Математический анализ одного итеративного алгоритма декодирования низкоплотностных кодов

Анализируется предложенный авторами двухэтапный алгоритм итеративного декодирования низкоплотностных кодов (НП-кодов), используемых для передачи по двоичному симметричному каналу (ДСК). Получена нижняя оценка максимальной вероятности $p$ искажения символа в ДСК, при которой вероятность ошибки итеративного декодирования НП-кодов стремится к нулю при росте длины кода.