Math @ Duke
|
Publications [#331058] of Robert Calderbank
Papers Published
- Calderbank, AR; Hammons, AR; Kumar, PV; Sloane, NJA; Solé, P, A linear construction for certain kerdock and preparata codes,
Bulletin of the American Mathematical Society, vol. 29 no. 2
(January, 1993),
pp. 218-222, American Mathematical Society (AMS) [doi]
(last updated on 2025/02/21)
Abstract: The Nordstrom-Robinson, Kerdock, and (slightly modified) Pre-parata codes are shown to be linear over ℤ4, the integers mod 4. The Kerdock and Preparata codes are duals over ℤ4, and the Nordstrom-Robinson code is self-dual. All these codes are just extended cyclic codes over ℤ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 ℤ4, but Hamming codes in general are not, nor is the Golay code. © 1993 American Mathematical Society.
|
|
dept@math.duke.edu
ph: 919.660.2800
fax: 919.660.2821
| |
Mathematics Department
Duke University, Box 90320
Durham, NC 27708-0320
|
|