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

doi:10.3969/j.issn.1001-2400.2010.05.004

Abstract

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

YANG Yang;CHEN Chao;BAI Bao-ming;WANG Xin-mei. Analysis of the convergence rate of serial schedule based decoding for LDPC codes[J].J4, 2010, 37(5): 795-800.

[1]	ZHOU Shenyang,BAI Baoming,REN Zhaofeng,ZHU Min,LI Binghao,TANG Ruibo. Study on belief propagation list decoding of concatenated polar codes with high throughput [J]. Journal of Xidian University, 2020, 47(6): 58-65.
[2]	SUN Yue,LI Beilei,LIANG Caihong,LI Ying. Design of serial connecting multiple spatially coupled LDPC codes for block-fading channels [J]. Journal of Xidian University, 2019, 46(2): 1-5.
[3]	SUN Cheng;XU Hengzhou;FENG Dan;BAI Baoming;ZHANG Yulong. LDPC codes constructed from resolvable group divisible designs [J]. Journal of Xidian University, 2017, 44(3): 31-35+42.
[4]	FAN Ya'nan;WANG Lichong;YAO Xiujuan;MENG Xin. Overlapped layered belief-propagation LDPC decoding algorithm [J]. Journal of Xidian University, 2017, 44(2): 88-94.
[5]	LIU Yang;LI Jing'e;LI Ying. Design of bilayer lengthened LDPC codes for decode-and-forward in relay channels [J]. J4, 2014, 41(5): 13-17.
[6]	LIU Jingmei;WANG Yanli;LIANG Bin;ZHAO Senlin. Attack method against the McEliece cryptosystem based on the correlative quasic-cyclic codes set [J]. J4, 2014, 41(2): 15-19+50.
[7]	MA Kexiang;LIU Yi;HU Jianhua;SUN Jicheng;ZHANG Hailin. Low complexity decoding algorithm for LDPC codes and design of key circuits [J]. J4, 2013, 40(6): 6-12.
[8]	WANG Jingyi;LI Ying;SUN Yue. Rate-compatible network LDPC codes [J]. J4, 2013, 40(2): 13-17+47.
[9]	LIN Wei;BAI Baoming;WANG Xuepeng. Dynamic extended mim-sum decoding algorithm for Q-ary LDPC codes [J]. J4, 2012, 39(2): 59-65.
[10]	XIAO Heling;CAI Ning;WANG Xiao. Application of quantum LDPC codes to quantum key distribution [J]. J4, 2012, 39(2): 8-11+23.
[11]	HE Guanghua;BAI Baoming;LI Bo;LIN Wei. FPGA implementation of a non-binary LDPC decoder using the EMS algorithm [J]. J4, 2011, 38(5): 27-33.
[12]	HU Shukai;WANG Xinmei. Simplified decoding algorithm for LDPC over GF(q) [J]. J4, 2011, 38(2): 8-12+196.
[13]	ZHOU Lin;BAI Baoming;SHAO Junhu;LIN Wei. On nonbinary rate-compatible LDPC codes [J]. J4, 2011, 38(1): 147-152.
[14]	SHAO Jun-hu;BAI Bao-ming;LIN Wei;ZHOU Lin. Construction and decoding of nonbinary quantum LDPC codes [J]. J4, 2010, 37(6): 1005-1010.
[15]	SUN Jin-hua;LI Zi-yi. Stopping algorithm for iterative decoding based on the average extrinsic information exchange for SCCPM [J]. J4, 2008, 35(4): 716-720.

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

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10