当前位置: X-MOL 学术Finite Fields Their Appl. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On the construction of irreducible and primitive polynomials from Fqm[x] to Fq[x]
Finite Fields and Their Applications ( IF 1 ) Pub Date : 2021-11-24 , DOI: 10.1016/j.ffa.2021.101971
Ahmed Cherchem , Soufyane Bouguebrine , Hamza Boughambouz

In this paper, we present two constructions of irreducible (primitive) polynomials over Fq of degree rm from irreducible (primitive) polynomial over Fqm of degree r, and we show that these two constructions coincide. The first construction is based on the Frobenius automorphism of Fqm over Fq. The second one comes from a generalization of a construction of primitive polynomials over Fq which uses the companion matrix. From this generalization, given an irreducible (resp. primitive) polynomial over Fqm of degree r, we generate multiple (resp. all) irreducible polynomials over Fq of degree rm. As an application, a characterization of the generator polynomial of a BCH code over Fq is given. Then, we show how two BCH codes over Fq and Fqm, respectively, and their generator polynomials are related.



中文翻译:

关于从 Fqm[x] 到 Fq[x] 的不可约本原多项式的构造

在本文中,我们提出了两个不可约(原始)多项式的构造 FqRM从束缚(原语)多项式过Fqr度,我们证明这两个结构是一致的。第一个构造基于 Frobenius 自同构Fq 超过 Fq. 第二个来自对本原多项式构造的推广Fq它使用伴随矩阵。从这个概括,给定一个不可约的(分别是原始的)多项式Fq[R ,我们生成多个(相应地,所有)不可约多项式过Fq程度rm。作为一个应用,BCH 码生成多项式的表征Fq给出。然后,我们展示了两个 BCH 代码如何通过FqFq,分别与它们的生成多项式相关。

更新日期:2021-12-30
down
wechat
bug