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

Denis S. Krotov, Evgeniya V. Sotnikova

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 cod…