Density evolution for two improved BP-based decoding algorithms of LDPC codes

被引:283
作者
Chen, JH [1 ]
Fossorier, MPC [1 ]
机构
[1] Univ Hawaii, Dept Elect Engn, Honolulu, HI 96822 USA
基金
美国国家科学基金会;
关键词
block codes; density evolution; iterative decoding; LDPC codes;
D O I
10.1109/4234.1001666
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In this letter, we analyze the performance of two improved belief propagation (BP) based decoding algorithms for LDPC codes, namely the normalized BP-based and the offset BP-based algorithms, by means of density evolution. The numerical calculations show that with one properly chosen parameter for each of these two improved BP-based algorithms, performances very close to that of the BP algorithm can be achieved. Simulation results for LDPC codes with code length moderately long validate the proposed optimization.
引用
收藏
页码:208 / 210
页数:3
相关论文
共 9 条
[1]  
ANASTASOPOULOS A, 2001, P GLOB 2001 SAN ANT
[2]  
[Anonymous], 2000, THESIS MIT
[3]   Near optimum universal belief propagation based decoding of low-density parity check codes [J].
Chen, JH ;
Fossorier, MPC .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2002, 50 (03) :406-414
[4]   Reduced complexity iterative decoding of low-density parity check codes based on belief propagation [J].
Fossorier, MPC ;
Mihaljevic, M ;
Imai, H .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1999, 47 (05) :673-680
[5]  
Gallager RG, 1963, LOW DENSITY PARITY C
[6]  
MacKay D.J.C., ONLINE DATABASE LOW
[7]   Good error-correcting codes based on very sparse matrices [J].
MacKay, DJC .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1999, 45 (02) :399-431
[8]   The capacity of low-density parity-check codes under message-passing decoding [J].
Richardson, TJ ;
Urbanke, RL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) :599-618
[9]   Density evolution for low-density parity-check codes under Max-Log-MAP decoding [J].
Wei, X ;
Akansu, AN .
ELECTRONICS LETTERS, 2001, 37 (18) :1125-1126