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

Пробл. передачи информ., 2007, том 43, выпуск 1, страницы 39–55 (Mi ppi5)

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

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

О разрешимости систем Штейнера $S(v=2^m,4,3)$ ранга $r\le v-m+1$ над $\mathbb F_2$

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

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

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

УДК: 621.391.1:519.2

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


 Англоязычная версия: Problems of Information Transmission, 2007, 43:1, 33–47

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


© МИАН, 2024