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

• Main Authors: Guruswami, Venkatesan, Xing, Chaoping
• 其他作者: School of Physical and Mathematical Sciences
• 格式: Conference or Workshop Item
• 語言: English
• 出版: 2015
• 主題: DRNTU::Science::Mathematics::Discrete mathematics::Algorithms
• 在線閱讀: https://hdl.handle.net/10356/106724; http://hdl.handle.net/10220/25106; http://epubs.siam.org/doi/abs/10.1137/1.9781611973402.134

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...