Information-Propagation-Based Scheduling for the Fast Convergence of Shuffled Decoding

This letter presents a scheduling scheme for the fast convergence of shuffled decoding. The messages from the variable node group that is expected to propagate the most reliable information are updated first. Mutual information is used to measure the information reliability. Simulation results show that the average number of iterations is reduced by adopting the proposed schedule, compared with previous scheduling schemes. In addition, information-theoretic analysis results show that mutual information in the proposed scheme increases faster than in the previous scheme.

[1]  Richard D. Wesel,et al.  LDPC Decoders with Informed Dynamic Scheduling , 2010, IEEE Transactions on Communications.

[2]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[3]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[4]  D.J.C. MacKay,et al.  Good error-correcting codes based on very sparse matrices , 1997, Proceedings of IEEE International Symposium on Information Theory.

[5]  Huang-Chang Lee,et al.  Two Informed Dynamic Scheduling Strategies for Iterative LDPC Decoders , 2013, IEEE Transactions on Communications.

[6]  Yong Liang Guan,et al.  Low-Complexity Belief-Propagation Decoding via Dynamic Silent-Variable-Node-Free Scheduling , 2017, IEEE Communications Letters.

[7]  Payam Pakzad,et al.  Abstract—two Decoding Schedules and the Corresponding Serialized Architectures for Low-density Parity-check (ldpc) , 2001 .

[8]  Yi Gong,et al.  Effective Informed Dynamic Scheduling for Belief Propagation Decoding of LDPC Codes , 2011, IEEE Transactions on Communications.

[9]  Yuanbin Zhang,et al.  Variable-Node-Based Dynamic Scheduling Strategy for Belief-Propagation Decoding of LDPC Codes , 2015, IEEE Communications Letters.

[10]  Marc P. C. Fossorier,et al.  Shuffled iterative decoding , 2005, IEEE Transactions on Communications.

[11]  Yong Liang Guan,et al.  Improving the Belief-Propagation Convergence of Irregular LDPC Codes Using Column-Weight Based Scheduling , 2015, IEEE Communications Letters.

[12]  Yong Liang Guan,et al.  Informed Fixed Scheduling for Faster Convergence of Shuffled Belief-Propagation Decoding , 2017, IEEE Communications Letters.

[13]  Huang-Chang Lee,et al.  LDPC Decoding Scheduling for Faster Convergence and Lower Error Floor , 2014, IEEE Transactions on Communications.

[14]  Marco Chiani,et al.  Protograph LDPC Codes Design Based on EXIT Analysis , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.