The permutation group of affine-invariant extended cyclic codes

The extended cyclic codes of length p/sup m/, p is a prime, which are invariant under the affine-group acting on F/sub pm/, are called affine-invariant codes. Following results of Berger (1996, 1994), we present the formal expression of the permutation group of these codes. Afterwards we give several tools in order to determine effectively the group of a given code or of some infinite class of codes. We next prove, by studying some examples, that our tools are efficient. In the end, we give our main application, the permutation group of primitive BCH codes defined on any prime field.

[1]  Jean-Marie Goethals,et al.  On Generalized Reed-Muller Codes and Their Relatives , 1970, Inf. Control..

[2]  Jennifer D. Key,et al.  Designs and their codes , 1992, Cambridge tracts in mathematics.

[3]  Pascale Charpin,et al.  On Self-Dual Affine-Invariant Codes , 1994, J. Comb. Theory, Ser. A.

[4]  Arne Dür,et al.  The automorphism groups of Reed-Solomon codes , 1987, J. Comb. Theory A.

[5]  William M. Kantor,et al.  Linear groups containing a singer cycle , 1980 .

[6]  Pascale Charpin.  On a class of primitive BCH-codes , 1990, IEEE Trans. Inf. Theory.

[7]  S. Berman.  On the theory of group codes , 1967 .

[8]  Philippe Delsarte,et al.  On cyclic codes that are invariant under the general linear group , 1970, IEEE Trans. Inf. Theory.

[9]  P. Charpin,et al.  Affine-invariant extended cyclic codes and partially ordered sets of antichains , 1990 .

[10]  Harald Niederreiter,et al.  Finite fields: Author Index , 1996 .

[11]  Thierry P. Berger,et al.  On the Automorphism Groups of Affine-Invariant Codes. , 1994, Des. Codes Cryptogr..

[12]  Pascale Charpin.  The Extended Reed-Solomon Codes Considered as Ideals or a Modular Algebra , 1983 .

[13]  Chung-Chin Lu,et al.  On automorphism groups of binary primitive BCH codes , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[14]  Shu Lin,et al.  Some Results on Cyclic Codes which Are Invariant under the Affine Group and Their Application , 1966, Inf. Control..

[15]  Thierry P. Berger,et al.  The automorphism group of Generalized Reed-Muller codes , 1993, Discret. Math..

[16]  W. Cary Huffman.  The automorphism groups of the generalized quadratic residue codes , 1995, IEEE Trans. Inf. Theory.

[17]  Thierry P. Berger.  Automorphism groups and permutation groups of affine-invariant codes , 1996 .

[18]  Thierry P. Berger.  The automorphism group of double-error-correcting BCH codes , 1994, IEEE Trans. Inf. Theory.

[19]  W. Knapp,et al.  Codes with prescribed permutation group , 1980 .

[20]  F. Laubié.  Codes ideaux de certaines algebres modulaires et ramification , 1987 .