За первый цикл работы декодера принятая комбинация f(x) полностью вводится в информационный регистр, а в синдромном регистре формируется синдром, равный остатку от деления f(x)*xn-k на g(x). Смысл умножения f(x) на xn-k будет пояснен ниже.
Со второго цикла начинается исправление ошибок и модификация синдрома. Декодер вылавливания ошибок, как и декодер Меггитта, исправляет ошибки тогда, когда они выводятся из последней ячейки информационного регистра. Исправление происходит при условии, что логический блок зафиксировал нулевые символы поля GF(23) хотя бы в двух из трех младших ячейках синдромного регистра. В старшей ячейке синдромного регистра при этом сформирован компонент синдрома, соответствующей ошибке в символе кодовой комбинации, находящемся в данный момент в старшем разряде информационного регистра, и в точности равный этой ошибке. Одновременно с исправлением ошибки происходит вычитание компонента синдрома, соответствующего исправленной ошибке, при выводе его из синдромного регистра.
После 14 тактов синдромный регистр содержит синдром оставшейся ошибки и начинается вывод принятой комбинации из информационного регистра и его обнуление с исправлением ошибки, если она имеет место, по указанному выше правилу. Процесс исправления завершается в течение последних семи тактов. Если при этом синдромный регистр не обнуляется, то это означает, что в принятой комбинации содержалось более двух ошибок.
Обоснование метода вылавливания ошибок
Метод вылавливания ошибок относится к синдромным методам декодирования. Особенностью метода является тот факт, что в декодере хранится память лишь о синдромах, соответствующих ошибкам в избыточных разрядах кодовой комбинации, при чем одна из ошибок находится на старшей позиции избыточных разрядов. Синдромы всех гарантийно исправляемых кодом ошибок и сами ошибки приводятся к хранящимся в памяти декодера согласованными циклическими сдвигами синдромов в синдромном регистре и принятой комбинации в информационном регистре. Такую возможность проиллюстрируем рассмотрением позиций двукратных ошибок в кодовой комбинации кода (7,3). Возможен 21 вариант размещения двукратных ошибок на позициях семиэлементной комбинации:
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.