Abstract
A code is said to be propelinear if its automorphism group contains a subgroup acting on its codewords regularly. A subgroup of the group \(GA(r,q)\) of affine transformations is said to be regular if it acts regularly on vectors of \(\mathbb{F}_q^r\). Every automorphism of a regular subgroup of the general affine group \(GA(r,q)\) induces a permutation on the cosets of the Hamming code of length \(\frac{q^r-1}{q-1}\). Based on this permutation, we propose a construction of \(q\)-ary propelinear perfect codes of length \(\frac{q^{r+1}-1}{q-1}\). In particular, for any prime \(q\) we obtain an infinite series of almost full rank \(q\)-ary propelinear perfect codes.
Similar content being viewed by others
References
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 Comput. Sci., vol. 357, Berlin: Springer, 1989, pp. 341–355. https://doi.org/10.1007/3-540-51083-4_71
Vasil’ev, Yu.L., On Nongroup Densely Packed Codes, Probl. Kibern., 1962, vol. 8, pp. 337–339.
Solov’eva, F.I., On Binary Nongroup Codes, in Metody diskretnogo analiza v izuchenii bulevykh funktsii i grafov (Methods of Discrete Analysis in Studying Boolean Functions and Graphs), Novosibirsk: Inst. Mat. Sib. Otd. Akad. Nauk SSSR, 1981, vol. 37, pp. 65–76.
Borges, J., Mogilnykh, I.Yu., Rifà, J., and Solov’eva, F.I., Structural Properties of Binary Propelinear Codes, Adv. Math. Commun., 2012, vol. 6, no. 3, pp. 329–346. https://doi.org/10.3934/amc.2012.6.329
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. https://doi.org/10.1109/TIT.2014.2303158
Mogilnykh, I.Yu. and Solov’eva, F.I., A Concatenation Construction for Propelinear Perfect Codes from Regular Subgroups of \(GA(r,2)\), Sib. Elektron. Mat. Izv., 2019, vol. 16, pp. 1689–1702. https://doi.org/10.33048/semi.2019.16.119
Hammons, A.R., Jr., Kumar, P.V., Calderbank, A.R., Sloane, N.J.A., and Solè, P., The \(\mathbb{Z}_4\)-Linearity of Kerdock, Preparata, Goethals, and Related Codes, IEEE Trans. Inform. Theory, 1994, vol. 40, no. 2, pp. 301–319. https://doi.org/10.1109/18.312154
Borges, J., Phelps, K.T., Rifà, J., and Zinoviev, V.A., On \(\mathbb{Z}_4\)-Linear Preparata-like and Kerdock-like Codes, IEEE Trans. Inform. Theory, 2003, vol. 49, no. 11, pp. 2834–2843. https://doi.org/10.1109/TIT.2003.819329
Zinoviev, D.V. and Zinoviev, V.A., Generalized Preparata Codes and 2-Resolvable Steiner Quadruple Systems, Probl. Peredachi Inf., 2016, vol. 52, no. 2, pp. 15–36 [Probl. Inf. Transm. (Engl. Transl.), 2016, vol. 52, no. 2, pp. 114–133]. https://doi.org/10.1134/S0032946016020022
Krotov, D.S. and Potapov, V.N., Constructions of Transitive Latin Hypercubes, European J. Combin., 2016, vol. 54, pp. 51–64. https://doi.org/10.1016/j.ejc.2015.12.001
Mollard, M., Une novelle famille de 3-codes parfaits sur \(\mathop{\it GF}(q)\), Discrete Math., 1984, vol. 49, no. 2, pp. 209–212. https://doi.org/10.1016/0012-365X(84)90121-3
Romanov, A.M., On Non-Full-Rank Perfect Codes over Finite Fields, Des. Codes Cryptogr., 2019, vol. 87, no. 5, pp. 995–1003. https://doi.org/10.1007/s10623-018-0506-1
Mogilnykh, I.Yu. and Solov’eva, F.I., Coordinate Transitivity of a Class of Extended Perfect Codes and Their SQS, Sib. Elektron. Mat. Izv., 2020, vol. 17, pp. 1451–1462. https://doi.org/10.33048/semi.2020.17.101
Gillespie, N.I. and Praeger, C.E., New Characterisations of the Nordstrom–Robinson Codes, Bull. London Math. Soc., 2017, vol. 49, no. 2, pp. 320–330. https://doi.org/10.1112/blms.12016
Pellegrini, M.A. and Tamburini Bellani, M.C., More on Regular Subgroups of the Affine Group, Linear Algebra Appl., 2016, vol. 505, pp. 126–151. https://doi.org/10.1016/j.laa.2016.04.031
Mogilnykh, I.Yu., \(q\)-ary Propelinear Perfect Codes from the Regular Subgroups of the \(GA(r,q)\) and Their Ranks, https://arXiv.org/abs/2112.08659 [math.CO], 2021.
Phelps, K.T. and Rifà, J., On Binary 1-Perfect Additive Codes: Some Structural Properties, IEEE Trans. Inform. Theory, 2002, vol. 48, no. 9, pp. 2587–2592. https://doi.org/10.1109/TIT.2002.801474
Gorkunov, E.V., Automorphism Groups of Hamming Codes and Their Components, Cand. Sci. (Phys.-Math.) Dissertation, Novosibirsk: Novosibirsk State Univ., 2010.
Huffman, W.C., Codes and Groups, Handbook of Coding Theory, Pless, V.S. and Huffman, W.C., Eds., Amsterdam: Elsevier, 1998, ch. 6, pp. 1345–1440.
Acknowledgment
The author is grateful to F.I. Solov’eva for discussions in which a part of claims and approaches of this paper were found, and also to a reviewer for valuable remarks and suggestions leading to an improvement in the presentation.
Funding
The research was carried out at the expense of the Russian Science Foundation, project no. 22-21-00135, https://rscf.ru/en/project/22-21-00135/
Author information
Authors and Affiliations
Additional information
Translated from Problemy Peredachi Informatsii, 2022, Vol. 58, No. 1, pp. 65–79 https://doi.org/10.31857/S0555292322010041.
Rights and permissions
About this article
Cite this article
Mogilnykh, I. On q-ary Propelinear Perfect Codes Based on Regular Subgroups of the General Affine Group. Probl Inf Transm 58, 58–71 (2022). https://doi.org/10.1134/S0032946022010045
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0032946022010045