Weight Enumeration and the Geometry of Linear Codes
Author:
- 1 June 1976
- journal article
- research article
- Published by Wiley in Studies in Applied Mathematics
- Vol. 55 (2) , 119-128
Abstract
The problem of computing the weight distribution of a linear code is proved to be a special case of the problem of finding the Tutte polynomial (or generalized dichromatic polynomial) of a combinatorial geometry. Many other connections between the two fields are discussed.Keywords
This publication has 7 references indexed in Scilit:
- Coding Theory1971
- The Tutte polynomialAequationes mathematicae, 1969
- On dichromatic polynomialsJournal of Combinatorial Theory, 1967
- On the algebraic theory of graph coloringsJournal of Combinatorial Theory, 1966
- A ring in graph theoryMathematical Proceedings of the Cambridge Philosophical Society, 1947
- On the Abstract Properties of Linear DependenceAmerican Journal of Mathematics, 1935
- An Application of Modular Equations in Analysis SitusAnnals of Mathematics, 1912