• DocumentCode
    910267
  • Title

    New generalizations of the Reed-Muller codes--I: Primitive codes

  • Author

    Kasami, Tadao ; Lin, Shu ; Peterson, Wesley W.

  • Volume
    14
  • Issue
    2
  • fYear
    1968
  • fDate
    3/1/1968 12:00:00 AM
  • Firstpage
    189
  • Lastpage
    199
  • Abstract
    First it is shown that all binary Reed-Muller codes with one digit dropped can be made cyclic by rearranging the digits. Then a natural generalization to the nonbinary case is presented, which also includes the Reed-Muller codes and Reed-Solomon codes as special cases. The generator polynomial is characterized and the minimum weight is established. Finally, some results on weight distribution are given.
  • Keywords
    Cyclic codes; Reed-Muller codes; Aerospace engineering; Character generation; Control engineering; Information theory; Laboratories; Polynomials; Reed-Solomon codes; Shift registers; TV; Vectors;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1968.1054127
  • Filename
    1054127