Теория кодирования

Декодирование в список максимального правдоподобия с помощью кодовой решетки

В. В. Зяблов, В. Г. Потапов, В. Р. Сидоренко


Аннотация: Пусть декодирование максимального правдоподобия блокового или сверточного кода осуществляется по кодовой решетке с помощью алгоритма Витерби. Показано, как с помощью дополнительной обработки информации, полученной от декодера Витерби, построить список из $L$ кодовых слов, ближайших к принятому слову. Дополнительная сложность получения списка при $L\ll n$ составляет $\sim nL(l+t)$ где $n$ – длина кодового слова, $t$ – количество ребер, входящих в узел решетки.

УДК: 621.391.15

Поступила в редакцию: 08.12.1992
После переработки: 07.04.1993

 Англоязычная версия: Problems of Information Transmission, 1993, 29:4, 299–305

Реферативные базы данных:

• 
•