M. Alekhnovich, Linear Diophantine Equations Over Polynomials and Soft Decoding of Reed?Solomon Codes, IEEE Transactions on Information Theory, vol.51, issue.7, 2005.

P. Beelen and K. Brander, Key equations for list decoding of Reed???Solomon codes and how to solve them, Journal of Symbolic Computation, vol.45, issue.7, pp.773-786, 2010.
DOI : 10.1016/j.jsc.2010.03.010

P. Beelen, T. Høholdt, J. S. Nielsen, and Y. Wu, On Rational-Interpolation Based List- Decoding and List-Decoding Binary Goppa Codes. arXiv preprint, 2012.

D. J. Bernstein, List Decoding for Binary Goppa Codes, pp.62-80, 2011.
DOI : 10.1109/TIT.1976.1055610

J. Zur-gathen and J. Gerhard, Modern Computer Algebra, 2003.
DOI : 10.1017/CBO9781139856065

P. Giorgi, C. Jeannerod, and G. Villard, On the complexity of polynomial matrix computations, Proceedings of the 2003 international symposium on Symbolic and algebraic computation , ISSAC '03, pp.135-142, 2003.
DOI : 10.1145/860854.860889

V. Guruswami and M. Sudan, Improved decoding of Reed-Solomon and algebraic-geometry codes, IEEE Transactions on Information Theory, vol.45, issue.6, pp.1757-1767, 1999.
DOI : 10.1109/18.782097

K. Lee and M. E. O-'sullivan, List decoding of Reed???Solomon codes from a Gr??bner basis perspective, Journal of Symbolic Computation, vol.43, issue.9, pp.645-658, 2008.
DOI : 10.1016/j.jsc.2008.01.002

A. Lenstra, Factoring multivariate polynomials over finite fields, Journal of Computer and System Sciences, vol.30, issue.2, pp.235-248, 1985.
DOI : 10.1016/0022-0000(85)90016-9

T. Mulders and A. Storjohann, On lattice reduction for polynomial matrices, Journal of Symbolic Computation, vol.35, issue.4, pp.377-401, 2003.
DOI : 10.1016/S0747-7171(02)00139-6

R. Roth and G. Ruckenstein, Efficient decoding of Reed-Solomon codes beyond half the minimum distance, IEEE Transactions on Information Theory, vol.46, issue.1, pp.246-257, 2000.
DOI : 10.1109/18.817522

M. Sudan, Decoding of Reed Solomon Codes beyond the Error-Correction Bound, Journal of Complexity, vol.13, issue.1, pp.180-193, 1997.
DOI : 10.1006/jcom.1997.0439

A. Zeh, C. Gentner, and D. Augot, An Interpolation Procedure for List Decoding Reed–Solomon Codes Based on Generalized Key Equations, IEEE Transactions on Information Theory, vol.57, issue.9, pp.5946-5959, 2011.
DOI : 10.1109/TIT.2011.2162160