A Dynamic Self-Corrected Minimum Sum Decoding Algorithm for LDPC Codes

doi:10.13190/j.jbupt.2019-222

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (4): 15-20.doi: 10.13190/j.jbupt.2019-222

• PAPERS • Previous Articles Next Articles

A Dynamic Self-Corrected Minimum Sum Decoding Algorithm for LDPC Codes

CHEN Rong^1,2, CHEN Lan¹

1. Institute of Microelectronics, Chinese Academy of Sciences, Beijing 100029, China;
2. School of Electronic, Electrical and Communication Engineering, University of Chinese Academy of Sciences, Beijing 100049, China

Received:2019-10-18 Published:2020-08-15

Abstract

Abstract: Aiming at the trade-off between the decoding complexity and the decoding performance of low-density parity check (LDPC) codes, and improving the reliability and applicability of the decoding algorithm, a dynamic self-corrected minimum sum(DSCMS)algorithm is proposed based on the self-corrected minimum sum(SCMS)algorithm. In the process of iterative decoding, the algorithm sets the threshold according to the variable node message, clarifies the judgement of the message reliability in SCMS, and improves the error characteristics and convergence characteristics of the algorithm. Simulation results show that the error performance and convergence performance of DSCMS are better than those of SCMS. When the coding rate is 1/2, the number of iterations of DSCMS can be reduced by up to 7.15% compared with SCMS.

Key words: low-density parity-check codes, belief propagation, minimum sum algorithm, self-corrected minimum sum algorithm

CLC Number:

TN911.22

