Abstract
By the example of perfect binary codes, we prove the existence of binary homogeneous nontransitive codes. Thereby, taking into account previously obtained results, we establish a hierarchical picture of extents of linearity for binary codes; namely, there is a strict inclusion of the class of binary linear codes in the class of binary propelinear codes, which are strictly included in the class of binary transitive codes, which, in turn, are strictly included in the class of binary homogeneous codes. We derive a transitivity criterion for perfect binary codes of rank greater by one than the rank of the Hamming code of the same length.
Similar content being viewed by others
References
Östergård, P.R.J. and Pottonen, O., The Perfect Binary One-Error-Correcting Codes of Length 15: Part I—Classification, IEEE Trans. Inform. Theory, 2009, vol. 55, no. 10, pp. 4657–4660.
Östergård, P.R.J., Pottonen, O., and Phelps, K.T., The Perfect Binary One-Error-Correcting Codes of Length 15: Part II-Properties, IEEE Trans. Inform. Theory, 2010, vol. 56, no. 6, pp. 2571–2582.
Borges, J., Mogilnykh, I.Yu., Rif`a, J., and Solov’eva, F.I., Structural Properties of Binary Propelinear Codes, Adv. Math. Commun., 2012, vol. 6, no. 3, pp. 329–346.
Mogilnykh, I.Yu. and Solov’eva, F.I., Existence of Transitive Nonpropelinear Perfect Codes, Discrete Math., 2015, vol. 338, no. 3, pp. 174–182.
Rifà, J., Basart, J.M., and Huguet, L., On Completely Regular Propelinear Codes, Proc. 6th Int. Conf. on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC-6), Rome, Italy, July 4–8, 1988, Mora T., Ed., Lect. Notes Comp. Sci., vol. 357, Berlin: Springer, 1989, pp. 341–355.
Solov’eva, F.I., Survey on Perfect Codes, Mat. Vopr. Kibern., 2013, vol. 18, pp. 5–34.
Avgustinovich, S.V., Solov’eva, F.I., and Heden, O., On the Structure of Symmetry Groups of Vasil’ev Codes, Probl. Peredachi Inf., 2005, vol. 41, no. 2, pp. 42–49 [Probl. Inf. Trans. (Engl. Transl.), 2005, vol. 41, no. 2, pp. 105–112].
Vasil’ev, Yu.L., On Nongroup Densely Packed Codes, Probl. Kibern., 1962, vol. 8, pp. 337–339.
Solov’eva, F.I., On the Construction of Transitive Codes, Probl. Peredachi Inf., 2005, vol. 41, no. 3, pp. 23–31 [Probl. Inf. Trans. (Engl. Transl.), 2005, vol. 41, no. 3, pp. 204–211].
Krotov, D.S. and Potapov, V.N., Propelinear 1-Perfect Codes from Quadratic Functions, IEEE Trans. Inform. Theory, 2014, vol. 60, no. 4, pp. 2065–2068.
Assmus, E.F., Jr. and Mattson, H.F., On the Number of Inequivalent Steiner Triple Systems, J. Combin. Theory, 1966, vol. 1, no. 3, pp. 301–305.
Malyugin, S.A., On Equivalence Classes of Perfect Binary Codes of Length 15, Preprint of Inst. Math., Siberian Branch of the RAS, Novosibirsk, 2004, no. 138.
Mogilnykh, I.Yu. and Solov’eva, F.I., On Symmetry Group of Mollard Code, http://arXiv:1412.3007 [math.CO], 2014. Submitted to Electron. J. Combin.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © I.Yu. Mogilnykh, F.I. Solov’eva, 2015, published in Problemy Peredachi Informatsii, 2015, Vol. 51, No. 2, pp. 57–66.
The research was carried out at the expense of the Russian Science Foundation, project no. 14-11-00555.
Rights and permissions
About this article
Cite this article
Mogilnykh, I.Y., Solov’eva, F.I. On separability of the classes of homogeneous and transitive perfect binary codes. Probl Inf Transm 51, 139–147 (2015). https://doi.org/10.1134/S0032946015020054
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946015020054