Embedding in $q$-ary $1$-perfect codes and partitions
Abstract
We prove that every $1$-error-correcting code over a finite field can be embedded in a $1$-perfect code of some larger length. Embedding in this context means that the original code is a subcode of the resulting $1$-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 $1$-error-correcting codes can be embedded in a partition of a space of some larger dimension into $1$-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, $1$-perfect code, $1$-perfect partition, embedding
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2014
- DOI:
- arXiv:
- arXiv:1412.3795
- Bibcode:
- 2014arXiv1412.3795K
- Keywords:
-
- Mathematics - Combinatorics;
- Computer Science - Discrete Mathematics;
- Computer Science - Information Theory;
- 05Bxx
- E-Print:
- 7 pp