Remote Access Bulletin of the American Mathematical Society

Bulletin of the American Mathematical Society

ISSN 1088-9485(online) ISSN 0273-0979(print)



A linear construction for certain Kerdock and Preparata codes

Authors: A. R. Calderbank, A. R. Hammons, P. Vijay Kumar, N. J. A. Sloane and Patrick Solé
Journal: Bull. Amer. Math. Soc. 29 (1993), 218-222
MSC (2000): Primary 94B05; Secondary 94B15
MathSciNet review: 1215307
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: The Nordstrom-Robinson, Kerdock, and (slightly modified) Preparata codes are shown to be linear over $ {\mathbb{Z}_4}$, the integers $ {\bmod\;4}$. The Kerdock and Preparata codes are duals over $ {\mathbb{Z}_4}$, and the Nordstrom-Robinson code is self-dual. All these codes are just extended cyclic codes over $ {\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 $ {\mathbb{Z}_4}$, but Hamming codes in general are not, nor is the Golay code.

References [Enhancements On Off] (What's this?)

Similar Articles

Retrieve articles in Bulletin of the American Mathematical Society with MSC (2000): 94B05, 94B15

Retrieve articles in all journals with MSC (2000): 94B05, 94B15

Additional Information

Article copyright: © Copyright 1993 American Mathematical Society

American Mathematical Society