有限域上的低复杂度正规基及其对偶基

摘要：

设q为素数的方幂，n为正整数，Fqn为有限域 Fq 的n次扩域。利用 Fq 上多项式分解和Fqn在Fq上正规基N＝｛αqi｜i＝0，1，…，n-1｝的基本性质得出一些低复杂度正规基及其对偶基 B＝｛βqi｜i＝0，1，…，n-1｝，并给出它们生成元之间的关系以及它们的乘法表T＝（ ti ，j ）和 H＝（ hi ，j ），同时得出对偶基复杂度的上界。

关键词：有限域、正规基、对偶基、乘法表、复杂度

分类号：O156.1(代数、数论、组合理论)

资助基金：国家自然科学基金项目10990011

在线出版日期：2013-12-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：467-472