Эта публикация цитируется в
6 статьях
Теория кодирования
О совершенных кодах и кодах Рида–Маллера над конечными полями
А. М. Романов Институт математики им. С.Л. Соболева СО РАН, Новосибирск
Аннотация:
Рассматриваются коды с исправлением ошибок над конечным полем с
$q$ элементами (
$q$-ичные коды). Изучается связь
$q$-ичных совершенных кодов с исправлением одной ошибки и
$q$-ичных кодов Рида–Маллера. При
$q\ge 3$ найдены параметры аффинных кодов Рида–Маллера порядка
$(q-1)m-2$. Показано, что аффинные коды Рида–Маллера порядка
$(q-1)m-2$ являются квазисовершенными кодами. Предложена конструкция, которая позволяет строить
$q$-ичные совершенные коды, исправляющие одну ошибку, из кодов с параметрами аффинных кодов Рида–Маллера. Модификация этой конструкции позволяет строить
$q$-ичные квазисовершенные коды с параметрами аффинных кодов Рида–Маллера.
Ключевые слова:
код Рида–Маллера, аффинный код Рида–Маллера, проективный код Рида–Маллера, код Хэмминга, совершенный код, квазисовершенный код, МДР-код, конечное поле.
УДК:
621.391 :
519.725 Поступила в редакцию: 30.06.2020
После переработки: 12.04.2021
Принята к печати: 04.06.2021
DOI:
10.31857/S0555292321030013