arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the number of 1-perfect binary codes: a lower bound

Published: 2006-08-11 | Updated: 2009-09-25
Comments: 5pp(Eng)+7pp(Rus) V2: revised V3: + Russian version, + references
Journal: IEEE Trans. Inf. Theory 54(4) 2008, 1760-1765

Abstract

We present a construction of 1-perfect binary codes, which gives a new lower bound on the number of such codes. We conjecture that this lower bound is asymptotically tight.

BibTeX

Loading...