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

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

LDPC码串行译码策略的收敛速度分析

杨洋;陈超;白宝明;王新梅   

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

    中央高校基本科研业务费专项基金资助项目(JY10000901017);973资助项目(2010CB328300);111基地资助项目(B08038)

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码串行译码策略具有很高的收敛速度,但当分组数过多,并行度过低时译码时延很大.针对此问题,利用外信息转移(EXIT)图技术找到收敛速度和译码时延的平衡点.首先推导不同分组数下串行译码策略的EXIT函数,然后通过比较函数对应的EXIT曲线估计出在不牺牲收敛速度的前提下该策略能达到的最大并行度.仿真结果验证了EXIT图分析的正确性.

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

Abstract:

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