Сверточные коды. Никитин Г.И. - 25 стр.

UptoLike

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

Рубрика:

Решетчатая диаграмма показывает все разрешенные пути, по кото-

рым может продвигаться кодер при кодировании. Например, при по-

ступлении на вход кодера последовательности 1011… путь по решетке

(1 – пунктирная, 0 – сплошная линия) даст возможность получить кон-

фигурацию выходной последовательности 11100001…

Каждой информационной последовательности символов соответству-

ет определенный путь (определенная траектория) на диаграмме. Кодо-

вая последовательность на выходе формируется путем считывания ком-

бинаций над ветвями при прослеживании данной траектории. Таким

образом, решетчатая диаграмма однозначно связывает информацион-

ную последовательность, последовательность состояний кодера и после-

довательность символов на его выходе.

Удобным графическим аппаратом для исследования кодирования и

декодирования сверточных кодов является также кодовое дерево, строя-

щееся на основании диаграммы состояний и решетчатой диаграммы [8,

14–15, 24–25]. Коды, допускающие подобное представление с помощью

кодового дерева, называются древовидными. Таким образом, сверточ-

ные коды относятся к древовидным кодам.