ВУЗ:
Составители:
Рубрика:
267
На правой части рисунка видны четыре пути, ведущие в каждый узел ре-
шетки. Рядом проставлены расстояния (меры расходимости) этих путей от
принятой последовательности на отрезке из 14 блоков. Мера верхнего пути зна-
чительно меньше мер нижних. Поэтому можно предположить, что верхний
путь наиболее вероятен. Однако декодер Витерби, не зная следующих фрагмен-
тов принимаемой последовательности, вынужден запомнить все четыре пути на
время приема L элементарных блоков. Число L называется шириной окна деко-
дирования. Понятно, что для уменьшения ошибки декодирования следует вы-
бирать L достаточно большим, в несколько раз превышающим длину блока,
что, естественно, усложняет декодер. В данном случае 15
=
L
.
Отметим, что тактика выбора и последующего анализа только одного пути
с наименьшим расстоянием составляет сущность более экономного последова-
тельного декодирования [3, 26].
На средней части рис. 5.12 видно, что все пути имеют общий отрезок
и, следовательно, прием новых блоков не может повлиять на конфигурацию
этого участка наиболее правдоподобного пути. Поэтому декодер уже может
принимать решение о значении информационных символов, соответствующих
этим элементарным блокам. Поскольку рассматриваемый отрезок составлен из
верхних ребер кодовой решетки, то согласно правилу ее построения оценки ин-
формационных символов равны 0.
Левая часть рисунка демонстрирует возможную ситуацию неисправляе-
мой ошибки. Существует два пути с одинаковыми мерами расходимости. Деко-
дер может разрешить эту неопределенность двумя способами. Отметить этот
участок как недостоверный или принять одно из двух решений: информацион-
Страницы
- « первая
- ‹ предыдущая
- …
- 265
- 266
- 267
- 268
- 269
- …
- следующая ›
- последняя »
