Abstract
We show that each q-ary constant-weight code of weight 3, minimum distance 4, and length m embeds in a q-ary 1-perfect code of length n = (q m − 1)/(q − 1).
Similar content being viewed by others
References
Yu. L. Vasil’ev, “On Nongroup Close-Packed Codes,” in Problems of Cybernetics, Vol. 8, Ed, by A. A. Lyapunov (Fizmatgiz, Moscow, 1962), pp. 375–378.
A. M. Romanov, “A Survey of Methods for Constructing Nonlinear Perfect Binary Codes,” Diskretn. Anal. Issled. Oper. Ser. 1, 13 (4), 60–88 (2006) [J. Appl. Indust. Math. 2 (2), 252–269 (2008)].
A.M. Romanov, “On Admissible Families of Components of Hamming Codes,” Diskretn.Anal. Issled.Oper. 19 (2), 84–91 (2012) [J. Appl. Indust. Math. 6 (3), 355–359 (2012)].
S. V. Avgustinovich and D. S. Krotov, “Embedding in a Perfect Code,” J. Combin. Des. 17 (5), 419–423 (2009).
T. Etzion and A. Vardy, “Perfect Binary Codes: Constructions, Properties, and Enumeration,” IEEE Trans. Inform. Theory 40 (3), 754–763 (1994).
T. Etzion, “Nonequivalent q-Ary Perfect Codes,” SIAMJ. DiscreteMath. 9 (3), 413–423 (1996).
D. S. Krotov and E. V. Sotnikova, “Embedding in q-Ary 1-Perfect Codes and Partitions,” Discrete Math. 338 (11), 1856–1859 (2015).
B. Lindström, “On Group and Nongroup Perfect Codes in q Symbols,” Math. Scand. 25, 149–158 (1969).
K. T. Phelps and M. Villanueva, “Ranks of q-Ary 1-Perfect Codes,” Des. Codes Cryptogr. 27 (1–2), 139–144 (2002).
J. Schönheim, “On Linear and Nonlinear Single-Error-Correcting q-Ary Perfect Codes,” Inform. Control 12, 23–26 (1968).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.M. Romanov, 2016, published in Diskretnyi Analiz i Issledovanie Operatsii, 2016, Vol. 23, No. 3, pp. 26–34.
Rights and permissions
About this article
Cite this article
Romanov, A.M. On the embedding of constant-weight codes into perfect codes. J. Appl. Ind. Math. 10, 556–559 (2016). https://doi.org/10.1134/S1990478916040128
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1990478916040128