English

Embedding in $q$-ary $1$-perfect codes and partitions

Combinatorics 2015-06-09 v2 Discrete Mathematics Information Theory math.IT

Abstract

We prove that every 11-error-correcting code over a finite field can be embedded in a 11-perfect code of some larger length. Embedding in this context means that the original code is a subcode of the resulting 11-perfect code and can be obtained from it by repeated shortening. Further, we generalize the results to partitions: every partition of the Hamming space into 11-error-correcting codes can be embedded in a partition of a space of some larger dimension into 11-perfect codes. For the partitions, the embedding length is close to the theoretical bound for the general case and optimal for the binary case. Keywords: error-correcting code, 11-perfect code, 11-perfect partition, embedding

Keywords

Cite

@article{arxiv.1412.3795,
  title  = {Embedding in $q$-ary $1$-perfect codes and partitions},
  author = {Denis S. Krotov and Evgeniya V. Sotnikova},
  journal= {arXiv preprint arXiv:1412.3795},
  year   = {2015}
}

Comments

7 pp

R2 v1 2026-06-22T07:28:23.341Z