Аннотация:
Рассматриваются коды с исправлением ошибок над конечным полем с $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