Title: | Step-by-step decoding algorithm for Reed-Solomon codes |
Authors: | Chen, TC Wei, CH Wei, SW 電子工程學系及電子研究所 Department of Electronics Engineering and Institute of Electronics |
Issue Date: | 1-Feb-2000 |
Abstract: | A new step-by-step decoding algorithm for decoding Reed-Solomon codes over GF(2(m)) is presented. Based on several properties of the syndrome matrices, the new step-by-step decoding algorithm can directly determine whether every received symbol is an error locator, The detection of error location is based only on the determinant of a v x v syndrome matrix, where v is the number of errors. When an error location is found, its corresponding error value can also be determined by performing a determinant division operation between two syndrome matrices. The new decoding algorithm can significantly reduce computation complexity and improve the decoding speed compared with the conventional step-by-step decoding algorithm. |
URI: | http://dx.doi.org/10.l049/ip-com:20000149 http://hdl.handle.net/11536/30766 |
ISSN: | 1350-2425 |
DOI: | 10.l049/ip-com:20000149 |
Journal: | IEE PROCEEDINGS-COMMUNICATIONS |
Volume: | 147 |
Issue: | 1 |
Begin Page: | 8 |
End Page: | 12 |
Appears in Collections: | Articles |
Files in This Item:
If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.