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
Link To Document :
بازگشت