|
Проблемы передачи информации, 2012, том 48, выпуск 2, страницы 21–47
(Mi ppi2073)
|
|
|
|
Эта публикация цитируется в 10 научных статьях (всего в 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$.
Поступила в редакцию: 19.12.2011 После переработки: 11.04.2012
Образец цитирования:
В. А. Зиновьев, Д. В. Зиновьев, “Системы троек Штейнера $S(2^m-1,3,2)$ ранга $2^m-m+1$ над $\mathbb F_2$”, Пробл. передачи информ., 48:2 (2012), 21–47; Problems Inform. Transmission, 48:2 (2012), 102–126
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2073 https://www.mathnet.ru/rus/ppi/v48/i2/p21
|
|