• DocumentCode
    1151971
  • Title

    The automorphism group of double-error-correcting BCH codes

  • Author

    Berger, Thierry P.

  • Author_Institution
    Dept. of Math., Limoges Univ., France
  • Volume
    40
  • Issue
    2
  • fYear
    1994
  • fDate
    3/1/1994 12:00:00 AM
  • Firstpage
    538
  • Lastpage
    542
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.312182
  • Filename
    312182