Construction of a (64, 2 ^{ 37}, 12) Codevia Galois Rings

  • Authors:
  • A. R. Calderbank;Gary Mcguire

  • Affiliations:
  • AT&T Labs-Research, Murray Hill, New Jersey 07974;Department of Mathematics, University of Virginia, Charlottesville, VA 22903

  • Venue:
  • Designs, Codes and Cryptography
  • Year:
  • 1997

Quantified Score

Hi-index 0.07

Visualization

Abstract

Certain nonlinear binary codes contain more codewords than any comparable linear code presentlyknown. These include the Kerdock and Preparata codes, which exist for all lengths 4^m ≥ 16. At length 16 theycoincide to give the Nordstrom-Robinson code. This paper constructs a nonlinear (64, 2^37, 12) code as the binaryimage, under the Gray map, of an extended cyclic code defined over the integers modulo 4 using Galois rings.The Nordstrom-Robinson code is defined in this same way, and like the Nordstrom-Robinson code, the new codeis better than any linear code that is presently known.