The extended quadratic residue code is the only (48,24,12) self-dual doubly-even code

  • Authors:
  • S. K. Houghten;C. W.H. Lam;L. H. Thiel;J. A. Parker

  • Affiliations:
  • Dept. of Comput. Sci., Brock Univ., St. Catharines, Ont., Canada;-;-;-

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

Quantified Score

Hi-index 754.84

Visualization

Abstract

An extremal self-dual doubly-even binary (n,k,d) code has a minimum weight d=4└n/24┘+4. Of such codes with length divisible by 24, the Golay code is the only (24,12,8) code, the extended quadratic residue code is the only known (48,24,12) code, and there is no known (72,36,16) code. One may partition the search for a (48,24,12) self-dual doubly-even code into three cases. A previous search assuming one of the cases found only the extended quadratic residue code. We examine the remaining two cases. Separate searches assuming each of the remaining cases found no codes and thus the extended quadratic residue code is the only doubly-even self-dual (48,24,12) code.