RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2012, том 48, выпуск 2, страницы 21–47 (Mi ppi2073)

Эта публикация цитируется в 10 статьях

Теория кодирования

Системы троек Штейнера $S(2^m-1,3,2)$ ранга $2^m-m+1$ над $\mathbb F_2$

В. А. Зиновьев, Д. В. Зиновьев

Институт проблем передачи информации им. А. А. Харкевича РАН

Аннотация: Описана структура всех систем троек Штейнера $S(2^m-1,3,2)$ ранга не более $2^m-m+1$ над полем $\mathbb F_2$, которая индуцирует естественный рекуррентный метод построения систем троек Штейнера произвольного ранга. Найдено число всех различных систем троек Штейнера порядка $2^m-1$ и ранга не более $2^m-m+1$. Доказано, что все тройки Штейнера такого ранга являются производными, т.е. достраиваются до систем четверок Штейнера $S(2^m,4,3)$. Установлено также, что все такие тройки Штейнера являются хэмминговыми, т.е. любая система троек Штейнера $S(2^m-1,3,2)$ ранга $r\le2^m-m+1$ над полем $\mathbb F_2$ встречается в виде слов веса 3 двоичного нелинейного совершенного кода длины $2^m-1$.

УДК: 621.391.1+519.7

Поступила в редакцию: 19.12.2011
После переработки: 11.04.2012


 Англоязычная версия: Problems of Information Transmission, 2012, 48:2, 102–126

Реферативные базы данных:


© МИАН, 2024