English

On the binary codes with parameters of doubly-shortened 1-perfect codes

Combinatorics 2010-07-20 v1 Information Theory math.IT

Abstract

We show that any binary (n=2m3,2nm,3)(n=2^m-3, 2^{n-m}, 3) code C1C_1 is a part of an equitable partition (perfect coloring) {C1,C2,C3,C4}\{C_1,C_2,C_3,C_4\} of the nn-cube with the parameters ((0,1,n1,0)(1,0,n1,0)(1,1,n4,2)(0,0,n1,1))((0,1,n-1,0)(1,0,n-1,0)(1,1,n-4,2)(0,0,n-1,1)). Now the possibility to lengthen the code C1C_1 to a 1-perfect code of length n+2n+2 is equivalent to the possibility to split the part C4C_4 into two distance-3 codes or, equivalently, to the biparticity of the graph of distances 1 and 2 of C4C_4. In any case, C1C_1 is uniquely embeddable in a twofold 1-perfect code of length n+2n+2 with some structural restrictions, where by a twofold 1-perfect code we mean that any vertex of the space is within radius 1 from exactly two codewords.

Keywords

Cite

@article{arxiv.0907.0002,
  title  = {On the binary codes with parameters of doubly-shortened 1-perfect codes},
  author = {Denis Krotov},
  journal= {arXiv preprint arXiv:0907.0002},
  year   = {2010}
}

Comments

12pp

R2 v1 2026-06-21T13:19:46.484Z