Центрированные коды

Предлагается метод построения и декодирования блоковых кодов, позволяющий уменьшить сложность декодирования без существенного увеличения вероятности ошибки. Показывается, что в случае ДСК, в котором действует сильный шум, при скорости передачи, близкой к пропускной способности, существуют центрированные коды, для которых экспонента вероятности ошибки равна экспоненте случайного кодирования, а количество вычислительных операций при декодировании пропорционально $mn\exp_2(nR/m)$, где $n$ и $R$ – длина и скорость кода соответственно, $m$ – произвольное целое число, ограниченное сверху величиной, зависящей от разности $C-R$ ($C$ – пропускная способность канала) и возрастающей при уменьшении этой разности.