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...
Main Authors: | Guruswami, Venkatesan, Xing, Chaoping |
---|---|
Other Authors: | School of Physical and Mathematical Sciences |
Format: | Conference Paper |
Language: | English |
Published: |
2015
|
Subjects: | |
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 |
Similar Items
-
Folded codes from function field towers and improved optimal rate list decoding
by: Guruswami, Venkatesan, et al.
Published: (2013) -
Quantum codes from concatenated algebraic-geometric codes
by: Chen, Hao, et al.
Published: (2013) -
An explicit class of codes with good parameters and their duals
by: Özbudak, Ferruh, et al.
Published: (2013) -
List decoding of error-correcting codes
by: Guruswami, Venkatesan, 1976-
Published: (2005) -
The PBD-closure of constant-composition codes
by: Ling, Alan C. H., et al.
Published: (2009)