CHEN Rong, CHEN Lan. A Dynamic Self-Corrected Minimum Sum Decoding Algorithm for LDPC Codes[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 15-20.

References

[1] Jung Y, Jung Y, Lee S, et al. Low-complexity multi-way and reconfigurable cyclic shift network of QC-LDPC decoder for Wi-Fi/WIMAX applications[J]. IEEE Transactions on Consumer Electronics, 2013, 59(3):467-475.
[2] Zhang Yishan, Zhang Chun, Yan Zhiyuan, et al. A high-through put multi-rate LDPC decoder for error correction of solid-state drives[C]//2015 IEEE Workshop on Signal Processing Systems(SiPS). Hangzhou:IEEE, 2015:1-6.
[3] Gallager R G. Low-density parity-check code[J]. IRE Transactions on Information Theory, 1962, 8(1):21-28.
[4] Richardson T, Kudekar S. Design of low-density parity check codes for 5G new radio[J]. IEEE Communications Magazine, 2018, 56(3):28-34.
[5] 张睿, 朱敏, 张冀, 等. 面向5G的递增冗余HARQ传输方案研究[J]. 北京邮电大学学报, 2018, 41(5):92-97. Zhang Rui, Zhu Min, Zhang Ji, et al. Study on 5G incremental redundancy HARQ transmission strategy[J]. Journal of Beijing University of Posts and Telecommunications, 2018, 41(5):92-97.
[6] MacKay D J C, Neal R M. Near Shannon limit performance of low density parity check codes[J]. Electronics Letters, 1996, 32(18):1645-1646.
[7] Fossorier M P C, Mihaljevic M, Imai H. Reduced complexity iterative decoding of low-density parity check codes based on belief propagation[J]. IEEE Transactions on Communications, 1999, 47(5):673-680.
[8] Chen J, Fossorier M P C. Density evolution for two improved BP-based decoding algorithms of LDPC codes[J]. IEEE Communications Letters, 2002, 6(5):208-210.
[9] Chen J, Fossorier M P C. Near optimum universal belief propagation based decoding of low-density parity check codes[J]. IEEE Transactions on Communications, 2002, 50(3):406-414.
[10] Savin V. Self-corrected min-sum decoding of LDPC codes[C]//2008 IEEE International Symposium on Information Theory. Toronto:IEEE, 2008:146-150.
[11] Boncalo O, Amaricai A, Mihancea P F, et al. Memory trade-offs in layered self-corrected min-sum LDPC decoders[J]. Analog Integrated Circuits and Signal Processing, 2016, 87(2):169-180.
[12] 韩少聪, 高飞飞, 李云洲, 等. 一种改进的自纠正最小和LDPC码的译码算法[J]. 电信科学, 2013(6):95-99. Han Shaocong, Gao Feifei, Li Yuzhou, et al. An improved self-correct min-sum decoding algorithm for low-density parity-check code[J]. Telecommunications Science, 2013(6):95-99.
[13] 袁东风, 张海刚, 马丕明, 等. LDPC码理论与应用[M]. 北京:人民邮电出版社, 2008:72-78.
[14] 3GPP TSG RAN WG1. Multiplexing and channel coding(Release 15):3GPP TS 38.212 V15.1.1-2018[S]. Valbonne:3GPP, 2018:28.
[15] Xiang Bo, Shen Rui, Pan An, et al. An area-efficient and low-power multirate decoder for quasi-cyclic low-density parity-check codes[J]. IEEE Transactions on Very Large Scale Integration(VLSI)Systems, 2009, 18(10):1447-1460.

A Dynamic Self-Corrected Minimum Sum Decoding Algorithm for LDPC Codes

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics

Comments

[1]	CHU Xing-he, LU Zhao-ming, WANG Lu-han, WU Mu-qing, WEN Xiang-ming. Multi-Path Assisted Cooperative Radio-Based Localization for Connected Vehicles [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(2): 116-123.
[2]	ZHANG Rui, ZHU Min, ZHANG Ji, FENG Dan, BAI Bao-ming. Study on 5G Incremental Redundancy HARQ Transmission Strategy [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(5): 92-97.
[3]	LIU Zheng-xuan, KANG Gui-xia, ZHANG Ning-bo, LIU Kui, SI Zhong-wei. Performance Analysis on Spatially Coupling Data Transmission Based on Power Allocation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(1): 46-52.
[4]	HONG Yin-fang, LI Hui, WANG Xin-mei. An Improved Min-Sum Decoding Algorithm for Polar Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 22-26.
[5]	LEI Wei-jia, SHENG Jie, XIE Xian-zhong. Encoding and Decoding Scheme of Security-Enhanced LT Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(4): 108-113.
[6]	LIU Yuan-hua, ZHANG Mei-ling. Improved Bit-Flipping Method for Decoding Structured Low-Density Parity-Check Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2012, 35(4): 116-119.
[7]	XU Cheng-xin;CHANG Yong-yu;YANG Hong-wen;ZHANG Xin. QAM Scheme Using Degree Distribution of LDPC Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2010, 33(1): 89-92.
[8]	CHEN Chao;BAI Bao-ming;WANG Xin-mei. Nonbinary Quasi-Cyclic LDPC Codes with Efficient Richardson-Urbanke Encoding Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2009, 32(6): 93-96.
[9]	YANG Fan1, LUO Zhen-dong2, TIAN Bao-yu1 . A Modified Serial Decoding Algorithm for Low-Density Parity-Check Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(4): 130-134.
[10]	ZHOU Wei, MEN Ai-dong, Chen Xin, QUAN Zi-yi . A Modified Q-LDPC Decoding for Reducing Oscillation [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2008, 31(1): 45-47.
[11]	LIU Xiang, WEN Na, XU Yong-tai, LIU Bao-ling. An Improved Decoding Algorithm Based on Minimum Mean Square Error for LDPC Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(5): 51-54.
[12]	ZHOU Wei, MEN Ai-dong, ZHAO Li-ye, QUAN Zi-yi . An Efficient Decoding Algorithm for Finite-Geometry Low-Density Parity-Check Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(2): 63-66.
[13]	LIN Xuehong，WU Weiling. Parallel Decoding Algorithm of LowDensity ParityCheck Codes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2005, 28(5): 59-61.