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

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

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

Full description

Bibliographic Details
Main Authors: Guruswami, Venkatesan, Xing, Chaoping
Other Authors: School of Physical and Mathematical Sciences
Format: Conference Paper
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

Internet

https://hdl.handle.net/10356/106724
http://hdl.handle.net/10220/25106
http://epubs.siam.org/doi/abs/10.1137/1.9781611973402.134

Similar Items