Читайте также:
|
Алгоритм Витерби (VD) может быть применен для декодирования данных, которые закодированы двоичным сверточным кодом и переданы по каналу с двоичной фазовой модуляцией и АБГШ. По сравнению с алгоритмом Витерби с жестким решением, который изучался в разделе 5.4, необходимы следующие два изменения.
Блок генерации метрики ребер:
Как было показано в предыдущем разделе, метрика для канала с аддитивным Гауссовым шумом пропорциональна корреляции между принятой из канала последовательностью отсчетов и проверяемой кодовой последовательностью. Таким образом, вместо Евклидовых расстояний используются корреляционные метрики.
Блок Прибавить-сравнить-выбрать (ACS): Алгоритм Витерби максимизирует корреляционную метрику вместо минимизации расстояния.
Рис. 1.3. Путь на треллисе, соответствующий последовательности u = (110100).
Пример 1. Рассмотрим сверточный кодер памяти 2 и скорости 1/2 с генераторами (7, 5). Предположим, что информационная последовательность равна и = (110100). Соответствующий путь на кодовой решетке показан на Рисунке 1.3.
Переданная (кодовая) последовательность (нормализованная относительно Е) равна
f(v) = (-1-1,1,-14,-1,1,1,-1,1-1,-1).
Пусть принятая последовательность после передачи по каналу с АБГШ и квантования выхода канала на 8 уровней (3 бита) равна:
r = (-4,-1,-1,-3,+2,-3,+3,+3,-3,+3,-3,+1)
Заметим, что жесткое решение имеет вид:
=(11, 1 1,01,00,10,1 0)
Т.е. в процессе детектирования сигналов с жестким решением ввел две ошибки(выделены жирным шрифтом). Вычисления декодера Витерби иллюстрируются на рисунках с 2 по 7. Изменение значений метрик в процессе декодирования по шагам показано в следующей таблице
Табл.1. Изменение значений метрик в процессе декодирования
Декодированная информационная последовательность равна
u = (1 1 0 1 0 0). Таким образом, исправлены две ошибки.
Все соображения по реализации декодера Витерби применимы и в случае мягкого декодирования. В частности, должна быть аккуратно выполнена нормализация метрики.
Дата добавления: 2015-08-02; просмотров: 235 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Передача двоичных сигналов по каналам с АБГШ | | | Связь с блоковыми кодами |