Title: | Step-by-step error/erasure decoding reed-solomon codes |
Authors: | Chen, TC Wei, CH Wei, SW 電子工程學系及電子研究所 Department of Electronics Engineering and Institute of Electronics |
Keywords: | error-correcting codes;RS codes;erasure decoding;step-by-step decoding |
Issue Date: | 2002 |
Abstract: | A step-by-step error/erasure decoding algorithm for Reed-Solomon codes is presented. Compared with the standard algebraic decoding, this step-by-step error/erasure 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 error/erasure 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. |
URI: | http://hdl.handle.net/11536/18847 |
ISBN: | 0-7803-7510-6 |
Journal: | ICCS 2002: 8TH INTERNATIONAL CONFERENCE ON COMMUNICATIONS SYSTEMS, VOLS 1 AND 2, PROCEEDINGS |
Begin Page: | 322 |
End Page: | 326 |
Appears in Collections: | Conferences Paper |