Artin automorphisms, Cyclotomic function fields, and Folded list-decodable codes

Venkatesan Guruswami

Algebraic codes that achieve list decoding capacity were recently constructed by a careful ``folding'' of the Reed-Solomon code. The ``low-degree'' nature of this folding operation…