Sciweavers

STOC
2009
ACM
187views Algorithms» more  STOC 2009»
15 years 6 days ago
Artin automorphisms, cyclotomic function fields, and folded list-decodable codes
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 f...
Venkatesan Guruswami