Курсовая работа по Общей Теории Свзяи. 1. структурная схема системы цифровой связи
 Скачать 1.68 Mb.
|
3.8 ДекодерПри декодировании используются как решетчатая диаграмма кодера, так и решетчатая диаграмма декодера. Когда из демодулятора поступает пара принятых символов между моментами времени  и  , то определяются расстояния Хемминга между этой парой символов и парами символов, которыми отмечены ребра решетчатой диаграммы кодера между теми же моментами времени и эти расстояния Хемминга пишут над соответствующими ребрами решетчатой диаграммы декодера. Обозначения на ребрах решетки декодера накапливаются декодером в процессе декодирования.Входная последовательность ИС на входе кодера:  В соответствии с таблицей 2 выпишем последовательность кодовых символов (КС), которые передавались по каналу связи: = 11 10 11 11 10 00 10 00 01 01 11 Теперь предположим, что в результате ошибок в демодуляторе на вход декодера вместо передаваемой кодовой последовательности (КП) поступила последовательность (ошибка в 2 тактах): Z =11 11 11 11 10 00 10 00 01 01 11.  Рис. 35. - Решетчатая диаграмма декодера со всеми расстояниями по Хеммингу для ошибочной последовательности Z Целью алгоритма Витерби является то, что из двух путей, приходящих в каждый из узлов, выжившим считается только один - тот путь, которому соответствует меньшая метрика. Операция повторяется на каждом последующем такте до полного декодирования и исправления всех ошибок. Работа алгоритма: Рассмотрим на диаграмме декодера промежуток времени  Согласно алгоритму Витерби выживут пути с наименьшими метриками. Эти пути строятся на диаграмме, и рассматривается следующий такт.  Рис. 36. - Решетчатая диаграмма декодера на первых четырёх тактах. Определим метрики путей: Метрика красного пути = 0+1+0 = 1 Метрика жёлтого пути = 0+1+2 =2 Получили, что путь с наименьшей метрикой (выживший) – красный.  Рис. 37. - Выживший на первых четырех тактах путь |