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

• المؤلفون الرئيسيون: 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...