Data conflict resolution for layered LDPC decoding algorithm by selective recalculation

Layered LDPC decoding algorithm is known to achieve high Bit Error Rate (BER) performance and high throughput for LDPC decoders. However, for ISDB-S2 (Integrated Services Digital Broadcasting via Satellite - Second Generation) LDPC decoder, applying layered algorithm directly will result in data conflict problem. In this paper, a novel selective recalculation method is proposed to solve the data conflict problem. It determines the inaccurately calculated values based on a recalculation decision rule, and correct them accordingly. By applying this selective recalculation method, the layered algorithm can achieve conflict free BER performance. Simulation results demonstrate that the proposed method can achieve 0.1dB gain for the code with most conflicts in ISDB-S2, under the same BER performance compared to the previous strategy to solve data conflict problem.

[1]  Naresh R. Shanbhag,et al.  High-throughput LDPC decoders , 2003, IEEE Trans. Very Large Scale Integr. Syst..

[2]  Emmanuel Boutillon,et al.  Conflict Resolution by Matrix Reordering for DVB-T2 LDPC Decoders , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[3]  Hideki Imai,et al.  Reduced complexity iterative decoding of low-density parity check codes based on belief propagation , 1999, IEEE Trans. Commun..

[4]  Ajay Dholakia,et al.  Reduced-complexity decoding of LDPC codes , 2005, IEEE Transactions on Communications.

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

[6]  Takada Hiroki,et al.  A Fundamental Investigation on Digital X-ray Images using Method of Surrogate , 2010 .

[7]  D. Declercq,et al.  A DVB-S2 compliant LDPC decoder integrating the Horizontal Shuffle Scheduling , 2006, 2006 International Symposium on Intelligent Signal Processing and Communications.

[8]  Joseph R. Cavallaro,et al.  Optimized Message Passing Schedules for LDPC Decoding , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[9]  Yoichi Suzuki,et al.  A new transmission system for the advanced satellite broadcast , 2008, IEEE Transactions on Consumer Electronics.

[10]  Suzuki Yoichi,et al.  LDPC codes for the Advanced Digital Satellite Broadcasting Systems , 2009 .

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

[12]  Vincent Berg,et al.  Low cost LDPC decoder for DVB-S2 , 2006, Proceedings of the Design Automation & Test in Europe Conference.