|
Problemy Peredachi Informatsii, 2016, Volume 52, Issue 3, Pages 97–107
(Mi ppi2215)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
Coding Theory
On extending propelinear structures of the Nordstrom–Robinson code to the Hamming code
I. Yu. Mogil'nykh 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 which acts on the codewords regularly. Such a subgroup is called a propelinear structure on the code. With the aid of computer, we enumerate all propelinear structures on the Nordstrom–Robinson code and analyze the problem of extending them to propelinear structures on the extended Hamming code of length 16. The latter result is based on the description of partitions of the Hamming code of length 16 into Nordstrom–Robinson codes via Fano planes, presented in the paper. As a result, we obtain a record-breaking number of propelinear structures in the class of extended perfect codes of length 16.
Received: 08.09.2015 Revised: 24.05.2016
Citation:
I. Yu. Mogil'nykh, “On extending propelinear structures of the Nordstrom–Robinson code to the Hamming code”, Probl. Peredachi Inf., 52:3 (2016), 97–107; Problems Inform. Transmission, 52:3 (2016), 289–298
Linking options:
https://www.mathnet.ru/eng/ppi2215 https://www.mathnet.ru/eng/ppi/v52/i3/p97
|
Statistics & downloads: |
Abstract page: | 323 | Full-text PDF : | 52 | References: | 45 | First page: | 9 |
|