Gleason's theorem on self-dual codes
- 1 May 1972
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 18 (3) , 409-414
- https://doi.org/10.1109/tit.1972.1054817
Abstract
The weight enumerator of a code is the polynomial \begin{equation} W(x,y)= \sum_{r=0}^n A_r x^{n-r} y^r, \end{equation} wherendenotes the block length andA_r, denotes the number of codewords of weightr. LetCbe a self-dual code overGF(q)in which every weight is divisible byc. Then Gleason's theorem states that 1) ifq= 2 andc= 2, the weight enumerator ofCis a sum of products of the polynomialsx^2 + y^2andx^2y^2 (x^2 - y^2 )^2ifq= 2 andc= 4, the weight enumerator is a sum of products ofx^8 + 14x^4 y^4 + y^8andx^4 y^4 (x^4 - y^4)^4; and 3) ifq= 3 andc= 3, the weight enumerator is a sum of products ofx^4 + 8xy^3andy^3(x^3 - y^3)^3. In this paper we give several proofs of Gleason's theorem.Keywords
This publication has 6 references indexed in Scilit:
- Sphere Packings and Error-Correcting CodesCanadian Journal of Mathematics, 1971
- A characterisation of Leech's latticeInventiones Mathematicae, 1969
- On the uniqueness of the Golay codesJournal of Combinatorial Theory, 1968
- Power moment identities on weight distributions in error correcting codesInformation and Control, 1963
- A Theorem on the Distribution of Weights in a Systematic Code†Bell System Technical Journal, 1963
- Lectures on Modular Forms. (AM-48)Published by Walter de Gruyter GmbH ,1962