• DocumentCode
    918360
  • Title

    Generalizations of Gleason´s theorem on weight enumerators of self-dual codes

  • Author

    Macwilliams, Jessie ; Mallows, Colin L. ; Sloane, Neil J A

  • Volume
    18
  • Issue
    6
  • fYear
    1972
  • fDate
    11/1/1972 12:00:00 AM
  • Firstpage
    794
  • Lastpage
    805
  • Abstract
    Gleason has recently shown that the weight enumerators of binary and ternary self-dual codes are polynomials in two given polynomials. In this paper it is shown that classical invariant theory permits a straightforward and systematic proof of Gleason\´s theorems and their generalizations. The joint weight enumerator of two codes (analogous to the joint density function of two random variables) is defined and shown to satisfy a MacWilliams theorem. Invariant theory is then applied to generalize Gleason\´s theorem to the complete weight enumerator of self-dual codes over GF(3) , the Lee metric enumerator over GF(5) (given by Klein in 1884!) and over GF(7) (given by Maschke in 1893!), the Hamming enumerator over GF(q) , and over GF(4) with all weights divisible by 2, the joint enumerator of two self-dual codes over GF(2) , and a number of other results.
  • Keywords
    Dual codes; Algebra; Binary codes; Books; Density functional theory; Hamming weight; Random variables; Telephony;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.1972.1054898
  • Filename
    1054898