О сложности декодирования линейных кодов

Описывается алгоритм декодирования линейных двоичных кодов и доказывается, что для “почти всех” кодов показатель экспоненты сложности этого алгоритма меньше, чем известный показатель экспоненты сложности при декодировании по максимуму правдоподобия, а вероятность ошибки не превосходит удвоенной вероятности ошибки при декодировании по максимуму правдоподобия.