Reduced complexity and improved performance for short regular LDPC codes based on select updating schedule

IEEE Vehicular Technology Conference

Volumn , Issue , 2007, Pages 1534-1538

  Liu, Jianquan ^a   Xu, Youyun ^a   Cai, Yueming ^a  

^a INSTITUTE OF COMMUNICATIONS ENGINEERING   (China)

Author keywords

Belief propagation; Grouped iteration; LDPC codes; Select updating schedule; Single bit node girth

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DECODING; MESSAGE PASSING; SCHEDULING ALGORITHMS;

BELIEF PROPAGATION; GROUPED ITERATIONS; LOW DENSITY PARITY CHECK CODES; SELECT UPDATING SCHEDULE; SINGLE BIT NODE GIRTH;

SIGNAL ENCODING;

EID: 34547366548     PISSN: 15502252     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/VETECS.2007.320     Document Type: Conference Paper

References (13)

1. R. G. Gallager, "Low-density parity-check codes," IRE Trans. Inform. Theory, vol. IT-8, Jan, 1962, pp. 21-28.
2. R. M. Tanner, "A recursive approach to low-complexity codes," IEEE Trans. Inform. Theory, vol. IT-27, Sep. 1.981, pp. 533-547.
3. N. Wiberg, "Codes and decoding on general graphs," Ph.D. dissertation, Dept. Elec. Eng., Linkoping Univ., Linkoping, Sweden, 1996.
4. G. D. Forney Jr., "On iterative decoding and the two-way algorithm," in Proc. Int. Symp. on Turbo Codes and Related Topics, Brest, France, Sep. 1997, pp.12-15.
5. J. Chen and M. Fossorier, "Density evolution for two improved BPbased decoding algorithms of LDPC codes," IEEE Commun. Lett., vol. 6, May 2002, pp. 208-210.
6. G. Lechner, and J. Sayir, "On the convergence of log-likelihood values in iterative decoding," Mini-Workshop on Topics in Information Theory, Sept. 2002.
7. G. Lechner, "Convergence of sum-product algorithm for finite length low-density parity-check codes," Winter School on Coding and Information Theory, Feb. 2003.
8. Satoshi Gounai, Tomoaki Ohtsuki and Toshinobu Kaneko, "Modified belief propagation decoding algorithm for low-density parity-check codes based on oscillation," IEEE 63rd Semi-Annual Vehicular Technology Conference, VTC 2006-Spring, vol. 3, May 2006, pp. 14671471.
9. Yongyi Mao and A. H. Banihashemi, "Decoding low-density paritycheck codes with probabilistic scheduling," IEEE Commun. Lett. vol. 5, Oct. 2001, pp. 414416.
10. M. P. C . Fossorier, Miodrag Mihaljevic and Hideki Imai, "Reduced complexity iterative decoding of low-density parity-check codes based on belief propagation," IEEE Trans. On Commun., vol. 47, No. 5, May 1999, pp. 673-680.
11. Jian Sun, "An introduction to low density parity check (LDPC) codes," WCRL Seminar series, Lane Dept. of Comp. Sci. and Elec. Engr., West Virginia University, June 2003.
12. Jianquan Liu, Youyun Xu, Yueming Cai, "Cycle properties analysis of matrix-filled LDPC codes," IEEE WICOM2006, Wuhan, China, Sep. 22-24 2006.
13. M. F. Moura, Jin Lu and Haotian Zhang, "Structured low-density paritycheck codes," IEEE Signal Processing Magazine, Jan. 2004, pp. 42-55.