A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2014; you can also visit the original URL.
The file type is
An Interpolation Procedure for List Decoding Reed–Solomon Codes Based on Generalized Key Equations
IEEE Transactions on Information Theory
The key step of syndrome-based decoding of Reed-Solomon codes up to half the minimum distance is to solve the so-called Key Equation. List decoding algorithms, capable of decoding beyond half the minimum distance, are based on interpolation and factorization of multivariate polynomials. This article provides a link between syndrome-based decoding approaches based on Key Equations and the interpolation-based list decoding algorithms of Guruswami and Sudan for Reed-Solomon codes. The originaldoi:10.1109/tit.2011.2162160 fatcat:2ipefyqnsvavvjffk6wwsc75sq