English

Constructing error-correcting binary codes using transitive permutation groups

Information Theory 2016-07-19 v3 Combinatorics math.IT

Abstract

Let A2(n,d)A_2(n,d) be the maximum size of a binary code of length nn and minimum distance dd. In this paper we present the following new lower bounds: A2(18,4)5632A_2(18,4) \ge 5632, A2(21,4)40960A_2(21,4) \ge 40960, A2(22,4)81920A_2(22,4) \ge 81920, A2(23,4)163840A_2(23,4) \ge 163840, A2(24,4)327680A_2(24,4) \ge 327680, A2(24,10)136A_2(24,10) \ge 136, and A2(25,6)17920A_2(25,6) \ge 17920. The new lower bounds are a result of a systematic computer search over transitive permutation groups.

Keywords

Cite

@article{arxiv.1604.06022,
  title  = {Constructing error-correcting binary codes using transitive permutation groups},
  author = {Antti Laaksonen and Patric R. J. Östergård},
  journal= {arXiv preprint arXiv:1604.06022},
  year   = {2016}
}
R2 v1 2026-06-22T13:36:59.395Z