RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 2022 Volume 58, Issue 1, Pages 65–79 (Mi ppi2362)

This article is cited in 1 paper

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.

UDC: 621.391.1 : 519.725

Received: 17.12.2021
Revised: 10.02.2022
Accepted: 12.02.2022

DOI: 10.31857/S0555292322010041


 English version:
Problems of Information Transmission, 2022, 58:1, 58–71

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025