Title :
Reduced complexity interpolation for soft-decoding of reed-solomon codes
Author :
Ahmed, Arshad ; Koetter, Ralf ; Shanbhag, Naresh R.
Author_Institution :
Coordinated Sci. Lab., Illinois Univ., Urbana, IL
Abstract :
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
Keywords :
Reed-Solomon codes; algebraic codes; decoding; interpolation; Reed-Solomon codes; algebraic soft-decoding problem; re-encoding based interpolation algorithm; Cost function; Decoding; Greedy algorithms; Interpolation; Polynomials; Reed-Solomon codes;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365422
