|
Diskretnyi Analiz i Issledovanie Operatsii, 2010, Volume 17, Issue 6, Pages 50–55
(Mi da629)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
The automorphism group of a $q$-ary Hamming code
E. V. Gorkunov Novosibirsk State University, Novosibirsk, Russia
Abstract:
It is well known that the semilinear symmetry group of a $q$-ary Hamming code $\mathcal H$ with length $n=\frac{q^m-1}{q-1}$ is isomorphic to $\mathit\Gamma L_m(q)$. This does not clarify if all symmetries of the code are semilinear or not. Here we prove that each symmetry of the code constituted by all triples in $\mathcal H$ is semilinear. This implies that every symmetry of the Hamming code is semilinear. So, it is shown that the automorphism group of a $q$-ary Hamming code is isomorphic to the semidirect product $\mathit\Gamma L_m(q)\rightthreetimes\mathcal H$. Bibliogr. 4.
Keywords:
the Hamming code, automorphism group.
Received: 15.02.2010
Citation:
E. V. Gorkunov, “The automorphism group of a $q$-ary Hamming code”, Diskretn. Anal. Issled. Oper., 17:6 (2010), 50–55
Linking options:
https://www.mathnet.ru/eng/da629 https://www.mathnet.ru/eng/da/v17/i6/p50
|
|