• DocumentCode
    1316009
  • Title

    The permutation group of affine-invariant extended cyclic codes

  • Author

    Berger, Thierry P. ; Charpin, Pascale

  • Author_Institution
    UFR des Sci., Limoges, France
  • Volume
    42
  • Issue
    6
  • fYear
    1996
  • fDate
    11/1/1996 12:00:00 AM
  • Firstpage
    2194
  • Lastpage
    2209
  • Abstract
    The extended cyclic codes of length pm, p is a prime, which are invariant under the affine-group acting on Fpm, 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
  • Keywords
    BCH codes; cyclic codes; affine-group; affine-invariant extended cyclic codes; formal expression; permutation group; prime field; primitive BCH codes; Parity check codes; Reed-Solomon codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.556607
  • Filename
    556607