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

Предложен алгоритм декодирования сверточных кодов с использованием списков. Показано, что асимптотические обменные соотношения между вероятностью ошибки декодирования и сложностью реализации декодера совпадают с соотношениями, обеспечиваемыми при последовательном декодировании. Приведены примеры кодов, которые при данном методе декодирования могут улучшить соотношения, обеспечиваемые при декодировании по алгоритму Витерби.