Оценка сложности исправления ошибок низкоплотностными кодами Галлагера

Показывается, что среди двоичных низкоплотностных кодов Галлагера существуют коды с декодированием, исправляющим все ошибки до кратности $\alpha n$, и сложностью декодирования порядка $n\log n$, где $n$ – длина кода, а $\alpha$ – некоторое положительное число.