A research on weighted majority-logic decoding for LDPC codes

作者：Zhang Lijun^*; Liu Minghua; Lu Meng

来源：Journal of Xi'an Jiaotong University, 2013, 47(4): 35-38+50.

DOI：10.7652/xjtuxb201304007

• Decoding algorithm
• Logarithm approximation
• Logarithm likelihood ratios
• Low-density parity-check (LDPC) codes
• Maximum a posteriori
• Maximum a posteriori decoding
• Physical significance
• Weighted majority-logic

A new derivation method of the weighted majority-logic (WMLG) decoding for low-density parity-check (LDPC) codes is proposed based on the maximum-logarithm (max-log) maximum a posteriori (MAP) decoding to illustrate the physical significance of WMLG decoding. The logarithm likelihood ratio (LLR) of information bit is approximated using the logarithm approximation to the sum of powers. Then it is theoretically proved that the WMLG decoding is identical to the max-log MAP decoding. Furthermore, the simulation results show that the max-log MAP decoding has almost the same error performance as the MAP decoding has, while the complexity is greatly reduced. The equivalence between the WMLG decoding and the max-log MAP decoding shows that all WMGL-based hybrid decoding algorithms can be regarded as revised versions of the max-log MAP decoding, which gives a guide to devise new hybrid decoding algorithms of LDPC codes.

• 出版日期2013
• 单位北京交通大学