Цепной код

Общие сведения

Непрерывные коды используют непрерывную обработку информации короткими фрагментами. Кодер для непрерывного кода обладает памятью, т.е. символы на его выходе зависят не только от очередного фрагмента информационных символов на входе, но и предыдущих символов на его входе и (или) выходе. Поэтому коды называются рекуррентными (recur – возвращаться, повторяться).

Эти коды применяют для обнаружения и исправления пакетов ошибок. Пакет ошибок – ошибка, затрагивающая цепочку символов. Описывается длиной и вектором ошибок .

Пример 6.1:

Пакеты ошибок длиной 4 могут быть такими:

К непрерывным кодам относят цепной и сверточные. Цепной код является простейшим случаем сверточных.

В таком коде после каждого информационного символа следует проверочный. Закодированная последовательность имеет вид:

где - шаг сложения. Определяет корректирующие возможности кода;

- информационные символы;

- проверочные символы. Формируются по правилу:

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

Дата добавления: 2014-11-06