The Z4-linearity of Kerdock, Preparata, Goethals, and related codes


Certain notorious nonlinear binary codes contain more codewords than any known linear code. These include the codes constructed by Nordstrom-Robinson , Kerdock, Preparata, Goethals, and Delsarte-Goethals . It is shown here that all these codes can be very simply constructed as binary images under the Gray map of linear codes over Z4, the integers mod 4… (More)
DOI: 10.1109/18.312154

2 Figures and Tables



Citations per Year

876 Citations

Semantic Scholar estimates that this publication has 876 citations based on the available data.

See our FAQ for additional information.

  • Presentations referencing similar topics