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

Probl. Peredachi Inf., 2016 Volume 52, Issue 3, Pages 97–107 (Mi ppi2215)

This article is cited 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.

UDC: 621.391.15

Received: 08.09.2015
Revised: 24.05.2016


 English version:
Problems of Information Transmission, 2016, 52:3, 289–298

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025