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

Пробл. передачи информ., 2021, том 57, выпуск 3, страницы 3–16 (Mi ppi2344)

Эта публикация цитируется в 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


 Англоязычная версия: Problems of Information Transmission, 2021, 57:3, 199–211

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


© МИАН, 2024