Optimal rate algebraic list decoding using narrow ray class fields

DOI10.1016/j.jcta.2014.09.003zbMath1361.94066arXiv1302.6660OpenAlexW2013369084MaRDI QIDQ472174

Venkatesan Guruswami, Xing, Chaoping

Publication date: 19 November 2014

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1302.6660

zbMATH Keywords

automorphismChebotarev density theoremclass fieldsencoding and decodingfolded codes

Mathematics Subject Classification ID

Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27) Decoding (94B35)

Related Items

Subspace designs based on algebraic function fields ⋮ The asymptotic behavior of automorphism groups of function fields over finite fields ⋮ The group structures of automorphism groups of elliptic curves over finite fields and their applications to optimal locally repairable codes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic function fields and codes
• Cyclotomic function fields, Artin-Frobenius automorphisms, and list error correction with optimal rate
• On the asymptotic behaviour of some towers of function fields over finite fields
• Computing Riemann-Roch spaces in algebraic function fields and related topics.
• A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vladut bound
• Field Arithmetic
• Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy
• Linear-Algebraic List Decoding for Variants of Reed–Solomon Codes
• Folded codes from function field towers and improved optimal rate list decoding
• List decoding reed-solomon, algebraic-geometric, and gabidulin subcodes up to the singleton bound
• Encoding and error-correction procedures for the Bose-Chaudhuri codes

This page was built for publication: Optimal rate algebraic list decoding using narrow ray class fields