List decoding of algebraic-geometric codes
From MaRDI portal
Publication:4701292
DOI10.1109/18.748993zbMath0947.94024MaRDI QIDQ4701292
Mohammad Amin Shokrollahi, Hal Wasserman
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 codes; factorization of polynomials; polynomial-time algorithm; algebraic function fields; list decoding
94B27: Geometric methods (including applications of algebraic geometry) applied to coding theory
94B35: Decoding
Related Items
Generalized Sudan’s List Decoding for Order Domain Codes, List decoding of Hermitian codes using Gröbner bases, Parameter choices and a better bound on the list size in the Guruswami-Sudan algorithm for algebraic geometry codes, Noisy Chinese remaindering in the Lee norm, Bounds on collaborative decoding of interleaved Hermitian codes and virtual extension, Gröbner basis approach to list decoding of algebraic geometry codes, Noisy interpolation of sparse polynomials in finite fields, A Syndrome Formulation of the Interpolation Step in the Guruswami-Sudan Algorithm