Декодирование циклического кода

При декодировании цикл. кода обнаруживающего ошибки, необх. полученный цикл. код делить на порождающий многочлен.

Если деление б. без остатка, то цикл. код получен верно.

При получении ненулевого остатка принимается решение о наличие ошибки и кодов. комбинация бракуется.

При декодировании цикл. кода с исправлением ошибок необходимо полученный цикл. код делить на порождающий многочлен, после этого необх. сравнить вес остатка от деления W и число исправленных ошибок S.

Если SW, то остаток от деления прибавляется к полученному цикл. коду. В результате получится исправленная кодовая комбинация.

Если WS, то полученный цикл. код сдвигается циклически на один разряд влево (старший разряд переносится влево). После этого осуществляется повторное деление на порождающий многочлен и сравнение веса полученного остатка с числом исправляемых ошибок S.

Операция сдвига влево, деление на порождающий многочлен и сравнение W с S повторяются до тех пор, пока не выполнится условие SW.

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