有限域上的正规基、最优正规基和对偶基

摘要

本文共三章.在第一章中，我们给出了有限域上两类最优正规基乘法表的一个非常有效的算法，并将该算法与其它两种已知算法进行比较，进一步体现了其优越性.　　在第二章，我们讨论了有限域上正规基及其对偶基的关系，给出了有限域F=Fqn在Fq上一组正规基与其对偶基等价的一个充分必要条件，并由此得到正规基或最优正规基为自对偶基的一个等价刻画，还给出了全部自对偶最优正规基.本章还讨论了自对偶正规基的两种推广形式——弱自对偶正规基以及其生成元的某线性组合恰好生成对偶基的正规基.我们给出了这两类正规基与其对偶基的乘法表和复杂度的一些性质、弱自对偶正规基存在的一个充分必要条件及其计数.　　在第三章，我们证明了有限域F上的原根在范映射NF/Fq的逆映射作用下(N-1F/Fq(β)，β是Fq的原根)的分布是均匀的，给出了有限域F的元是原根的几个充要条件，并研究了最优正规基的生成元是原根的某些特殊情形.

目录

文摘

英文文摘

前言

第一章有限域上最优正规基的乘法表

1.1有限域上最优正规基的乘法表

1.2几种算法的比较

第二章有限域上的正规基、对偶基和自对偶基

2.1有限域上的正规基及其对偶基

2.2有限域上的弱自对偶基及其乘法表

2.3有限域上弱自对偶正规基存在的充分必要条件

2.4有限域上一类特殊的对偶基

第三章有限域上的原根与本原正规基

3.1有限域上原根的分布

3.2有限域上原根的几个充分必要条件

3.3有限域上原根与最优正规基

创新点

Bibliography

作者在攻读博士学位期间的工作目录

声明

致谢