The sextuply shortened binary Golay code is optimal

Tutkimustuotos: Lehtiartikkeli

Tutkijat

Organisaatiot

Kuvaus

The maximum size of unrestricted binary three-error-correcting codes has been known up to the length of the binary Golay code, with two exceptions. Specifically, denoting the maximum size of an unrestricted binary code of length n and minimum distance d by A(n, d), it has been known that 64 ≤ A(18 , 8 ) ≤ 68 and 128 ≤ A(19 , 8 ) ≤ 131. In the current computer-aided study, it is shown that A(18 , 8 ) = 64 and A(19 , 8 ) = 128 , so an optimal code is obtained even after shortening the extended binary Golay code six times.

Yksityiskohdat

AlkuperäiskieliEnglanti
Sivut341–347
Sivumäärä7
JulkaisuDesigns, Codes and Cryptography
Vuosikerta87
Numero2-3
Varhainen verkossa julkaisun päivämäärä13 elokuuta 2018
TilaJulkaistu - 15 maaliskuuta 2019
OKM-julkaisutyyppiA1 Julkaistu artikkeli, soviteltu

Lataa tilasto

Ei tietoja saatavilla

ID: 27672726