Another derivation of Wu list decoding algorithm and interpolation in rational curve fitting

Author

Trifonov, Peter

Author_Institution

St.-Peterbsurg State Polytech. Univ., St. Petersburg, Russia

fYear

2010

Firstpage

59

Lastpage

64

Abstract

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.

Keywords

Reed-Solomon codes; curve fitting; decoding; encoding; interpolation; iterative methods; polynomial approximation; Guruswami-Sudan method; Reed-Solomon codes; Wu list decoding algorithm; binary interpolation algorithm; iterative interpolation algorithm; partially homogenized interpolation polynomial; rational curve fitting; re-encoding; Complexity theory; Construction industry; Decoding; Interpolation; Iterative decoding; Polynomials; Reed-Solomon codes;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Technologies in Electrical and Electronics Engineering (SIBIRCON), 2010 IEEE Region 8 International Conference on

Conference_Location

Listvyanka

Print_ISBN

978-1-4244-7625-1

Type

conf

DOI

10.1109/SIBIRCON.2010.5555314

Filename

5555314