|
This article is cited in 2 scientific papers (total in 2 papers)
Coding Theory
On $q$-ary propelinear perfect codes based on regular subgroups of the general affine group
I. Yu. Mogilnykh Sobolev Institute of Mathematics, Siberian Branch
of the Russian Academy of Sciences, Novosibirsk, Russia
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.
Keywords:
propelinear code, perfect code, regular action, affine group, rank.
Received: 17.12.2021 Revised: 10.02.2022 Accepted: 12.02.2022
Citation:
I. Yu. Mogilnykh, “On $q$-ary propelinear perfect codes based on regular subgroups of the general affine group”, Probl. Peredachi Inf., 58:1 (2022), 65–79; Problems Inform. Transmission, 58:1 (2022), 58–71
Linking options:
https://www.mathnet.ru/eng/ppi2362 https://www.mathnet.ru/eng/ppi/v58/i1/p65
|
Statistics & downloads: |
Abstract page: | 129 | Full-text PDF : | 1 | References: | 36 | First page: | 25 |
|