We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Constructing error-correcting binary codes using transitive permutation groups

Abstract: Let $A_2(n,d)$ be the maximum size of a binary code of length $n$ and minimum distance $d$. In this paper we present the following new lower bounds: $A_2(18,4) \ge 5632$, $A_2(21,4) \ge 40960$, $A_2(22,4) \ge 81920$, $A_2(23,4) \ge 163840$, $A_2(24,4) \ge 327680$, $A_2(24,10) \ge 136$, and $A_2(25,6) \ge 17920$. The new lower bounds are a result of a systematic computer search over transitive permutation groups.
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
Cite as: arXiv:1604.06022 [cs.IT]
  (or arXiv:1604.06022v3 [cs.IT] for this version)

Submission history

From: Antti Laaksonen [view email]
[v1] Wed, 20 Apr 2016 16:25:50 GMT (2kb)
[v2] Mon, 25 Apr 2016 12:29:08 GMT (3kb)
[v3] Mon, 18 Jul 2016 13:10:28 GMT (4kb)

Link back to: arXiv, form interface, contact.