Списочное декодирование двоичных кодов Рида – Маллера первого порядка

Строится списочное декодирование двоичных кодов Рида – Маллера первого порядка длины $n$, находящее все слова кода в шаре радиуса $T=\frac n2(1-\varepsilon)$ вокруг принятого слова и имеющее сложность $\mathcal O(n\ln^2(\min\{\varepsilon^{-2},n\}))$ двоичных операций.