The sextuply shortened binary Golay code is optimal
No Thumbnail Available
Access rights
openAccess
URL
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Authors
Date
2019-03-15
Major/Subject
Mcode
Degree programme
Language
en
Pages
Series
Designs, Codes, and Cryptography
Abstract
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.Description
Keywords
Classification, Clique, Double counting, Error-correcting code, Golay code, UPPER-BOUNDS, UNRESTRICTED CODES, ERROR-CORRECTING CODES
Other note
Citation
Östergård, P R J 2019, ' The sextuply shortened binary Golay code is optimal ', Designs Codes and Cryptography, vol. 87, no. 2-3, pp. 341–347 . https://doi.org/10.1007/s10623-018-0532-z