Residual-Decaying-Based Informed Dynamic Scheduling for Belief-Propagation Decoding of LDPC Codes

Huilian Zhang, Shaoping Chen
2019 IEEE Access  
Belief-propagation (BP) algorithm and its variants are well-established methods for iterative decoding of LDPC codes. Among them, residual belief-propagation (RBP), which is the most primitive and representative informed dynamic scheduling (IDS) strategy, can significantly accelerate the convergence speed. However, RBP decoding suffers from a poor convergence error-rate performance due to its greedy property, which is one of the challenging issues in the design of IDS strategies. To tackle this
more » ... problem, a novel IDS scheme, namely residual-decaying-based residual belief-propagation (RD-RBP) algorithm, is presented in this paper. In RD-RBP, a decaying mechanism is introduced to manipulate the residuals of those check-to-variable messages, preventing the decoding resources from being unreasonably occupied by a small group of edges in the Tanner graph. The greediness is therefore alleviated and better performance of convergence error-rate is achieved. Besides, a two-stage scheduling scheme combining prior-art variablenode and variable-to-check-edge RBP (V-VCRBP) with RD-RBP, named V-VC-RD-RBP, is proposed for achieving both fast convergence speed and a low convergence error-rate. The simulation results validate the advantages of the proposed schemes. INDEX TERMS LDPC codes, belief-propagation decoding, informed dynamic scheduling, residualdecaying, greediness. HUILIAN ZHANG received the B.S. degree in communication engineering, and the M.S. degree in communication and information systems from the South-Central University for Nationalities, Wuhan, China, in 2015 and 2018, respectively. His research interests include channel coding theory and adaptive modulation and coding techniques. SHAOPING CHEN received the B.S. and M.S. degrees from Wuhan University, Wuhan, China, in 1987 and 1990, respectively, both in electrical engineering, and the Ph.D. degree in information and communication engineering from the Huazhong University of Science and Technology, Wuhan, in 2004. He is currently a Professor with the Hubei Key Laboratory of Intelligent Wireless Communications, South-Central University for Nationalities, Wuhan. His research interests include the communications and signal processing, including transceiver design, detection and estimation, and wireless and optical communication systems.
doi:10.1109/access.2019.2899106 fatcat:czk5qew67vg4hncsvpgdijyxfi