Вид процедуры сложения, сравнения и выбора на решетке

Рассмотрим тот же пример, которым мы воспользовались выше (см. рис.8.8) для опи­сания декодирования на основе алгоритма Витерби. Последовательность сообщений имела вид m = 1 1 0 1 1, последовательность кодовых слов — U = 11 01 01 00 01, а при­нятая последовательность — Z = 11 01 01 10 01.

Решетчатая диаграмма декодирования, аналогичная показанной на рис. 8.8, изображена на рис. 8.13. Метрика ветви, которая описывает каждую ветвь, — это расстояние Хэмминга между принятым кодовым символом и соответствующим кодовым словом из ре­шетки кодера. Еще на решетке (рис. 8.13) показаны значения каждого состояния х в ка­ждый момент t₂—t₆, метрика состояния которых обозначена Г_х. Операция ACS выполня­ется после появления двух переходов, входящих в состояние, т.е. для момента t₄ и более поздних. Например, в момент времени t₄ значение метрики состояния для состояния а вычисляется суммированием метрики состояния Г_a = 3 в момент t₃ и метрики ветви δ_aa’=1, что в итоге дает значение 4. В то же время к метрике состояния Г_с = 2 в мо­мент времени t₃ прибавляется метрика ветви δ_ca’ = 1, что дает значение 3. В ходе про­цедуры ACS происходит отбор наиболее правдоподобной метрики (с минимальным расстоянием), т.е. новой метрики состояния; поэтому для состояния а в момент t₄ но­вой метрикой состояния будет Г_а’ = 3. Отобранный путь изображен жирной линией, а путь, который был отброшен, показан светлой линией. На рис. 8.13 на решетке слева направо показаны все метрики состояний. Убедимся, что в любой момент времени значение каждой метрики состояния получается суммированием метрики состояния, соединенного с предыдущим состоянием вдоль отобранного пути (жирная линия), и метрики ветви, соединяющей эти состояния. Через некоторое время на выход деко­дера будут поданы выжившие ветви, прослеженные до самых ранних битов. Чтобы показать это, посмотрим на рис. 8.13 в момент t₆. Видим, что значение метрики со­стояния, соответствующей минимальному расстоянию, равно 1. Отобранный путь можно проследить из состояния d обратно, к моменту t₁ и убедиться, что декодиро­ванное сообщение совпадает с исходным. Напомним, что пунктирные и сплошные линии соответствуют двоичным единице и нулю соответственно.

Дата добавления: 2015-08-02