List decoding of algebraic-geometric codes

DOI10.1109/18.748993zbMath0947.94024OpenAlexW2147731984MaRDI QIDQ4701292

Hal Wasserman, Mohammad Amin Shokrollahi

Publication date: 21 November 1999

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

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

zbMATH Keywords

algebraic-geometric codesfactorization of polynomialspolynomial-time algorithmalgebraic function fieldslist decoding

Mathematics Subject Classification ID

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

Related Items (14)

Asymptotically-good arithmetic secret sharing over \(\mathbb{Z}/p^{\ell }\mathbb{Z}\) with strong multiplication and its applications to efficient MPC ⋮ Parameter choices and a better bound on the list size in the Guruswami-Sudan algorithm for algebraic geometry codes ⋮ ECC\(^2\): error correcting code and elliptic curve based cryptosystem ⋮ Bounds on collaborative decoding of interleaved Hermitian codes and virtual extension ⋮ A Syndrome Formulation of the Interpolation Step in the Guruswami-Sudan Algorithm ⋮ Generalized Sudan’s List Decoding for Order Domain Codes ⋮ Gröbner basis approach to list decoding of algebraic geometry codes ⋮ ON APPLICATION OF ALGEBRAIC GEOMETRY CODES OF L-CONSTRUCTION IN COPY PROTECTION ⋮ List decoding algorithm based on voting in Gröbner bases for general one-point AG codes ⋮ Noisy interpolation of sparse polynomials in finite fields ⋮ List decoding of Hermitian codes using Gröbner bases ⋮ Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding ⋮ Noisy Chinese remaindering in the Lee norm ⋮ Power error locating pairs

This page was built for publication: List decoding of algebraic-geometric codes