On representations of algebraic-geometry codes

DOI10.1109/18.923745zbMath1002.94041OpenAlexW2111187182MaRDI QIDQ4544598

Madhu Sudan, Venkatesan Guruswami

Publication date: 4 August 2002

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/18.923745

zbMATH Keywords

algebraic-geometric codespolynomial time algorithmalgebraic function fieldsroot-finding algorithmsuccinct representationlist decoding algorithms

Mathematics Subject Classification ID

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

Related Items (6)

Parameter choices and a better bound on the list size in the Guruswami-Sudan algorithm for algebraic geometry codes ⋮ Unnamed Item ⋮ Efficient multivariate low-degree tests via interactive oracle proofs of proximity for polynomial codes ⋮ On the Computation of Non-uniform Input for List Decoding on Bezerra-Garcia Tower ⋮ Correlated algebraic-geometric codes: Improved list decoding over bounded alphabets ⋮ List decoding codes on Garcia-Stichtenoth tower using Gröbner basis

This page was built for publication: On representations of algebraic-geometry codes