Эта публикация цитируется в
1 статье
Теория кодирования
О $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