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