A linear construction for certain Kerdock and Preparata codes
Authors:
- A. R. CalderbankACA. R. Calderbank
- A. R. HammonsAHA. R. Hammons
- P. Vijay KumarPKP. Vijay Kumar
- N. J. A. SloaneNSN. J. A. Sloane
- Patrick SoléPSPatrick Solé
- 1 October 1993
- journal article
- Published by American Mathematical Society (AMS) in Bulletin of the American Mathematical Society
- Vol. 29 (2) , 218-222
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
All Related Versions
This publication has 18 references indexed in Scilit:
- 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
- An exponential number of generalized Kerdock codesInformation and Control, 1982
- Alternating bilinear forms over GF(q)Journal of Combinatorial Theory, Series A, 1975
- Two dual families of nonlinear binary codesElectronics Letters, 1974
- A class of low-rate nonlinear binary codesInformation and Control, 1972