A Multiple-Voting-Based Decoding Algorithm for Nonbinary LDPC-Coded Modulation Systems

We propose a multiple-voting-based joint detection-decoding algorithm for nonbinary low-density parity-check (LDPC)-coded modulation systems. This algorithm is inspired from the reliability-based JDD algorithm for nonbinary LDPC-coded modulation systems, that has been proposed recently, in which the accumulated reliability of symbols based on one-step majority-logic decoding algorithm and the Chase-like local list decoding algorithm are used. However, the reliability-based JDD algorithm still has a significant performance degradation of at least 1 dB with low column weight ( ${d_{v}} \le 4$ ). In order to reduce the performance degradation with low column weight, the proposed algorithm allows unfixed number of variable nodes to pass two symbols to the associated check node, in contrast with the reliability-based JDD algorithm, which allows only one variable node to pass two symbols to check node, when updating variable-to-check messages. Moreover, the votes are weighted differently according to the components of the list in the check-sum computation. Simulations show that the proposed algorithm yields better performance with low column weight, while still maintaining the low complexity feature.

[1]  David Declercq,et al.  Non-Binary LDPC Decoder Based on Symbol Flipping with Multiple Votes , 2014, IEEE Communications Letters.

[2]  Xinmiao Zhang,et al.  Low-Complexity Reliability-Based Message-Passing Decoder Architectures for Non-Binary LDPC Codes , 2012, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[3]  Noga Alon,et al.  A linear time erasure-resilient code with nearly optimal recovery , 1996, IEEE Trans. Inf. Theory.

[4]  David Declercq,et al.  Trellis-Based Extended Min-Sum Algorithm for Non-Binary LDPC Codes and its Hardware Structure , 2013, IEEE Transactions on Communications.

[5]  Lu Wang,et al.  Bit-Reliability Based Low-Complexity Decoding Algorithms for Non-Binary LDPC Codes , 2014, IEEE Transactions on Communications.

[6]  Xiao Ma,et al.  Reliability-Based Joint Detection-Decoding Algorithm for Nonbinary LDPC-Coded Modulation Systems , 2016, IEEE Transactions on Communications.

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

[8]  Baoming Bai,et al.  A symbol-reliability based message-passing decoding algorithm for nonbinary LDPC codes over finite fields , 2010, 2010 6th International Symposium on Turbo Codes & Iterative Information Processing.

[9]  Shie Mannor,et al.  Stochastic Decoding of LDPC Codes over GF(q) , 2013, IEEE Transactions on Communications.

[10]  Zongwang Li,et al.  A Simplified Min-Sum Decoding Algorithm for Non-Binary LDPC Codes , 2012, IEEE Transactions on Communications.

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

[12]  D. Mackay,et al.  Evaluation of Gallager Codes for Short Block Length and High Rate Applications , 2001 .

[13]  Xiao Ma,et al.  A low-complexity joint detection-decoding algorithm for nonbinary LDPC-coded modulation systems , 2010, 2010 IEEE International Symposium on Information Theory.

[14]  Shu Lin,et al.  Channel Codes: Classical and Modern , 2009 .

[15]  Haiqiang Chen,et al.  Low Complexity X-EMS Algorithms for Nonbinary LDPC Codes , 2012, IEEE Transactions on Communications.

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

[17]  William Ryan,et al.  Channel Codes by William Ryan , 2009 .

[18]  David Declercq,et al.  Multiple-Vote Symbol-Flipping Decoder for Nonbinary LDPC Codes , 2014, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[19]  Xiao Ma,et al.  Joint detection-decoding of majority-logic decodable non-binary low-density parity-check coded modulation systems: an iterative noise reduction algorithm , 2014, IET Commun..

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

[21]  David J. C. MacKay,et al.  Good Codes Based on Very Sparse Matrices , 1995, IMACC.

[22]  William Ryan,et al.  Channel Codes: Classical and Modern , 2009 .