Как работает алгоритм исправления пакетных ошибок в циклических кодах?

Алгоритм исправления пакетных ошибок в циклических кодах работает следующим образом:

1. Выявляются ошибки, не обнаруженные при декодировании кода первой ступени. yandex.ru Расположение участков с обнаруженными ошибками запоминается. yandex.ru
2. При наличии нулевого промежутка производится сложение по модулю основания кода искажённой части принятой последовательности с оставшейся частью синдрома, образуемого при декодировании кода второй ступени. yandex.ru

При этом используется свойство циклических кодов: если степень полинома ошибки меньше или равна числу проверочных разрядов кодовой последовательности, то синдром, получаемый при декодировании, однозначно совпадает с вектором ошибки. yandex.ru

Код, ориентированный на исправление пакетных ошибок, имеет так называемое скользящее окно, все ошибки, попадающие в это окно, исправляются. earchive.tpu.ru Если ошибка не попадает в скользящее окно декодера, то она считается неисправимой для кода. earchive.tpu.ru