RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2018 Volume 15, Pages 1455–1462 (Mi semr1007)

This article is cited in 1 paper

Discrete mathematics and mathematical cybernetics

A note on regular subgroups of the automorphism group of the linear Hadamard code

I. Yu. Mogilnykhab

a Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
b Tomsk State University, Regional Scientific and Educational Mathematical Center, pr. Lenina, 36, 634050, Tomsk, Russia

Abstract: We consider the subgroups of the automorphism group of the linear Hadamard code that act regularly on the codewords of the code. These subgroups correspond to the regular subgroups of the general affine group $\mathrm{GA}(r,2)$ with respect to the action on the vectors of $F_2^{r}$, where $n=2^r-1 $ is the length of the Hamadard code. We show that the dihedral group $D_{2^{r-1}}$ is a regular subgroup of $\mathrm{GA}(r,2)$ only when $r=3$. Following the approach of [13] we study the regular subgroups of the automorphism group of the Hamming code obtained from the regular subgroups of the automorphism group of the Hadamard code of length $15$.

Keywords: error-correcting code, automorphism group, regular action, affine group.

UDC: 519.725

MSC: 94B60

Received July 12, 2018, published November 22, 2018

Language: English

DOI: 10.33048/semi.2018.15.119



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025