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

Пробл. передачи информ., 2022, том 58, выпуск 1, страницы 65–79 (Mi ppi2362)

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

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

О $q$-ичных пропелинейных совершенных кодах на основе регулярных подгрупп общей аффинной группы

И. Ю. Могильных

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

Аннотация: Код называется пропелинейным, если его группа автоморфизмов содержит подгруппу, действующую регулярно на кодовых словах кода. Подгруппа группы аффинных преобразований $GA(r,q)$ называется регулярной, если она действует регулярно на векторах $\mathbb{F}_q^r$. Всякий автоморфизм регулярной подгруппы общей линейной группы $GA(r,q)$ индуцирует перестановку на смежных классах по коду Хэмминга длины $\frac{q^r-1}{q-1}$. На основе этой перестановки в статье предложена конструкция $q$-ичных пропелинейных совершенных кодов длины $\frac{q^{r+1}-1}{q-1}$. В частности, для любого простого $q$ получена бесконечная серия $q$-ичных пропелинейных совершенных кодов предполного ранга.

Ключевые слова: пропелинейный код, совершенный код, регулярное действие, аффинная группа, ранг.

УДК: 621.391.1 : 519.725

Поступила в редакцию: 17.12.2021
После переработки: 10.02.2022
Принята к печати: 12.02.2022

DOI: 10.31857/S0555292322010041


 Англоязычная версия: Problems of Information Transmission, 2022, 58:1, 58–71

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


© МИАН, 2024