List Decodability at Small Radii

Yeow Meng Chee, Gennian Ge, Lijun Ji +2

$A^{\prime }(n,d,e)$, the smallest $\ell$ for which every binary error-correcting code of length $n$ and minimum distance $d$ is decodable with a list of size $\ell$ up to radius $e$, is de…