New low complexity belief propagation decoding of low density parity check codes

Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science)

Volumn 42, Issue 3, 2008, Pages 450-455

  Guo, Rui ^a,b   Liu, Ji Lin ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b HANGZHOU DIANZI UNIVERSITY   (China)

Author keywords

Belief propagation (BP) algorithm; Decoding efficiency; Low density parity check (LDPC)

Indexed keywords

ALGORITHMS; CALCULATIONS; PROBABILITY; RELIABILITY;

BELIEF PROPAGATION ALGORITHM; CHECK NUMBER; DECODING EFFICIENCY; LOW DENSITY PARITY CHECK; PSEUDO POSTERIOR PROBABILITY;

ITERATIVE DECODING;

EID: 42549097888     PISSN: 1008973X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. GALLAGER R G. Low-density parity-check codes [J]. IEEE Transactions on Information Theory, 1961(1): 21-28.
2. MACKAY D J C. Good error-correcting codes based on very sparse matrices [J]. IEEE Transactions on Information Theory, 1999, 3(45): 399-431.
3. HEUM C C. Technical issues for enhanced and beyond 3G systems [C]//The International Forum Future Mobile Telecommunications and China-EU Post Conference on Beyond 3G. Beijing, China: [s. n.]. 2002.
4. FOSSORIER M P C, MIHALJEVIC M, 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. CHEN J, FOSSORIER M P C. Near optimum universal belief propagation based decoding of low-density parity-check codes [J]. IEEE Transactions on Communications, 2002, 3(50): 406-414.
6. HU Xiao-yu, EYANGELOS E, DIETER-MICHAEL A, et al. Efficient implementations of the sum-product algorithm for decoding LDPC codes [C]//GLOBECOM 2001 IEEE Global Telecommunications Conference. [S.l.]: IEEE, 2001, 2: 1036-1036E.
7. MAO Yong-yi, BANIHASHEMI A H. A new schedule for decoding low-density parity-check codes [C]//GLOBECOM 2001 IEEE Global Telecommunications Conference. [S. l.]: IEEE, 2001, 2: 1007-1010.
8. ZHANG J, FOSSORIER M. Shuffled belief propagation decoding [J]. IEEE Trans Communications, 2005, 2(53): 209-213.
9. LUBY M, MITZENMACHER M, SHOKROLLAHI A. Analysis of low density codes and improved designs using irregular graphs [C]//Proc 30th Annu ACM Symp Theory of Computing. [S. l.]: ACM, 1998: 249-258.
10. LUBY M, MITZENMACHER M, SHOKROLLAHI A. Improved low-density parity-check codes using irregular graphs and belief propagation [C]//Proc 1998 IEEE Int Symp Information Theory. Cambridge, MA: IEEE, 1998: 117.
11. MACKAY D, WILSON S, DAYEY M. Comparison of constructions of irregular gallager codes [J]. IEEE Trans Commun, 1999, 10(47): 1449-1454.
12. RICHARDSON T J, SHOKROKKAHI M A, URBANKE R L. Design of capacity approaching irregular low-density parity-check codes [J]. IEEE Trans on Info Theory, 2001(47): 619-637.