Optimal binary one-error-correcting codes of length 10 have 72 codewords

  • Authors:
  • P. R.J. Ostergard;T. Baicheva;E. Kolev

  • Affiliations:
  • Dept. of Comput. Sci. & Eng., Helsinki Univ. of Technol., Espoo;-;-

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2006

Quantified Score

Hi-index 754.90

Visualization

Abstract

The maximum number of codewords in a binary code with length n and minimum distance d is denoted by A(n, d). By construction it is known that A(10, 3)⩾72 and A(11, 3)⩾144. These bounds have long been conjectured to be the exact values. This is here proved by classifying various codes of smaller length and lengthening these using backtracking and isomorphism rejection. There are 562 inequivalent codes attaining A(10, 3)=72 and 7398 inequivalent codes attaining A(11, 3)=144