A Near Maximum-Likelihood Soft-Decision Decoding Algorithm For Reed-Solomon Codes

• Main Authors: Wu, Jyun-Han, 吳俊翰
• Other Authors: Ueng, Yeong-Luh
• Format: Others
• Language: en_US
• Published: 2016
• Online Access: http://ndltd.ncl.edu.tw/handle/89w4ba

碩士 === 國立清華大學 === 電機工程學系 === 105 === This paper, proposes an iterative soft-decision decoding algorithm for Reed-Solomon (RS) codes. The proposed decoding algorithm combines the concepts of adapting the parity-check matrix, informed dynamic scheduling, and bit-flipping decoding. The parity-check matrix is re-arranged before each iteration, where the systematic part is mapped to the least reliable bits, consequently reducing their influence on the other bits. Using dynamic scheduling, the more important decoding messages are updated to these least reliable bits, meaning that the majority of the error bits with low reliability can be corrected. Finally, bit-flipping decoding is applied to the most reliable bits, thereby solving the remaining error bits that have a high reliability. When the proposed integrated decoding is applied to a (255, 239) RS code, the difference between its frame error rate performance (FER) and the maximum-likelihood (ML) bound can be reduced to 0.25 dB, and a gain of more than 0.4 dB is achieved compared to all the previously recorded soft-decision decoding for RS codes.