Reduced complexity interpolation for soft-decoding of reed-solomon codes
A. Ahmed, R. Koetter, Naresh R. Shanbhag · 2004
The re-encoding based interpolation algorithm (R. Koetter et al. 2003) is modified such that intermediate interpolation results are also useful towards solving the algebraic soft-decoding problem. By factorization of a chosen subset of intermediate results, desired coding gains are obtained at lower interpolation costs