Abstract
In this paper, the properties of the i-components of Hamming codes are described. We suggest constructions of the admissible families of components of Hamming codes. Each q-ary code of length m and minimum distance 5 (for q = 3, the minimum distance is 3) is shown to embed in a q-ary 1-perfect code of length n = (q m − 1)/(q − 1). Moreover, each binary code of length m+k and minimum distance 3k + 3 embeds in a binary 1-perfect code of length n = 2m − 1.
Similar content being viewed by others
References
A. M. Romanov, “On Partitions of q-Ary Hamming Codes into Disjoint Components,” Diskret. Anal. Issled. Oper. Ser. 1, 11(3), 80–87 (2004).
S. V. Avgustinovich and D. S. Krotov, “Embedding in a Perfect Code,” J. Combin. Designs 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).
K. T. Phelps and M. Villanueva, “Ranks of q-Ary 1-Perfect Codes,” Designs, Codes and Cryptogr. 27(1–2), 139–144 (2002).
A. M. Romanov, “Survey of Methods for Construction of Nonlinear Perfect Binary Codes,” Diskret. Anal. Issled. Oper. Ser. 1, 13(4), 60–88 [J. Appl. Indust. Math. 2 (2), 252–269 (2008)].
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © A.M. Romanov, 2012, published in Diskretnyi Analiz i Issledovanie Operatsii, 2012, Vol. 19, No. 2, pp. 85–92.
Rights and permissions
About this article
Cite this article
Romanov, A.M. On the admissible families of components of hamming codes. J. Appl. Ind. Math. 6, 355–359 (2012). https://doi.org/10.1134/S1990478912030106
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1990478912030106