List decoding of algebraic-geometric codes
From MaRDI portal
Publication:4701292
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
algebraic-geometric codesfactorization of polynomialspolynomial-time algorithmalgebraic function fieldslist decoding
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
