On the decoding of algebraic-geometric codes

AN Skorobogatov, SG Vladut - IEEE Transactions on …, 1990 - ieeexplore.ieee.org
decoding algorithm for algebraic-geometric codesalgebraic geometry. The basic result
of this paper is a description of a decoding algorithm for codes arising from arbitrary algebraic

List decoding of algebraic-geometric codes

MA Shokrollahi, H Wasserman - IEEE Transactions on …, 1999 - ieeexplore.ieee.org
… In this section we give several examples of decoding AGcodes with lists of length two.
We first sketch the application of our method to a wellknown type of AG-code. Consider the …

On the decoding of algebraic-geometric codes

T Hoholdt, R Pellikaan - IEEE Transactions on Information …, 1995 - ieeexplore.ieee.org
… An elegant solution of the decoding problem for algebraicgeometric codes by a majority vote
… The origin of these methods stems from the decoding of icyclic codes beyond the BCH error-…

[PDF][PDF] On algebraic decoding of algebraic-geometric and cyclic codes

R Kіtter - 1996 - Citeseer
… tool in the treatment of linear cyclic codes. Codes from algebraic geometry are obtained by
evaluating a space of func… on Information Theory special issue on algebraic geometric codes. …

On the efficient decoding of algebraic-geometric codes

R Pellikaan - Eurocode'92: International Symposium on Coding …, 1993 - Springer
… the decoding of algebraic-geometric codes. Although the motivation originally was to find an
efficient decoding algorithm for algebraic-geometric codes… in terms of linear algebra. We will …

[PDF][PDF] The decoding of algebraic geometry codes

P Beelen, T Høholdt - Advances in algebraic geometry codes, 2008 - singacom.uva.es
… The work on decoding of algebraic geometry codes started in 1986 and in the following 10
… In the Handbook on Coding Theory The paper all ( or most of ) the work on decoding until …

Improved decoding of Reed-Solomon and algebraic-geometric codes

V Guruswami, M Sudan - Proceedings 39th Annual Symposium …, 1998 - ieeexplore.ieee.org
algebraic function fields; and then show how to decodedecoding algorithm to the case of
algebraic-geometric codes and obtain a list decoding algorithm correcting an[n; k; d]q algebraic

Algebraic-geometry codes

I Blake, C Heegard, T Hoholdt… - IEEE Transactions on …, 1998 - ieeexplore.ieee.org
… for Reed–Solomon codes. For a survey on the decoding of algebraic-geometry codes and
the … In this section we will describe a decoding algorithm for algebraic-geometry codes of the …

[PDF][PDF] A displacement approach to efficient decoding of algebraic-geometric codes

V Olshevsky, MA Shokrollahi - Proceedings of the thirty-first annual ACM …, 1999 - dl.acm.org
… for derivation of efficient list decoding algorithms for algebraicgeometric codes. We will …
decoding algorithm for Reed-Solomon codes [22], its generalization to algebraic-geometric codes

[PDF][PDF] Decoding algebraic-geometric codes beyond the error-correction bound

MA Shokrollahi, H Wasserman - Proceedings of the thirtieth annual ACM …, 1998 - dl.acm.org
… -geometric codes, we design the first polynomialtime algorithms to decode algebraic-geometric
codes … Applying our results to codes obtained from curves with many rational points, we …