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

作者：Yang Yang^*; Chen Chao; Bai Bao Ming; Wang Xin Mei

来源：Journal of Xidian University, 2010, 37(5): 795-800.

DOI：10.3969/j.issn.1001-2400.2010.05.004

• Check nodes
• Convergence rates
• Decoding latencies
• EXIT chart analysis
• EXIT-Charts
• Extrinsic information transfer charts
• If there are
• LDPC codes
• Low degree
• Serial schedule based decoding
• Simulation result

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.

• 出版日期2010
• 单位西安电子科技大学