О последовательном декодировании линейных сверточных кодов

Исследуется трудоемкость алгоритма последовательного декодирования при использовании изменяющегося во времени линейного сверточного кода. Получена асимптотическая верхняя граница для распределения числа вычислений, производимых декодером в начальном узле кодовой решетки, с точностью до константы совпадающая с известной границей для линейных древовидных кодов [1].