Another derivation of Wu list decoding algorithm and interpolation in rational curve fitting
Peter Trifonov · 2010
A novel derivation of the Wu list decoding algorithm for Reed-Solomon codes is provided. The algorithm is reformulated as construction of a partially homogenized interpolation polynomial. A generalization of the binary interpolation algorithm, which is based on the novel formulation of the interpolation step, is provided. It enables complexity reducion both with respect to the Wu method based on the Iterative Interpolation Algorithm, as well as the Guruswami-Sudan method based on re-encoding and the binary interpolation algorithm.