{PDF} List decoding for noisy channels Elias, Peter

An alternate notion of decoding called list decoding, proposed independently by Elias
and Wozencraft in the late 50s, allows the decoder to output a list of all codewords that
dier from the received word in a certain number of positions. Even when constrained to
output a relatively small number of answers, list decoding permits recovery from errors well
beyond the d=2 barrier, and opens up the possibility of meaningful error-correction from
large amounts of noise.