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

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

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

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

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