|
Эта публикация цитируется в 6 научных статьях (всего в 6 статьях)
Теория кодирования
О совершенных кодах и кодах Рида–Маллера над конечными полями
А. М. Романов Институт математики им. С.Л. Соболева СО РАН, Новосибирск
Аннотация:
Рассматриваются коды с исправлением ошибок над конечным полем с $q$ элементами ($q$-ичные коды). Изучается связь $q$-ичных совершенных кодов с исправлением одной ошибки и $q$-ичных кодов Рида–Маллера. При $q\ge 3$ найдены параметры аффинных кодов Рида–Маллера порядка $(q-1)m-2$. Показано, что аффинные коды Рида–Маллера порядка $(q-1)m-2$ являются квазисовершенными кодами. Предложена конструкция, которая позволяет строить $q$-ичные совершенные коды, исправляющие одну ошибку, из кодов с параметрами аффинных кодов Рида–Маллера. Модификация этой конструкции позволяет строить $q$-ичные квазисовершенные коды с параметрами аффинных кодов Рида–Маллера.
Ключевые слова:
код Рида–Маллера, аффинный код Рида–Маллера, проективный код Рида–Маллера, код Хэмминга, совершенный код, квазисовершенный код, МДР-код, конечное поле.
Поступила в редакцию: 30.06.2020 После переработки: 12.04.2021 Принята к печати: 04.06.2021
Образец цитирования:
А. М. Романов, “О совершенных кодах и кодах Рида–Маллера над конечными полями”, Пробл. передачи информ., 57:3 (2021), 3–16; Problems Inform. Transmission, 57:3 (2021), 199–211
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi2344 https://www.mathnet.ru/rus/ppi/v57/i3/p3
|
|