Analysis and implementation of on-the-fly stopping criteria for layered QC LDPC decoders

This paper presents an analysis of existing stopping criteria for layered architecture used for quasi-cyclic (QC) LDPC decoders. Furthermore, it proposes a novel imprecise method for early termination in layered decoders. The analysis is performed under the same framework in order to provide a fair and accurate comparison between existing methods, and our new solution. The developed hardware modules have been designed independently from the decoder architecture, with the only constraint that the decoder scheduling is layered. Synthesis estimates for Xilinx Virtex-7 devices and the decoding performance analysis indicate that the new stopping criterion presents the best cost/performance trade-off for most of the considered LDPC codes.

[1]  Cheng-Hung Lin,et al.  Efficient layer stopping technique for layered LDPC decoding , 2013 .

[2]  Jeongseok Ha,et al.  A Stopping Criterion for Low-Density Parity-Check Codes , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[3]  Sandro Bellini,et al.  Safe Early Stopping for Layered LDPC Decoding , 2015, IEEE Communications Letters.

[4]  D.E. Hocevar,et al.  A reduced complexity decoder architecture via layered decoding of LDPC codes , 2004, IEEE Workshop onSignal Processing Systems, 2004. SIPS 2004..

[5]  Brendan J. Frey,et al.  Iterative Decoding of Compound Codes by Probability Propagation in Graphical Models , 1998, IEEE J. Sel. Areas Commun..

[6]  Manabu Hagiwara,et al.  Comment on "Quasi-Cyclic Low Density Parity Check Codes From Circulant Permutation Matrices" , 2009, IEEE Trans. Inf. Theory.

[7]  Robert Michael Tanner,et al.  A recursive approach to low complexity codes , 1981, IEEE Trans. Inf. Theory.

[8]  Raymond Knopp,et al.  On-the-Fly Syndrome Check for LDPC Decoders , 2010, 2010 6th International Conference on Wireless and Mobile Communications.

[9]  Guanghui He,et al.  Memory efficient layered decoder design with early termination for LDPC codes , 2011, 2011 IEEE International Symposium of Circuits and Systems (ISCAS).

[10]  Joseph R. Cavallaro,et al.  A low-power 1-Gbps reconfigurable LDPC decoder design for multiple 4G wireless standards , 2008, 2008 IEEE International SOC Conference.

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

[12]  Valentin Savin,et al.  Memory efficient implementation of self-corrected min-sum LDPC decoder , 2014, 2014 21st IEEE International Conference on Electronics, Circuits and Systems (ICECS).