RUS  ENG
Полная версия
ЖУРНАЛЫ // Владикавказский математический журнал // Архив

Владикавк. матем. журн., 2016, том 18, номер 4, страницы 23–33 (Mi vmj594)

Об условиях корректности декодера мягких решений троичных кодов Рида–Маллера второго порядка

В. М. Деундякa, Н. С. Могилевскаяb

a Южный федеральный университет, РОССИЯ, 344090, Ростов-на-Дону, ул. Мильчакова, 8а
b Донской государственный технический университет, РОССИЯ, 344000, Ростов-на-Дону, пл. Гагарина, 1

Аннотация: Теоретически изучаются условия корректности работы нового декодера мягких решений кодов Рида–Маллера второго порядка над полем $\mathbb F_3 $, экспериментальное исследование которого показало, что по корректирующей способности он значительно превосходит декодер по минимальному кодовому расстоянию Хемминга. Для дискретного канала передачи данных выделено условие гладкости, при выполнении которого доказано, что исследуемый декодер гарантировано исправляет все ошибки, число которых не превышает допустимое количество ошибок, предусмотренное конструкцией кода.

Ключевые слова: коды Рида–Маллера, мягкий декодер, доказательство корректности декодера.

УДК: 519.725

Поступила в редакцию: 11.10.2015



© МИАН, 2024