Title :
On calculating interpolation polynomials for error values in Reed-Solomon decoding algorithm
Author :
Katayama, Yasunao ; Yamane, Toshiyuki
Author_Institution :
Tokyo Res. Lab., IBM Res., Kanagawa, Japan
Abstract :
This paper discusses systematic ways of generating interpolation polynomials for error values in parallel Reed-Solomon decoding. The coefficients can be calculated in a closed form with as low as O(t2) multiplications.
Keywords :
Reed-Solomon codes; decoding; interpolation; parallel algorithms; polynomials; Reed-Solomon decoding; error values; interpolation polynomials; parallel decoding. algorithm; CMOS technology; Costs; Decoding; Delay; Interpolation; Laboratories; Modular construction; Polynomials; Reed-Solomon codes; Throughput;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023362