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

Пробл. передачи информ., 2013, том 49, выпуск 3, страницы 40–56 (Mi ppi2115)

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

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

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

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

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

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

УДК: 621.391.1+519.7

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


 Англоязычная версия: Problems of Information Transmission, 2013, 49:3, 232–248

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


© МИАН, 2024