A Modified BP Algorithm for LDPC Decoding Based on Minimum Mean Square Error Criterion

被引：2

作者：

Xu, Meng ^{[1
]}

Ji, Xincun ^{[1
]}

Wu, Jianhui ^{[1
]}

Zhang, Meng ^{[1
]}

机构：

[1] Southeast Univ, Natl ASIC Res Ctr, Nanjing, Peoples R China

来源：

IEICE TRANSACTIONS ON COMMUNICATIONS | 2010年 / E93B卷 / 05期

关键词：

LDPC; MMSE; BP algorithm; linear approximation; PARITY-CHECK CODES; BELIEF PROPAGATION;

D O I：

10.1587/transcom.E93.B.1256

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

In this paper, a modified Belief Propagation (BP) decoding algorithm for low-density parity check (LDPC) codes based on minimum mean square error (MMSE) criterion is proposed. This modified algorithm uses linear equation to replace the hyperbolic function in the original BP algorithm and optimizes the linear approximation error based on MMSE criterion. As a result, compared with the standard BP algorithm the computational complexity is reduced significantly as the modified algorithm requires only addition operations to implement. Besides that simulation results show our modified algorithm can achieve an error performance very close to the BP algorithm on the additive white Gaussian noise channel.

引用

页码：1256 / 1259

页数：4

共 8 条

[1] Near optimum universal belief propagation based decoding of low-density parity check codes
Chen, JH
Fossorier, MPC
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (03) : 406 - 414
[2] Density evolution for two improved BP-based decoding algorithms of LDPC codes
Chen, JH
Fossorier, MPC
[J]. IEEE COMMUNICATIONS LETTERS, 2002, 6 (05) : 208 - 210
[3] Reduced complexity iterative decoding of low-density parity check codes based on belief propagation
Fossorier, MPC
Mihaljevic, M
Imai, H
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1999, 47 (05) : 673 - 680
[4] LOW-DENSITY PARITY-CHECK CODES
GALLAGER, RG
[J]. IRE TRANSACTIONS ON INFORMATION THEORY, 1962, 8 (01): : 21 - &
[5] Lee MH, 2008, IEEE WRK SIG PRO SYS, P61, DOI 10.1109/SIPS.2008.4671738
[6] Good error-correcting codes based on very sparse matrices
MacKay, DJC
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) : 399 - 431
[7] Efficient serial message-passing schedules for LDPC decoding
Sharon, Eran
Litsyn, Simon
Goldberger, Jacob
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (11) : 4076 - 4091
[8] A New Binary Iterative LDPC Decoding Algorithm
Yue, Guosen
Wang, Xiaodong
[J]. 2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 139 - +

← 1 →