Bit-Reliability Based Low-Complexity Decoding Algorithms for Non-Binary LDPC Codes

• Published in: IEEE transactions on communications Vol. 62; no. 12; pp. 4230 - 4240
• Main Authors: Huang, Qin, Zhang, Mu, Wang, Zulin, Wang, Lu
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.12.2014; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: binary representation; bit-reliability; Computational complexity; Decoding; Hamming distance; Iterative decoding; majority-logic decoding; Non-binary LDPC codes; Parity check codes; Non-binary LDPC codes; majority-logic decoding; binary representation; bit-reliability; hamming distance

This paper presents bit-reliability based majority-logic decoding (MLgD) algorithms for non-binary LDPC codes. The proposed algorithms pass only one Galois field element and its reliability along each edge of the Tanner graph of a non-binary LDPC code. Since their reliability updates are in terms of...