Title :
The automorphism group of double-error-correcting BCH codes
Author :
Berger, Thierry P.
Author_Institution :
Dept. of Math., Limoges Univ., France
fDate :
3/1/1994 12:00:00 AM
Abstract :
Using the description of primitive cyclic codes in a modular algebra, the author characterizes the permutations of the support of a cyclic code which leaves the code globally invariant. Applying this result to the binary double-error-correcting BCH codes, the author proves that the automorphism group of such a code (of length 2m -1,m>4) is the semi-linear group of GF(2m) over GF(2 m), and, in the special case m=4, the semi-linear group of GP(16) over GF(4)
Keywords :
BCH codes; combinatorial mathematics; cyclic codes; error correction codes; automorphism group; double-error-correcting BCH codes; modular algebra; permutations; primitive cyclic codes; semilinear group; Algebra; Galois fields; Hafnium; Information theory; Polynomials;
Journal_Title :
Information Theory, IEEE Transactions on