LDPC码的一种低复杂度译码算法及关键电路设计

doi:10.3969/j.issn.1001-2400.2013.06.002

Abstract

Abstract:

Parallel Weighted Bit Flipping(PWBF) can achieve a good decoding performance. However, it is hard for the hardware design and implementation because of the high complexity of its bit-chosen mechanism. By improving the bit-chosen mechanism in PWBF, a low-complexity decoding algorithm is proposed in this paper. Especially, in each iteration step of decoding, after the metric value of every bit is updated, several bits with the largest metric values are flipped. Furthermore, the optimized circuits with low complexity are provided for the critical modules of the proposed algorithm. Compared with the PWBF algorithm, the complexity of LDPC decoders is greatly decreased by use of the proposed algorithm and the optimized circuits.

Key words: LDPC code, WBF, parallel binary tree, choose network

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.

References

［1］ Smith B P, Kschischang F R. Future Prospects for FEC in Fiber-Optic Communications［J］. IEEE Journal on Selected Topics in Quantum Electronics, 2010, 16(5): 1245-1257.
［2］朱磊基, 汪涵, 施玉松, 等. 利用大衍数列构造 QC-LDPC码的方法［J］. 西安电子科技大学学报, 2012, 39(3): 144-148.
Zhu Leiji, Wang Han, Shi Yusong, et al. Method for Constructing QC-LDPC Codes Using the Dayan Sequence ［J］. Journal of Xidian University, 2012, 39(3): 144-148.
［3］ Kou Y, Lin S, Fossorier M P C. Low-density Parity-check Codes Based on Finite Geometries: a Rediscovery and New Results［J］. IEEE Transactions on Information Theory, 2001, 47(7): 2711-2736.
［4］ Gho Gwang-Hyun, Klak L, Kahn Joseph M. Rate-Adaptive Coding for Optical Fiber Transmission Systems［J］. Journal of Lightwave Technology, 2011, 29(2): 222-233.
［5］ Gallager R. Low-density Parity-check Codes［J］. IRE Transactions on Information Theory, 1962, 8(1): 21-28.
［6］ Zhang J, Fossorier M P C. A Modified Weighted Bit-flipping Decoding of Low Density Parity-check Codes［J］. IEEE Communications Letters, 2004, 8(3): 165-167.
［7］ Wu X, Zhao C, You X. Parallel Weighted Bit-flipping Decoding［J］. IEEE Communications Letters, 2007, 11(8): 671-673.
［8］ Wu X, Ling C, Jiang M, et al. New Insights into Weighted Bit-flipping Decoding［J］. IEEE Communications Letters, 2009, 57(8): 2177-2180.
［9］ Ngatched T M N, Takawira F, Bossert M. An Improved Decoding Algorithm for Finite-geometry LDPC Codes［J］. IEEE Transactions on Communications, 2009, 57(2): 302-306.
［10］ Cho Junho, Sung Wonyong. Adaptive Threshold Technique for Bit-Flipping Decoding of Low-Density Parity-Check Codes［J］. IEEE Communications Letters, 2010, 14(9): 857-859.
［11］ Wey Chinlong, Shieh Mingder, Lin Shinyo. Algorithms of Finding the First Two Minimum Values and Their Hardware Implementation［J］. IEEE Transactions on Circuits and Systems, 2008, 55(11): 3430-3437.
［12］ Knuth D E. The Art of Computer Programming［M］. 2nd. New York: Addison-Wesley, 1998.

[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]	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.
[5]	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.
[6]	WANG Jingyi;LI Ying;SUN Yue. Rate-compatible network LDPC codes [J]. J4, 2013, 40(2): 13-17+47.
[7]	LIN Wei;BAI Baoming;WANG Xuepeng. Dynamic extended mim-sum decoding algorithm for Q-ary LDPC codes [J]. J4, 2012, 39(2): 59-65.
[8]	XIAO Heling;CAI Ning;WANG Xiao. Application of quantum LDPC codes to quantum key distribution [J]. J4, 2012, 39(2): 8-11+23.
[9]	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.
[10]	HU Shukai;WANG Xinmei. Simplified decoding algorithm for LDPC over GF(q) [J]. J4, 2011, 38(2): 8-12+196.
[11]	ZHOU Lin;BAI Baoming;SHAO Junhu;LIN Wei. On nonbinary rate-compatible LDPC codes [J]. J4, 2011, 38(1): 147-152.
[12]	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.
[13]	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.
[14]	WU Xiao-li1;2;GE Jian-hua1;WANG Yong1. Performance of non-binary concatenated coded OFDM systems [J]. J4, 2008, 35(3): 459-463.
[15]	ZHANG Gui-hua1;ZHANG Shan-xu2;LI Ying2. FPGA implementation of a high-throughput memory-efficient LDPC decoder [J]. J4, 2008, 35(3): 427-432.

Low complexity decoding algorithm for LDPC codes and design of key circuits

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10