THE EQUIVALENT IDENTITIES OF THE MACWILLIAMS IDENTITIES FOR LINEAR CODES
DOI:
https://doi.org/10.11113/jt.v76.4035Keywords:
Linear code, Hamming weight, MacWilliams identity, equivalent, derivativeAbstract
We use derivatives to prove the equivalences between MacWilliams identity and its four equivalent forms, and present new interpretations for the four equivalent forms.
References
Blahut R. E. 1984. Theory and Practice of Error Control Codes. Readings, Mass: Addison Wesley.
Brualdi R. A., V. S. Pless and J. Beissinger. 1988. On the MacWilliams Identities for Linear Codes. Linear Algebra Appl. 107: 181-189.
Chang, S. C. and J. K. Wolf. 1980. A Simple Derivation of the MacWilliams' Identity for Linear Codes. IEEE Tran. On Inform. Theory. IT-26(4): 476-477.
Goldwasser, J. L. 1997. Shortened and Punctured Codes and the MacWilliams Identities. Linear Algebra Appl. 253: 1-13.
Honold, T. 1996. A Proof of MacWilliams' Identity. J. of Geometry. 57: 120-122.
MacWilliams, F. J. 1963. A Theorem on the Distribution of Weights in a Systematic Code. Bell System Tech. J. 42: 79-94.
MacWilliams, F. J. and N. J. A. Sloane. 1977. The Theory of Error-Correcting Codes. New York: North-Holland Publishing Company.
Pless, V. S. 1989. Introduction to the Theory of Error-Correcting Codes. 2nd ed. New York:Wiley-Interscience.
Zierler, N. 1973. On the MacWilliams Identity. J. Combinatorial Theory (A). 15: 333-337.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.