Слайд 4
Рис.2 Древовидная диаграмма
для сверточного кода
Предположим, что кодер находится первоначально в
нулевом состоянии (во всех ячейках нули). Диаграмма показывает, что, если первый вход 0 - выходная последовательность 000, а если первый вход 1 - выходная последовательность 111. Теперь, если первый вход 1, а второй 0 - второй набор выходных битов 001. Продвигаясь по дереву видим, что если третий входной бит 0, тогда выходной 011, если же третий выходной бит 1, то выход 100. Видим, что частная последовательность обуславливает выбор узла дерева, а правило движения по ветвям дерева такое – надо двигаться к верхней ветви, если следующий бит 0 и к нижней, если следующий бит 1. Таким образом, траектория частного пути по дереву определяется входной последовательностью.