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 code is a part of an equitable partition (perfect coloring) of the -cube with the parameters . Now the possibility to lengthen the code to a 1-perfect code of length is equivalent to the possibility to split the part into two distance-3 codes or, equivalently, to the biparticity of the graph of distances 1 and 2 of . In any case, is uniquely embeddable in a twofold 1-perfect code of length 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.
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