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 -error-correcting code over a finite field can be embedded in a -perfect code of some larger length. Embedding in this context means that the original code is a subcode of the resulting -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 -error-correcting codes can be embedded in a partition of a space of some larger dimension into -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, -perfect code, -perfect partition, embedding
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