TY - GEN
T1 - Iterative soft-decision decoding of Reed-Solomon codes using informed dynamic scheduling
AU - Lee, Huang Chang
AU - Huang, Guan Xuan
AU - Wang, Chung-Hsuan
AU - Ueng, Yeong Luh
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/9/28
Y1 - 2015/9/28
N2 - In this paper, an iterative soft-decision decoding algorithm is proposed for Reed-Solomon (RS) codes. The proposed decoding algorithm combines the concepts of adapting the parity-check matrix and informed dynamic scheduling. Before each iteration, the parity-check matrix is re-arranged according to the reliability of the codeword bits, meaning that the influence of the least reliable variable nodes on the decoding process can be reduced. Consequently, the important decoding messages can be scheduled to be updated first, and the reliability of the least reliable bits can be enhanced. The simulation results show that the proposed decoding algorithm can provide significant improvement in the error-rate performance. By using the proposed algorithm, a gain of 0.5 dB can be achieved compared to the conventional adapting belief propagation algorithm.
AB - In this paper, an iterative soft-decision decoding algorithm is proposed for Reed-Solomon (RS) codes. The proposed decoding algorithm combines the concepts of adapting the parity-check matrix and informed dynamic scheduling. Before each iteration, the parity-check matrix is re-arranged according to the reliability of the codeword bits, meaning that the influence of the least reliable variable nodes on the decoding process can be reduced. Consequently, the important decoding messages can be scheduled to be updated first, and the reliability of the least reliable bits can be enhanced. The simulation results show that the proposed decoding algorithm can provide significant improvement in the error-rate performance. By using the proposed algorithm, a gain of 0.5 dB can be achieved compared to the conventional adapting belief propagation algorithm.
KW - Reed-Solomon codes
KW - belief propagation
KW - informed dynamic scheduling
KW - iterative soft decoding
UR - http://www.scopus.com/inward/record.url?scp=84969811995&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2015.7282989
DO - 10.1109/ISIT.2015.7282989
M3 - Conference contribution
AN - SCOPUS:84969811995
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2909
EP - 2913
BT - Proceedings - 2015 IEEE International Symposium on Information Theory, ISIT 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - IEEE International Symposium on Information Theory, ISIT 2015
Y2 - 14 June 2015 through 19 June 2015
ER -