{"id":"arxiv/2610.23626","url":"https://arxiv.org/abs/2610.23626","tags":["cs.IT","math.CO"],"score":0,"title":"Four New Single-Error-Correcting Binary Codes","domain":"cs.IT","source":"arxiv","authors":["Moshe Milshtein"],"reviews":0,"subject":"cs.IT","summary":"We construct a $(16, 3072, 3)$-code, a $(17,6144,3)$-code, an $(18,12288,3)$-code and a $(19,24576,3)$-code. Consequently, we get four new lower bounds: $A(16,3) \\geq 3072$, $A(17,3) \\geq 6144$, $A(18,3) \\geq 12288$ and $A(19,3) \\geq~24576$. Each of the codes consists of a union of cosets of a linear code. The constructions are the result of a computer search executing a tabu search algorithm.","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-16","reactions":{}}