2015-01-21
536
Исследуйте процесс декодирования сверточного кода с относительной скоростью 1/2 и длиной кодового ограничения К = 3 при отсутствии ошибок передачи. Для этого:
1) Введите в кодер последовательность нулевых битов до начала появления результата их декодирования на выходе декодера Витерби (в строке «Декодер:»). Внесите в поле ответа номер такта, с которого началась выдача декодированных дибитов и их количество. В качестве разделителя используйте пробелы. Для ввода ответа нажмите кнопку «Ввод».
2) После стирания осциллограмм и обнуления регистра (кнопкой «Сброс») введите в кодер последовательность единичных битов до начала появления результата их декодирования на выходе декодера Витерби. Внесите в поле ответа номер такта, с которого началась выдача декодированных дибитов и их количество. В качестве разделителя используйте пробелы. Для ввода ответа нажмите кнопку «Ввод».
3) После стирания осциллограмм и обнуления регистра (кнопкой «Сброс») введите в кодер случайную последовательность 15 битов (кнопкой «RND»). Убедитесь в правильности декодирования введенной последовательности. Внесите в поле ответа количество декодированных дибитов. Для ввода ответа нажмите кнопку «Ввод».
|
|
|
4) После стирания осциллограмм и обнуления регистра (кнопкой «Сброс») введите в кодер случайную последовательность 40 битов (кнопкой «RND»). Убедитесь в правильности декодирования введенной последовательности. Внесите в поле ответа количество декодированных дибитов. Для ввода ответа нажмите кнопку «Ввод».
Комментарии и выводы
Декодирование сверточных кодов по алгоритму Витерби осуществляется путем анализа решетчатой диаграммы декодера аналогичной таковой для кодера, но дополненной для каждого узла (состояния) парой чисел – метрик входящих путей. Метрика представляет собой расстояние между последовательностью битов на входе декодера и каждой из последовательностей, соответствующих возможным путям, входящим в узлы. Верхнее число – это метрика верхнего входящего в узел пути, нижнее – метрика нижнего входящего пути. На каждом шаге (такте) для каждого узла рассчитываются метрики двух входящих в этот узел путей и путь с большей метрикой отбрасывается. Число выживших путей на предшествующих тактах уменьшается по мере их удаления от текущего. Эта процедура продолжается до тех пор, пока на очередном шаге не останется единственный общий фрагмент выживших путей в предшествующих тактах. По этому фрагменту восстанавливается последовательность кодированных дибитов, а по ней, в свою очередь, последовательность информационных битов. Очевидно, что при отсутствии ошибок декодирование производится с задержкой на К – 1 такт.
