Lazy scheduling for LDPC decoding

IEEE Communications Letters

Volumn 11, Issue 1, 2007, Pages 70-72

  Levin, Daniel ^a   Litsyn, Simon ^a   Sharon, Eran ^a  

^a TEL AVIV UNIVERSITY   (Israel)

Author keywords

Iterative decoding; LDPC codes

Indexed keywords

CODES (SYMBOLS); COMPUTATIONAL COMPLEXITY; ITERATIVE DECODING; OPTIMIZATION; SCHEDULING ALGORITHMS;

DECODING ALGORITHMS; DECODING COMPLEXITY; ITERATIVE MESSAGE PASSING DECODING; LAZY SCHEDULING; LOW-DENSITY PARITY-CHECK (LDPC) CODES;

MESSAGE PASSING;

EID: 33947685996     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2007.061454     Document Type: Article

References (10)

1. E. Sharon, S. Litsyn, and J. Goldberger, "Effcient serial message-passing schedules for LDPC decoding," in Proc. Turbo-Coding Conference 2006.
2. G. Fettweis, E. Zimmermann, and W. Rave, "Forced convergence decoding of LDPC codes: EXIT chart analysis and combination with node complexity reduction techniques," in Proc. 11th European Wireless Conference 2005.
3. P. K. Bora, E. Zimmermann, G. Fettweis, P. Pattisapu, "Reduced complexity LDPC decoding using forced convergence," in Proc. 7th International Symposium on Wireless Personal Multimedia Communications 2004 (WPMC04).
4. R. G. Gallager, Low-Density Parity-Check Codes. MIT Press, 1963.
5. M. P. C. Fossorier and J. Chen, "Near optimum universal belief propagation based decoding of low-density parity-check codes," IEEE Trans. Commun, vol. 50, no. 3, pp. 406-414, Mar. 2002.
6. D. H. Kim and S. W. Kim, "Bit-level stopping of turbo decoding," IEEE Commun. Lett., vol. 10, pp. 183-185, 2006.
7. T. J. Richardson and R. Urbanke, "The capacity of low-density parity-check codes under message passing decoding," IEEE Trans. Inf. Theory, vol. 47, pp. 599-618, 2001.
8. J. Zhang and M. Fossorier, "Shuffled belief propagation decoding," in Proc. 36th Asilomar Conference on Signals, Systems and Computers 2002, vol. 1, pp. 8-15.
9. J. Zhang, M. Fossorier, D. Gu, and J. Zhang, "Two-dimensional correction for min-sum decoding of irregular LDPC codes," IEEE Commun. Lett., vol. 10, pp. 180-182, Mar. 2006.
10. Y. Wang, J. Zhang, M. Fossorier, and J. Yedidia, "Reduced latency iterative decoding of LDPC codes," in Proc. 2005 IEEE Global Telecommunications Conference.