В.В.Золотарёв, Г.В.Овечкин

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

КЛЮЧЕВЫЕ СЛОВА: гауссовский канал, многопороговое декодирование, линейные коды, переборные методы