Dithered Belief Propagation Decoding

We introduce two dithered belief propagation decoding algorithms to lower the error floor with a minimal hardware overhead. One of the algorithms can additionally improve the decoding performance in the waterfall region using a large iteration limit but with a negligible increase in the average time complexity.

[1]  Jinghu Chen,et al.  Near optimum universal belief propagation based decoding of low-density parity check codes , 2002, IEEE Trans. Commun..

[2]  Amir H. Banihashemi,et al.  Decoding low-density parity-check codes with probabilistic scheduling , 2001, IEEE Communications Letters.

[3]  Aleksandar Kavcic,et al.  Augmented Belief-Propagation Decoding of Low-Density Parity-Check Codes , 2006, IEEE Transactions on Communications.

[4]  Abbas Yongaçoglu,et al.  On the Dynamics of Analog Min-Sum Iterative Decoders: An Analytical Approach , 2010, IEEE Trans. Commun..

[5]  Hans-Andrea Loeliger,et al.  On mismatch errors in analog-VLSI error correcting decoders , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[6]  N. Varnica,et al.  Improvements in belief-propagation decoding based on averaging information from decoder and correction of clusters of nodes , 2006, IEEE Communications Letters.

[7]  P. Vontobel,et al.  Constructions of LDPC Codes using Ramanujan Graphs and Ideas from Margulis , 2000 .

[8]  Shu Lin,et al.  A class of low-density parity-check codes constructed based on Reed-Solomon codes with two information symbols , 2003, IEEE Communications Letters.

[9]  William E. Ryan,et al.  Low-floor decoders for LDPC codes , 2009, IEEE Transactions on Communications.

[10]  Lara Dolecek,et al.  Lowering LDPC Error Floors by Postprocessing , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[11]  Lara Dolecek,et al.  Analysis of Absorbing Sets for Array-Based LDPC Codes , 2007, 2007 IEEE International Conference on Communications.

[12]  Shie Mannor,et al.  A Relaxed Half-Stochastic Iterative Decoder for LDPC Codes , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.