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

Probl. Peredachi Inf., 2016 Volume 52, Issue 3, Pages 73–83 (Mi ppi2212)

This article is cited in 2 papers

Coding Theory

On the symmetry group of the Mollard code

I. Yu. Mogilnykh, F. I. Solov'eva

Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

Abstract: We study the symmetry group of a binary perfect Mollard code $M(C,D)$ of length $tm+t+m$ containing as its subcodes the codes $C^1$ and $D^2$ formed from perfect codes $C$ and $D$ of lengths $t$ and $m$, respectively, by adding an appropriate number of zeros. For the Mollard codes, we generalize the result obtained in [1] for the symmetry group of Vasil'ev codes; namely, we describe the stabilizer $\mathrm{Stab}_{D^2}\mathrm{Sym}(M(C,D))$ of the subcode $D^2$ in the symmetry group of the code $M(C,D)$ (with the trivial function). Thus we obtain a new lower bound on the order of the symmetry group of the Mollard code. A similar result is established for the automorphism group of Steiner triple systems obtained by the Mollard construction but not necessarily associated with perfect codes. To obtain this result, we essentially use the notions of “linearity” of coordinate positions (points) of a nonlinear perfect code and a nonprojective Steiner triple system.

UDC: 621.391.15

Received: 04.08.2015
Revised: 01.02.2016


 English version:
Problems of Information Transmission, 2016, 52:3, 265–275

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025