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

Probl. Peredachi Inf., 2013 Volume 49, Issue 3, Pages 40–56 (Mi ppi2115)

This article is cited in 8 papers

Coding Theory

Structure of Steiner triple systems $S(2^m-1,3,2)$ of rank $2^m-m+2$ over $\mathbb F_2$

V. A. Zinoviev, D. V. Zinoviev

Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

Abstract: The structure of all different Steiner triple systems $S(2^m-1,3,2)$ of rank $2^m-m+2$ over $\mathbb F_2$ is described. This induces a natural recurrent method for constructing Steiner triple systems of any rank. In particular, the method gives all different such systems of order $2^m-1$ and rank $\le2^m-m+2$. The number of such different systems of order $2^m-1$ and rank less than or equal to $2^m-m+2$ which are orthogonal to a given code is found. It is shown that all different triple Steiner systems of order $2^m-1$ and rank $\le2^m-m+2$ are derivative and Hamming. Furthermore, all such triples are embedded in quadruple systems of the same rank and in perfect binary nonlinear codes of the same rank.

UDC: 621.391.1+519.7

Received: 27.09.2012
Revised: 08.04.2013


 English version:
Problems of Information Transmission, 2013, 49:3, 232–248

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025