КОММЕНТАРИИ И ВЫВОДЫ ПО 5-му ЗАДАНИЮ РАБОТЫ № 29
Декодирование сверточных кодов по алгоритму Витерби осуществляется путем анализа решетчатой
диаграммы декодера аналогичной таковой для кодера, но дополненной для каждого узла (состояния) парой
чисел - метрик входящих путей. Метрика представляет собой расстояние между последовательностью
битов на входе декодера и каждой из последовательностей, соответствующих возможным путям, входящим
в узлы. Верхнее число - это метрика верхнего входящего в узел пути, нижнее - метрика нижнего входящего
пути. На каждом шаге (такте) для каждого узла рассчитываются метрики двух входящих в этот узел путей и
путь с большей метрикой отбрасывается. Число выживших путей на предшествующих тактах уменьшается
по мере их удаления от текущего. Эта процедура продолжается до тех пор, пока на очередном шаге не
останется единственный общий фрагмент выживших путей в предшествующих тактах. По этому фрагменту
восстанавливается последовательность кодированных дибитов, а по ней, в свою очередь, последователь-
ность информационных битов. Очевидно, что декодирование производится с задержкой на m тактов.
Витерби было установлено, что при наличии ошибок передачи m > 5(К - 1). Обычно декодер Витерби
работает в окне размером L > m (L - глубина декодирования).