An efficient majority-logic based message-passing algorithm for non-binary LDPC decoding

This paper presents a majority-logic based message-passing algorithm for decoding non-binary LDPC codes. Recently, many majority-logic decoding (MLGD) algorithms make huge efforts on reducing the computational complexity for decoding non-binary LDPC codes. Inspired by one step majority-logic decoding and q-ary sum-product algorithm, we devise a novel iterative double-reliability-based (IDRB) MLGD algorithm which carries out an efficient trade-off between decoding computational complexity and error performance. The proposed algorithm achieves a remarkable enhancement on error correct ability and yet requires only integer operations and finite field operations. Simulation results on two NB-LDPC codes show that we succeed in achieving significant coding gain compared with IHRB- and ISRB-MLGD with limited complexity increase.

[1]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

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

[3]  D. Declercq,et al.  Fast Decoding Algorithm for LDPC over GF(2q) , 2003 .

[4]  D. Mackay,et al.  Low density parity check codes over GF(q) , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[5]  Shu Lin,et al.  Two efficient and low-complexity iterative reliability-based majority-logic decoding algorithms for LDPC codes , 2009, 2009 IEEE Information Theory Workshop.

[6]  Shu Lin,et al.  An Efficient and Low-Complexity Iterative Reliability-Based Majority-Logic Decoding Algorithm for LDPC Codes , 2009 .

[7]  David Declercq,et al.  Decoding Algorithms for Nonbinary LDPC Codes Over GF$(q)$ , 2007, IEEE Transactions on Communications.

[8]  C. Spagnol,et al.  Hardware Implementation of ${\rm GF}(2^{m})$ LDPC Decoders , 2009, IEEE Transactions on Circuits and Systems I: Regular Papers.

[9]  Kai Zhang,et al.  A low-complexity rate-compatible LDPC decoder , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[10]  Valentin Savin,et al.  Min-Max decoding for non binary LDPC codes , 2008, 2008 IEEE International Symposium on Information Theory.

[11]  Khaled A. S. Abdel-Ghaffar,et al.  Two reliability-based iterative majority-logic decoding algorithms for LDPC codes , 2009, IEEE Transactions on Communications.

[12]  Qin Huang,et al.  Two Low-Complexity Reliability-Based Message-Passing Algorithms for Decoding Non-Binary LDPC Codes , 2010, IEEE Transactions on Communications.

[13]  C. Spagnol,et al.  Hardware Implementation of LDPC Decoders , 2009 .