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

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