一类 I 型最优正规基对偶基复杂度的新证明

Baofeng Wu; Kai Zhou; Zhuojun Liu

一类 I 型最优正规基对偶基复杂度的新证明

离散数学 2013-01-03 v3 组合数学

作者: Baofeng Wu , Kai Zhou , Zhuojun Liu

摘要

Z.-X. Wan 和 K. Zhou 于 2007 年确定了 $\mathbb{F}_{q^n}$ 上 $\mathbb{F}_{q}$ 的一类 I 型最优正规基的对偶基复杂度：当 $q$ 为偶数时为 $3n-3$ ，当 $q$ 为奇数时为 $3n-2$ 。本文借助关于多项式基对偶的引理，清晰推导出一类 I 型最优正规基的对偶，从而给出了该结果的新证明。

关键词

对偶基最优正规基复杂度有限域多项式基伽罗瓦域

引用

@article{arxiv.1112.3153,
  title  = {A new proof to complexity of dual basis of a type I optimal normal basis},
  author = {Baofeng Wu and Kai Zhou and Zhuojun Liu},
  journal= {arXiv preprint arXiv:1112.3153},
  year   = {2013}
}

备注

7 pages

一类 I 型最优正规基对偶基复杂度的新证明

摘要

关键词

引用

备注

相关论文