EN|RU

Volume 20, No 5, 2013, P. 31-44

UDC 519.8
Guskov G. K., Solov’eva F. I.
On extremely transitive extended perfect codes

Abstract:
It is constructed an infinite set of extended perfect codes of length $n=2^k$, $k\ge4$ that are extremely transitive, which means that all perfect codes obtained from these transitive extended codes by puncturing any coordinate are nontransitive. The classification of such codes of length 16 is done.
Ill. 2, tab. 2, bibliogr. 14.

Keywords: extended perfect binary code, transitive code, Steiner triple system, Pasch configuration.

Guskov Georgiy Konstantinovich 1
Solov’eva Faina Ivanovna 1,2

1. S. L. Sobolev Institute of Mathematics, SB RAS,
4 Acad. Koptyug Ave., 630090 Novosibirsk, Russia
2. Novosibirsk State University,
2 Pirogov St., 630090 Novosibirsk, Russia
e-mail: m1lesnsk@gmail.com, sol@math.nsc.ru

 © Sobolev Institute of Mathematics, 2015