J4 ›› 2010, Vol. 37 ›› Issue (5): 795-800.doi: 10.3969/j.issn.1001-2400.2010.05.004

• 研究论文 • 上一篇    下一篇



  1. (西安电子科技大学 综合业务网理论及关键技术国家重点实验室,陕西 西安  710071)
  • 收稿日期:2010-01-22 出版日期:2010-10-20 发布日期:2010-10-11
  • 通讯作者: 杨洋
  • 作者简介:杨洋(1981-),男,西安电子科技大学博士研究生,E-mail: yyang@mail.xidian.edu.cn.
  • 基金资助:


Analysis of the convergence rate of serial schedule based decoding for LDPC codes

YANG Yang;CHEN Chao;BAI Bao-ming;WANG Xin-mei   

  1. (State Key Lab. of Integrated Service Networks, Xidian Univ., Xi'an  710071, China)
  • Received:2010-01-22 Online:2010-10-20 Published:2010-10-11
  • Contact: YANG Yang



关键词: LDPC码, 迭代译码, 串行译码策略, 收敛速度, 外信息转移图


Serial schedule based decoding for LDPC codes, in which check nodes are partitioned into groups, converges very fast. However, if there are too many groups, the low degree of parallelism will incur high decoding latency. The extrinsic information transfer (EXIT) chart technique is adopted to find out a balance between convergence rate and decoding latency. EXIT functions for serial schedule based decoding with different group partitions are derived, and a comparison among corresponding EXIT curves is made to estimate the maximum parallelism that serial schedule based decoding may achieve without sacrificing the convergence rate. Simulation results validate the EXIT chart analysis.

Key words: LDPC code, iterative decoding, serial schedule based decoding, convergence rate, EXIT chart