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

Пробл. передачи информ., 2016, том 52, выпуск 3, страницы 73–83 (Mi ppi2212)

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

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

О группе симметрий кода Моллара

И. Ю. Могильных, Ф. И. Соловьева

Институт математики им. С. Л. Соболева СО РАН

Аннотация: Изучается группа симметрий двоичного совершенного кода Моллара $M(C,D)$ длины $tm+t+m$, содержащего в качестве подкодов коды $C^1$ и $D^2$, образованные из совершенных кодов $C$ и $D$ длин $t$ и $m$, соответственно, добавлением подходящего числа нулей. Для кодов Моллара обобщен результат, полученный в [1] для группы симметрий кода Васильева, а именно описан стабилизатор $\mathrm{Stab}_{D^2}\mathrm{Sym}(M(C,D))$ группы симметрий кода $M(C,D)$ (с тривиальной функцией) по подкоду $D^2$. Тем самым получена нижняя оценка на порядок группы симметрий кода Моллара. Аналогичный результат установлен для группы автоморфизмов систем троек Штейнера, полученных конструкцией Моллара, но не обязательно связанных с совершенными кодами. При получении этого результата существенно использовались понятия “линейности” координатных позиций (точек) нелинейного совершенного кода и непроективной системы троек Штейнера.

УДК: 621.391.15

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


 Англоязычная версия: Problems of Information Transmission, 2016, 52:3, 265–275

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


© МИАН, 2024