STEP-BY-STEP ERRORlERASURE DECODING REED-SOLOMON CODES
Tung-Chou Chen, Che‐Ho Wei, Shyue‐Win Wei · 2002
A step-by-step errorlerasure decoding algorithm for Reed-Solomon codes is presented. Compared with the standard algebraic decoding, this step-by-step errorlerasure decoding algorithm does not need to find the coefficients of the error location polynomial, to search the error locators, and to calculate the error evaluator and errorlerasure polynomials for obtaining the error and erasure values. This algorithm can detect whether each received code symbol is an error or erasure location or not and then directly find the corresponding error or erasure value in the manner of symbol-by-symbol.