Serial Symbol-Reliability Based Algorithm for Decoding Non-Binary LDPC Codes

A symbol-reliability based decoding algorithm with serial schedule for non-binary low-density parity-check (LDPC) codes is presented. Performance results, together with implementation complexity analysis, are provided for different sample codes. The proposed algorithm achieves a similar gain to the min- max algorithm for codes with column weight dv ≥ 6, with lower complexity than previous symbol-reliability based algorithms.

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

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

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

[4]  Zhongfeng Wang,et al.  Efficient Decoder Design for Nonbinary Quasicyclic LDPC Codes , 2010, IEEE Transactions on Circuits and Systems I: Regular Papers.

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

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

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

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