The sextuply shortened binary Golay code is optimal

Patric R.J. Östergård*

*Tämän työn vastaava kirjoittaja

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

1 Sitaatiot (Scopus)
111 Lataukset (Pure)

Abstrakti

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.

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

Sormenjälki

Sukella tutkimusaiheisiin 'The sextuply shortened binary Golay code is optimal'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä