Кодирование информации. Шикина В.Е. - 34 стр.

UptoLike

Составители:

Рубрика:

Принцип формирования опознавателей ошибок

в циклических кодах

Однако мало построить циклический код. Надо уметь выделить из него

возможные ошибочные разряды, т. е. ввести некоторые опознаватели ошибок,

которые выделяли бы ошибочный блок из всех других. Так как циклические

коды – блочные, то каждый блок должен иметь свой опознаватель. И тут

решающую роль играют свойства образующего многочлена К(X). Методика

построения циклического

кода такова, что образующий многочлен принимает

участие в образовании каждой кодовой комбинации, поэтому любой многочлен

циклического кода делится на образующий без остатка. Но без остатка делятся

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

многочлен позволяет выбрать разрешенные комбинации из всех возможных.

Если же при делении циклического кода

на образующий многочлен будет

получен остаток, то это значит, что в коде произошла ошибка или эта

комбинация какого-то другого кода (запрещенная комбинация), что для

декодирующего устройства не имеет принципиальной разницы. По остатку и

обнаруживается наличие запрещенной комбинации, т. е. обнаруживается

ошибка. Остатки от деления многочленов являются опознавателями ошибок

циклических кодов

Остатки от деления единицы с нулями на образующий многочлен

используют для построения циклических кодов – возможность этого видна из

выражения (2.15).

При делении единицы с нулями на образующий многочлен следует

помнить, что длина остатка должна быть не меньше числа контрольных

разрядов, поэтому в случае нехватки разрядов в остатке к остатку приписывают

справа

необходимое число нулей, как это показано на следующем примере.

Пример 2.8. Получить остатки от деления единицы на образующий

многочлен 1011.

Решение: