The Extended Quadratic Residue Code Is the Only (48, 24, 12) Self-Dual Doubly-Even Code.

Autor: Houghten, Sheridan K., Lam, Clement W.H., Thiel, Larry H., Parker, Jeff A.
Předmět:
Zdroj: IEEE Transactions on Information Theory; Jan2003, Vol. 49 Issue 1, p53, 7p, 3 Diagrams
Abstrakt: An extremal self-dual doubly-even binary (n, k, d) code has 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. In this paper, 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. [ABSTRACT FROM AUTHOR]
Databáze: Complementary Index