Low complexity BP decoding algorithm based on reliability updating schedule

Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology

Volumn 31, Issue 10, 2009, Pages 2421-2426

  Chen, Xin ^a   Men, Ai Dong ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Belief Propagation (BP) algorithm; Low complexity decoding; Low Density Parity Check (LDPC) codes; Reliability criteria

Indexed keywords

BELIEF PROPAGATION; BELIEF PROPAGATION (BP) ALGORITHM; BIT ERROR RATE PERFORMANCE; BP ALGORITHM; DECODING ALGORITHM; DECODING EFFICIENCY; DECODING PERFORMANCE; IMPROVED RELIABILITY; LOW COMPLEXITY; LOW-COMPLEXITY DECODING; LOW-DENSITY PARITY-CHECK (LDPC) CODES; RELIABILITY CRITERIA; RELIABILITY CRITERION; SIMULATION RESULT;

BACKPROPAGATION; BIT ERROR RATE; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL EFFICIENCY; DECODING; RELIABILITY; SCHEDULING ALGORITHMS;

BACKPROPAGATION ALGORITHMS;

EID: 70350544134     PISSN: 10095896     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (9)

1. Gallager R G. Low-density parity-check codes[J]. IEEE Transactions on Information Theory, 1962, 8(1): 21-28.
2. MacKay D J C and Neal R M. Near Shannon limit performance of low density parity check codes[J]. IEEE Electronics Letters, 1996, 32(18): 1645-1646.
3. MacKay D J C. Good error-correcting codes based on very sparse matrices[J]. IEEE Transactions on Information Theory, 1999, 45(2): 399-431.
4. Fossorier M P C, Mihaljevic M, and Imai H. Reduced complexity iterative decoding of Low-Density Parity-Check codes based on belief propagation[J]. IEEE Transactions on Communications, 1999, 47(5): 673-680.
5. Choi Eun-A, Chang Dae-Ik, and Oh Deock-Gil, et al.. Low computational complexity algorithms of LDPC decoder for DVB-S2 systems[C]. Vehicular Technology Conference VTC2005-Fall, Texas, USA, Sept. 25-28 2005, 1: 536-539.
6. Liu Jian-quan, Xu You-yun, and Cai Yue-ming. Reduced complexity and improved performance for short regular LDPC codes based on select updating schedule[C]. Vehicular Technology Conference VTC2007-Spring, Dublin, Ireland, Apr. 22-25 2007: 1534-1538.
7. Shin Kwangho and Lee Junqwoo. Low complexity LDPC decoding techniques with adaptive selection of edges[C]. Vehicular Technology Conference VTC2007-Spring, Dublin, Ireland, Apr. 22-25 2007: 2205-2209.
8. Guo Rui and Liu Ji-lin. New low complexity belief propagation decoding of low density parity check codes[J]. Journal of Zhejiang University (Engineering Science), 2008, 42(3): 450-455.
9. Mackay D J C. Encyclopedia of sparse graph codes. http://www.inference.phy.cam.ac.uk/mackay/codes/data.html, 2007, April.