Коды, исправляющие ошибки
Содержание | Назад | Вперед | Лабораторные | О курсе

  Содержание



 

4.5. Решетчатая диаграмма

Рассматриваемую диаграмму состояний можно развернуть во времени, результатом будет так называемая решеточная (решетчатая) диаграмма (рис. 9) или дерево кодирования, начало которого показано на рис. 10. Решетчатая диаграмма для кодера, диаграмма состояний которого представлена на рисунке 8, показана на рисунке 9. В решетчатой диаграмме каждому состоянию соответствует узел, находящийся в соответствующей строке. Узлы первой (верхней) строки соответствуют состоянию 00; второй строки - состоянию 01 и т. д.

Рисунок 9. Решетчатая диаграмма кодера (Рисунок 7б)

Как принято, штриховые линии (ветви) соответствуют переходам, происходящим при поступлении информационного символа 1, а сплошные линии (ветви) соответствуют поступлению информационного символа 0. Т.к. решетчатая диаграмма построена по конечному автомату, то ее структура после окончания «переходного процесса» в кодере становится повторяющейся. На рисунке 9 подобная повторяемость структуры решетчатой диаграммы будет возможна после третьего такта работы кодера, так как при поступлении в кодер четвертого информационного символа первый символ покидает регистр сдвига и более не оказывает влияния на формирование кодовых символов. Следует заметить, что с ростом числа входных символов число вершин на каждом уровне в решетке не растет, так же как и число состояний в автомате. Таким образом, число состояний в автомате остается постоянным, равным 2М-1, где М - число разрядов в регистре сдвига сверточного кодера.