Optimal rate list decoding of folded algebraic-geometric codes over constant-sized alphabets

• Main Authors: Guruswami, Venkatesan, Xing, Chaoping
• Other Authors: School of Physical and Mathematical Sciences
• Format: Conference or Workshop Item
• Language: English
• Published: 2015
• Subjects: DRNTU::Science::Mathematics::Discrete mathematics::Algorithms
• Online Access: https://hdl.handle.net/10356/106724; http://hdl.handle.net/10220/25106; http://epubs.siam.org/doi/abs/10.1137/1.9781611973402.134
• Institution: Nanyang Technological University

We construct a new list-decodable family of asymptotically good algebraic-geometric (AG) codes over fixed alphabets. The function fields underlying these codes are constructed using class field theory, specifically Drinfeld modules of rank 1, and designed to have an automorphism of large order that...