|
On the embedding of constant-weight codes into perfect codes
A. M. Romanov Sobolev Institute of Mathematics, 4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
Abstract:
We show that each $q$-ary constant-weight code of weight 3, minimum distance 4, and length $m$ can be embedded in a $q$-ary $1$-perfect code of length $n=(q^m-1)/(q-1)$. Bibliogr. 10.
Keywords:
Hamming code, nonlinear perfect code, constant-weight code, $i$-component.
Received: 22.03.2016 Revised: 26.04.2016
Citation:
A. M. Romanov, “On the embedding of constant-weight codes into perfect codes”, Diskretn. Anal. Issled. Oper., 23:4 (2016), 26–34; J. Appl. Industr. Math., 10:4 (2016), 556–559
Linking options:
https://www.mathnet.ru/eng/da857 https://www.mathnet.ru/eng/da/v23/i4/p26
|
|