Abstract
In this chapter we prove two of the most remarkable results in all of coding theory. The first, due to Mrs. F.J. MacWilliams, says that the weigth enumeration of the dual code C┴ is completely determined just by the weight enumerator of C. The second result, due to A.M. Gleason, states that the weight enumerator of any self-dual code (in which the weigth of any codeword is a multiple of 4) is a polynomial in the weigth enumerators of the extended Hamming code and the extended Golay code. This is an extremely powerful theorem for finding the minimum distance of large self-dual codes. It can also be used to show that certain codes do not exist.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Berlekamp, E.R., F.J. MacWilliams and N.J.A. Sloane (1972), Gleason’s Theorem on Self-Dual Codes, PGIT 18: 409–414.
Burnside, W. (1911), Theory of Groups of Finite Order, Second ed., Reprinted by Dover, N.Y. 1955.
Gleason, A.M. (1970), Weight Polynomials of Self-Dual Codes and the MacWilliams Identities, Actes, Congr. Inter. Math., Nice 1970, Gauthier-Villars, Paris, Vol. 3: 211–215.
Jacobson, N. (1964), Lectures in Abstract Algebra, Vol. 3, Van Nostrand, Princeton, N.J.
Leontjev, V.K. (1973), Spectra of Linear Codes, Third International Symposium on Information Theory, Tallinn, Estonia, June 1973, Abstracts of Papers, Part II, pp. 102–106.
MacWilliams, F.J. (1962), Combinatorial Problems of Elementary Abelian Groups, Ph.D. Thesis, Dept. of Math., Harvard University, May, 1962.
MacWllliams, F.J., C.L. Mallows, and N.J.A. Sloane (1972), Generalizations of Gleason’s Theorem on Weight Enumerators of Self-Dual Codes, PGIT 18: 794–805.
Mallows, C.L. and N.J.A. Sloane (1973), An Upper Bound for Self-Dual Codes, IC 22: 188–200.
Mallows, C.L. and N.J.A. Sloane (197), On the Invariants of a Linear Group of Order 336, Proc. Camb. Phil. Soc., To Appear.
Müller, G.A., H.F. Blichfeldt, and L.E. Dickson (1916), Theory and Applications of Finite Groups, Reprinted by Dover, N.Y. 1961.
Molien, T. (1897), Ueber die Invarianten der Linear Substitutionsgruppen, Sitzungsber. Koenig. Preuss. Akad. Wiss., pp. 1152–1156.
Weyl, H. (1946), The Classical Groups, Princeton University Press, Princeton, N.J.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1975 Springer-Verlag Wien
About this chapter
Cite this chapter
Sloane, N.J.A. (1975). The Theorems of MacWilliams and Gleason. In: A Short Course on Error Correcting Codes. International Centre for Mechanical Sciences, vol 188. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2864-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-7091-2864-0_4
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-81303-4
Online ISBN: 978-3-7091-2864-0
eBook Packages: Springer Book Archive