Составители:
Рубрика:
59
Суммарная метрика d
∑Н
по каждому из возможных путей определя-
ется как сумма метрик составляющих его ветвей. Значения суммарных
метрик показаны на диаграмме рис. 8.6. Для момента времени 3 следу-
ет анализировать уже 8 возможных путей и сравнивать 8 соответствую-
щих им метрик d
∑H.
Алгоритм Витерби выбирает путь с наименьшей суммарной метри-
кой (“штрафом”) и может отбрасывать по ходу продвижения во време-
ни те пути, которые имеют штраф, превышающий минимальный
“штраф” в данный момент времени на некоторую пороговую величину.
Для упрощения рис. 8.6 установлен пороговый уровень d
∑H
= 3 и не
показываются ветви с большим значением d
∑H
. Оптимальным путем
является путь с наименьшим “штрафом” ( при отсутствии ошибок в
канале передачи символов d
∑Н
= 0). Последовательность бит на выходе
декодера, соответствующая этому пути, отмеченному на рис. 8.6 утол-
щением ветвей, совпадает с передаваемым информационным сигналом.
8.3.2. Декодирование в случае наличия ошибок при приеме
Рассмотрим теперь случай, когда в канале связи возникли ошибки,
например, при передаче первого и третьего информационного битов
(на рис. 8.7 они обведены).
Теперь метрики первой и третьей ветвей оптимального пути не рав-
ны нулю и суммарная метрика оптимального пути d
еН
= 2. Однако как
следует из рис. 8.7, оптимальный путь с наименьшей суммарной мет-
рикой восстанавливает передачу последовательности информационных
Рис. 8.6. Декодирование на основе алгоритма Витерби
в отсутствие ошибок при приеме
10 0111 00
10
01
10 10
1010
01 01 01 01
00 00
11 11
11 11
11
11
01
10
00
2
3
1
45
2
3
2
33
3
3
33
3
2
2
0
0
0
0
0
02
Страницы
- « первая
- ‹ предыдущая
- …
- 57
- 58
- 59
- 60
- 61
- …
- следующая ›
- последняя »
