Алгоритм каскадного декодирования с неполным перебором кодовых векторов

Рассмотрен алгоритм декодирования каскадных кодов в ДСК, вероятность ошибки которого не превышает удвоенной вероятности ошибки декодирования по максимуму правдоподобия, а сложность реализации имеет наименьший известный показатель экспоненты в классе кодов, достигающих границы Варшамова–Гилберта. Предложенный алгоритм является модификацией алгоритма списочного каскадного декодирования В. В. Зяблова и М. С. Пинскера [1].