Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
   
Mobile Device Pairing
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

DOI: http://dx.doi.org/10.1090/S0273-0979-1993-00426-9
PII: S 0273-0979(1993)00426-9
Article copyright: © Copyright 1993 American Mathematical Society