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

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