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
, the Lee metric enumerator over
(given by Klein in 1884!) and over
(given by Maschke in 1893!), the Hamming enumerator over
, and over
with all weights divisible by 2, the joint enumerator of two self-dual codes over
, and a number of other results.
, the Lee metric enumerator over
(given by Klein in 1884!) and over
(given by Maschke in 1893!), the Hamming enumerator over
, and over
with all weights divisible by 2, the joint enumerator of two self-dual codes over
, 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