A linear construction for certain Kerdock and Preparata codes
- 1 October 1993
- journal article
- Published by American Mathematical Society (AMS) in Bulletin of the American Mathematical Society
- Vol. 29 (2), 218-222
- https://doi.org/10.1090/s0273-0979-1993-00426-9
Abstract
The Nordstrom-Robinson, Kerdock, and (slightly modified) Preparata codes are shown to be linear over Z 4 {\mathbb {Z}_4} , the integers mod 4 {\bmod \;4} . The Kerdock and Preparata codes are duals over Z 4 {\mathbb {Z}_4} , and the Nordstrom-Robinson code is self-dual. All these codes are just extended cyclic codes over Z 4 {\mathbb {Z}_4} . This provides a simple definition for these codes and explains why their Hamming weight distributions are dual to each other. First- and second-order Reed-Muller codes are also linear codes over Z 4 {\mathbb {Z}_4} , but Hamming codes in general are not, nor is the Golay code.Keywords
This publication has 20 references indexed in Scilit:
- A simple description of Kerdock codesPublished by Springer Science and Business Media LLC ,2006
- A quaternary cyclic code, and a family of quadriphase sequences with low correlation propertiesPublished by Springer Science and Business Media LLC ,2005
- Self-dual codes over the integers modulo 4Journal of Combinatorial Theory, Series A, 1993
- 4-phase sequences with near-optimum correlation propertiesIEEE Transactions on Information Theory, 1992
- Distance-regular digraphs of girth 4 over an extension ring of Z/4ZGraphs and Combinatorics, 1990
- Über die Identität von MacWilliams für die Gewichtsfunktion von CodesArchiv der Mathematik, 1987
- On the inequivalence of generalized Preparata codesIEEE Transactions on Information Theory, 1983
- On the Preparata and Goethals codesIEEE Transactions on Information Theory, 1983
- Alternating bilinear forms over GF(q)Journal of Combinatorial Theory, Series A, 1975
- Two dual families of nonlinear binary codesElectronics Letters, 1974