Title :
Error evaluation algorithm for oneshot Reed-Solomon decoder
Author :
Katayama, Yasunao ; Morioka, Sumio
Author_Institution :
Tokyo Res. Lab., IBM Res., Kanagawa, Japan
Abstract :
This paper discusses an error evaluation algorithm for oneshot decoding of Reed-Solomon (RS) codes. The coefficients of new O(t) error polynomials as well as those of the error-locator polynomials for different number of errors are derived in closed and shared formulas for efficient, symbol-parallel, division-free error evaluation
Keywords :
Reed-Solomon codes; coding errors; decoding; polynomials; O(t) error polynomials; RS codes; Reed-Solomon codes; error evaluation algorithm; error-locator polynomials; oneshot decoding; symbol-parallel division-free error evaluation; Application specific integrated circuits; Arithmetic; Combinational circuits; Decoding; Erbium; Error correction; Laboratories; Polynomials; Prototypes; Reed-Solomon codes;
Conference_Titel :
Information Theory and Communications Workshop, 1999. Proceedings of the 1999 IEEE
Conference_Location :
Kruger National Park
Print_ISBN :
0-7803-5268-8
DOI :
10.1109/ITCOM.1999.781461
