Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

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

PII: S 0273-0979(1993)00426-9
Article copyright: © Copyright 1993 American Mathematical Society

Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia