Reliability-Based Joint Detection-Decoding Algorithm for Nonbinary LDPC-Coded Modulation Systems

This paper studies an extension and improvement of the joint detection-decoding algorithm for nonbinary LDPC-coded modulation systems. The iterative joint detection-decoding (IJDD) algorithm in [1] combines nonbinary LDPC decoding with signal detection based on the hard-message passing strategy, resulting in significantly reduced decoding complexity. However, it applies only to majority-logic decodable nonbinary LDPC codes with high column weight. For nonbinary LDPC codes with low column weight, a noticeable performance loss will be incurred. To handle this problem, we propose a reliability-based iterative joint detection-decoding (also termed improved IJDD) algorithm, which combines the accumulated reliability of symbols based on the one-step majority-logic decoding (MLGD) algorithm and a Chase-like local list decoding algorithm. Simulation results show that the improved IJDD algorithm outperforms the IJDD algorithm by about 0.3 dB using nonbinary LDPC codes with high column weight, and by about 3 dB using nonbinary LDPC codes with low column weight (dv = 4), while maintaining the low complexity of decoding. Compared to the FFT-QSPA, the proposed algorithm has a performance degradation of 0.5 dB in the high column weight regime, and about 1 dB in the low column weight regime.

[1]  Evangelos Eleftheriou,et al.  Binary representation of cycle Tanner-graph GF(2/sup b/) codes , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[2]  David Burshtein,et al.  Design and analysis of nonbinary LDPC codes for arbitrary discrete-memoryless channels , 2005, IEEE Transactions on Information Theory.

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

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

[5]  Ivan J. Fair,et al.  Density Evolution for Nonbinary LDPC Codes Under Gaussian Approximation , 2009, IEEE Transactions on Information Theory.

[6]  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..

[7]  Lara Dolecek,et al.  Non-Binary Protograph-Based LDPC Codes: Enumerators, Analysis, and Designs , 2014, IEEE Transactions on Information Theory.

[8]  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.

[9]  Daniel A. Spielman.  Linear-time encodable and decodable error-correcting codes , 1996, IEEE Trans. Inf. Theory.

[10]  Lara Dolecek,et al.  Analysis and Enumeration of Absorbing Sets for Non-Binary Graph-Based Codes , 2014, IEEE Transactions on Communications.

[11]  Marco Baldi,et al.  A Hybrid Decoding Scheme for Short Non-Binary LDPC Codes , 2014, IEEE Communications Letters.

[12]  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.

[13]  Shu Lin,et al.  Transactions Papers - Constructions of Nonbinary Quasi-Cyclic LDPC Codes: A Finite Field Approach , 2008, IEEE Transactions on Communications.

[14]  Marco Chiani,et al.  Short Turbo Codes over High Order Fields , 2013, IEEE Transactions on Communications.

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

[16]  Shu Lin,et al.  Construction of nonbinary cyclic, quasi-cyclic and regular LDPC codes: a finite geometry approach , 2008, IEEE Transactions on Communications.

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

[18]  Evangelos Eleftheriou,et al.  Regular and irregular progressive edge-growth tanner graphs , 2005, IEEE Transactions on Information Theory.

[19]  Daniel A. Spielman,et al.  Linear-time encodable and decodable error-correcting codes , 1995, STOC '95.

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

[21]  David Declercq,et al.  Low-complexity decoding for non-binary LDPC codes in high order fields , 2010, IEEE Transactions on Communications.

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

[23]  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.

[24]  Rüdiger L. Urbanke,et al.  Density Evolution, Thresholds and the Stability Condition for Non-binary LDPC Codes , 2005, ArXiv.

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

[26]  Shu Lin,et al.  Error control coding : fundamentals and applications , 1983 .

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

[28]  Kenta Kasai,et al.  Analysis of error floors of generalized non-binary LDPC codes over q-ary memoryless symmetric channels , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

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

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

[31]  Xiao Ma,et al.  Joint detection-decoding of majority-logic decodable nonbinary LDPC coded modulation systems: An iterative noise reduction algorithm , 2013, 2013 IEEE China Summit and International Conference on Signal and Information Processing.

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

[33]  Jun Li,et al.  Cooperative decoder design for non-binary LDPC code with coefficients selection , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).

[34]  G. Forney,et al.  Codes on graphs: normal realizations , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).