Составители:
Рубрика:
58
тыми аналогами по каналу связи и на основе анализа ошибок между
принятыми и требуемыми символами определяют оптимальный путь
(оптимальной считается та последовательность, расстояние Хемминга
которой от принятой последовательности минимально).
Декодирование по методу Витерби, по существу, представляет собой
алгоритм поиска наивыгоднейшего, максимально правдоподобного пути
на графе – решеточной диаграмме кода.
8.3.1. Декодирование в случае отсутствия ошибок при приеме
Продемонстрируем работу алгоритма на примере несистематичес-
кого сверточного кода с маркировкой (2, 1, 3) с порождающими по-
линомами, задаваемыми выражением (3.6), кодер которого показан
на рис. 2.5, б. Возьмем следующую последовательность символов 10110
и будем полагать, что все символы приняты без ошибок.
Рассмотрим графическое отображение
изменений состояния сигнала (рис. 8.5),
которое полностью соответствует диаг-
рамме (рис. 4.1). Начальным всегда яв-
ляется состояние 00. В соответствии с
диаграммой переходов состояний сигнала
(рис. 8.5) в первый тактовый момент воз-
можны два перехода: 00 → 00 и 00 → 10.
Первому переходу соответствует на вы-
ходе кодера кодовая комбинация 00, вто-
рому – 11.
При приходе на вход кодера первой
информационной 1 первой ветви 00 →
00 будут соответствовать две ошибки в приеме, а второй ветви 00 → 10
нуль ошибок. Ошибка по каждой ветви служит метрикой d
H
в смысле
расстояния Хэмминга, т. е. соответствует числу отличающихся от тре-
буемых принятых символов. Эти метрики зафиксированы в узлах диаг-
раммы (рис. 8.6).
В момент времени 2 (второй такт) сигнал может принять 4 состоя-
ния, которые определяются двумя возможными переходами из 00 и дву-
мя переходами из 10. Сравнение с принятыми символами 01 дает следу-
ющие метрики соответствующих ветвей d
Н
: 00 → 00d
H
= 1, 00 → 10d
H
=
=1, 10 → 01d
H
= 0, 10 → 11d
H
= 2.
Рис. 8.5. Диаграмма переходов
состояний сигнала
10
01
11
00
11
00
10
01
10
00 00
10
01 01
11
11
q
2
q
1
Страницы
- « первая
- ‹ предыдущая
- …
- 56
- 57
- 58
- 59
- 60
- …
- следующая ›
- последняя »
