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

Формулируются условия, при выполнении которых максимум определенной функции может быть найден с использованием некоторого обобщения алгоритма Витерби (ОАВ). Доказывается, что оптимальное декодирование сверточных кодов в каналах с аддитивным марковским шумом реализуется с использованием ОАВ. Оценивается сложность выполнения данного алгоритма. Приводятся результаты имитационного моделирования, подтверждающие эффективность ОАВ.