ВУЗ:
Составители:
Рубрика:
266
жимым регистра. Поэтому левый символ в обозначении узла равен последнему
информационному символу, поступившему в
регистр. Порядок обозначения узлов выбран
так, что при 0
=
i
a регистр переходит в сле-
дующее состояние по верхнему ребру, а при
1
=
i
a – по нижнему. Маркировка ребер сов-
падает с комбинацией элементарного блока,
посылаемого в канал. По-прежнему информационной последовательности соот-
ветствует путь на кодовой решетке и кодовое слово. Если входные символы 0 1
1 0 , то по решетке находим кодовое слово 00 11 01 01.
5.8.3. Алгоритм декодирования Витерби
Для сверточных кодов разработаны алгоритмы синдромного, последова-
тельного декодирования и декодирования по максимуму правдоподобия (алго-
ритм Витерби). На практике широко используется последний метод, что объяс-
няется простотой реализации при небольших длинах кодового ограничения и
получаемым выигрышем от кодирования.
Алгоритм Витерби является рекуррентной процедурой, направленной на
поиск пути по кодовой решетке, ближайшего к принимаемой последовательно-
сти. Как уже указывалось, декодирование по минимуму расстояния является оп-
тимальным в канале с независимыми ошибками. Основные операции алгоритма
поясним при декодировании кода примера 5.15.
Пусть для простоты передается нулевое кодовое слово, а в канале про-
изошла трехкратная ошибка, так что принятая последовательность имеет вид 10
10 00 00 10 00 ... 00 ... Результаты поиска ближайшего пути после приема 14
элементарных блоков показаны на рис. 5.12. Промежуточные этапы работы де-
кодера при сделанных предположениях подробно рассмотрены в [3].
11
00
10
11
00
11
00
00
10
11
01
01
00
11
10
01
01
10
11
00
00
11
10
01
01
10
Рис. 5.11. Решетка кода
Страницы
- « первая
- ‹ предыдущая
- …
- 264
- 265
- 266
- 267
- 268
- …
- следующая ›
- последняя »
