A linear construction for certain Kerdock and Preparata codes
A. R. Calderbank, A. Roger Hammons, P. Vijay Kumar, N. J. A. Sloane, Patrick Solé
Abstract
The Nordstrom-Robinson, Kerdock, and (slightly modified) Pre\- parata codes are shown to be linear over 4, the integers ~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.
Create a lesson
Related papers
Fractional colorings of Kr-free graphs with local demands
Ewan Davies, Abhishek Dhawan, Abhishek Methuku et al.
Short permutation pattern waves: The complete length-five classification
Lihong Qiu, Minglei Mao, Yaping Mao
Automatic partition identities
Laurent Bartholdi
Well-Covered Powers: Cartesian Products and Cayley Graphs
Haobo Ma, Thanh Vu, Wenlin Zhang
Lemmas and Conjectures in Spectral Graph Theory
Tristan Cazenave
On the lower- and upper bounds of three-colored anti-Ramsey numbers
Máté Giesz