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 of degree rm from irreducible (primitive) polynomial over of degree r, and we show that these two constructions coincide. The first construction is based on the Frobenius automorphism of over . The second one comes from a generalization of a construction of primitive polynomials over which uses the companion matrix. From this generalization, given an irreducible (resp. primitive) polynomial over of degree r, we generate multiple (resp. all) irreducible polynomials over of degree rm. As an application, a characterization of the generator polynomial of a BCH code over is given. Then, we show how two BCH codes over and , respectively, and their generator polynomials are related.
中文翻译:
关于从 Fqm[x] 到 Fq[x] 的不可约本原多项式的构造
在本文中,我们提出了两个不可约(原始)多项式的构造 度RM从束缚(原语)多项式过r度,我们证明这两个结构是一致的。第一个构造基于 Frobenius 自同构 超过 . 第二个来自对本原多项式构造的推广它使用伴随矩阵。从这个概括,给定一个不可约的(分别是原始的)多项式度[R ,我们生成多个(相应地,所有)不可约多项式过程度rm。作为一个应用,BCH 码生成多项式的表征给出。然后,我们展示了两个 BCH 代码如何通过 和 ,分别与它们的生成多项式相关。