LDPC码的分层自适应最小和译码算法

doi:10.12305/j.issn.1001-506X.2024.12.32

Abstract

Abstract:

To address the issue of larger errors in the normalized minimum sum decoding algorithm compared to the belief propagation decoding algorithm, an adaptive minimum sum decoding algorithm is proposed. By calculating the hard decision values of the current iteration posterior probability and the previous iteration posterior probability, the normalization factor and offset factor are dynamically adjusted to make the improved algorithm closer to the belief propagation decoding algorithm. Based on this, a hierarchical scheduling strategy is applied to propose a hierarchical adaptive minimum sum decoding algorithm, which improves the convergence speed of the decoding algorithm. Simulation results show that when the bit error rate is 10^-6, the proposed decoding algorithm has a gain of 0.25 dB of bit error performance compared to the hierarchical normalized minimum sum decoding algorithm. Compared with the hierarchical belief propagation decoding algorithm, the proposed decoding performance has a similar performance, with only one increase in iteration times sum better convergence performance.

Key words: low-density parity check (LDPC) code, hierarchical adaptive minimum sum decoding algorithm, normalization factor, offset factor

CLC Number:

TN911.22

Renle ZHENG, Dongyang LI, Wenxue LIU, Jintao WAN, Xueyong LIU, Jinha LI. Hierarchical adaptive minimum sum decoding algorithm for LDPC code[J]. Systems Engineering and Electronics, 2024, 46(12): 4231-4237.

Figures/Tables 7

Fig.1

Fig.2

Table 1

Fig.3

Fig.4

Fig.5

Fig.6

References 32

1	GALLAGERR.Low-density parity-check codes[J].IRE Transactions on Information Theory,1962,8(1):21-28. doi: 10.1109/TIT.1962.1057683
2	RICHARDSONT J,SHOKROLLAHIM A,URBANKER L.Design of capacity-approaching irregular low-density parity-check codes[J].IEEE Trans.on Information Theory,2001,47(2):619-637. doi: 10.1109/18.910578
3	CHAITRAS,REKHAV,HARISHAA M,et al.A comprehensive review of parallel concatenation of LDPC code techniques[J].Indian Journal of Science and Technology,2021,14(5):432-444. doi: 10.17485/IJST/v14i5.2171
4	PANTELEEV P, KALACHEV G. Asymptotically good quantum and locally testable classical LDPC codes[C]//Proc. of the 54th Annual ACM SIGACT Symposium on Theory of Computing, 2022: 375-388.
5	CHANG T C Y, LEE I H, WANG P H, et al. Enhanced informed dynamic BP decoding scheduling strategies for 5G NR LDPC codes[C]//Proc. of the IEEE 96th Vehicular Technology Conference, 2022.
6	许欣. 5G URLLC数据信道中LDPC编译码方法研究[D]. 北京: 北京交通大学, 2020.
	XU X. Research on LDPC decoding method in 5G URLLC data channel[D]. Beijing: Beijing Jiaotong University, 2020.
7	JAYAWICKRAMAB A,HEY.Improved layered normalized min-sum algorithm for 5G NR LDPC[J].IEEE Wireless Communications Letters,2022,11(9):2015-2018. doi: 10.1109/LWC.2022.3192518
8	SONGD,RENJ K,WANGL,et al.Gaussian source coding based on P-LDPC code[J].IEEE Trans.on Communications,2023,71(4):1970-1981. doi: 10.1109/TCOMM.2023.3245660
9	LUO F X, HE X, XING J Y, et al. Layered bit-flipping algorithms for decoding LDPC codes[C]//Proc. of the 7th International Conference on Cloud Computing and Big Data Analytics, 2022: 337-341.
10	WADAYAMAT,NAKAMURAK,YAGITAM,et al.Gradient descent bit flipping algorithms for decoding LDPC codes[J].IEEE Trans.on Communications,2010,58(6):1610-1614. doi: 10.1109/TCOMM.2010.06.090046
11	ZHUM Y,JIANGM,ZHAOC M.Adaptive belief propagation decoding of CRC concatenated NR LDPC and polar codes[J].IEEE Trans.on Communications,2022,70(8):4991-5003. doi: 10.1109/TCOMM.2022.3184359
12	GEISELHARTM,EBADAM,ELKELESHA,et al.Automorphism ensemble decoding of quasi-cyclic LDPC codes by breaking graph symmetries[J].IEEE Communications Letters,2022,26(8):1705-1709. doi: 10.1109/LCOMM.2022.3174164
13	孙斌,王钢,杨文超,等.一种改进型LLR BP算法的LDPC译码研究[J].无线电工程,2015,45(3):4-6, 18.
	SUNB,WANGG,YANGW C,et al.Research on LDPC decoding of an improved LLR BP algorithm[J].Radio Engineering,2015,45(3):4-6, 18.
14	SELVAKUMARIR S.Performance analysis of min-sum based LDPC decoder architecture for 5G new radio standards[J].Materials Today: Proceedings,2022,62,4965-4972. doi: 10.1016/j.matpr.2022.03.693
15	ZHANG Q Y, SONG S, WANG Z F. Low-complexity dynamic single-minimum min-sum algorithm and hardware implementation for LDPC codes[C]//Proc. of the IEEE Asia Pacific Conference on Circuits and Systems, 2022: 389-393.
16	LIG W,YUX,LUOY,et al.A bottom up design methodology of neural min-sum decoders for LDPC codes[J].IET Communications,2023,17(3):377-386. doi: 10.1049/cmu2.12547
17	CHEN J L, ZHANG Y, SUN R Y. An improved normalized min-sum algorithm for LDPC codes[C]//Proc. of the IEEE/ACIS 12th International Conference on Computer and Information Science, 2013: 509-512.
18	WANGQ,LIUQ,WANGS F,et al.Normalized min-sum neural network for LDPC decoding[J].IEEE Trans.on Cognitive Communications and Networking,2022,9(1):70-81.
19	NGUYEN J, WANG L F, HULSE C, et al. Neural normalized min-sum message passing vs. viterbi decoding for the CCSDS line product code[C]//Proc. of the IEEE International Conference on Communications, 2022: 2375-2380.
20	LIANGY H,LAMC T,NGB K.A low complexity neural normalized min-sum LDPC decoding algorithm using tensortrain decomposition[J].IEEE Communications Letters,2022,26(12):2914-2918. doi: 10.1109/LCOMM.2022.3207506
21	YU H C, ZHAO M M, LEI M, et al. Neural adjusted min-sum decoding for LDPC codes[C]//Proc. of the IEEE 98th Vehicular Technology Conference, 2023.
22	RENY Q,HARBH,SHENY F,et al.A generalized adjusted min-sum decoder for 5G LDPC codes: algorithm and implementation[J].IEEE Trans.on Circuits and Systems Ⅰ: Regular Papers,2024,71(6):2911-2924. doi: 10.1109/TCSI.2024.3368056
23	JIANG P, DOU Z. An improved normalized min-sum decoding algorithm for regular LDPC[C]//Proc. of the 11th International Conference on Graphics and Image Processing, 2020, 11373: 823-830.
24	丘明春. 改进型LDPC译码算法的研究与实现[D]. 北京: 北京邮电大学, 2021.
	QIU M C. Research and implementation of improved LDPC decoding algorithm[D]. Beijing: Beijing University of Posts and Telecommunications, 2021.
25	TANG J, BHATT T, STOLPMAN V. Modified min-sum algorithm for LDPC decoders in UWB communications[C]//Proc. of the IEEE International Conference on Ultra Wideband, 2006: 125-130.
26	SUNJ G,LIJ M.LDPC minimum sum decoding algorithm and its IC physical design[J].Journal of Measurement Science and Instrumentation,2023,14(1):108-115. doi: 10.62756/jmsi.1674-8042.2023013
27	MAAMMAR N EI, BRI S, FOSHI J. Layered offset min-sum decoding for low density parity check codes[C]//Proc. of the International Symposium on Advanced Electrical and Communication Technologies, 2018.
28	FAN L W, PAN C Y, PENG K W, et al. Adaptive normalized min-sum algorithm for LDPC decoding[C]//Proc. of the 9th International Wireless Communications and Mobile Computing Conference, 2013: 1081-1084.
29	宁晓燕,孙晶晶,孙志国,等.LDPC码的分层类拟合修正最小和译码算法[J].哈尔滨工业大学学报,2022,54(11):88-94.
	NINGX Y,SUNJ J,SUNZ G,et al.Layered class fitting modified minimum sum decoding algorithm for LDPC codes[J].Journal of Harbin Institute of Technology,2022,54(11):88-94.
30	WEIJIA Z, JAYAKODY D N K. An adaptive exponential min-sum decoding algorithm[C]//Proc. of the 6th Conference on Cloud and Internet of Things, 2023: 34-39.
31	陈发堂,刘一帆,唐成.LDPC码的一种低复杂度归一化最小和译码算法[J].重庆邮电大学学报(自然科学版),2020,32(1):92-98.
	CHENF T,LIUY F,TANGC.A low complexity normalized minimum sum decoding algorithm for LDPC codes[J].Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition),2020,32(1):92-98.
32	WU Q L, TANG S K, LIANG Y H, et al. A low complexity model driven deep learning LDPC decoding algorithm[C]//Proc. of the IEEE 6th International Conference on Computer and Communication Systems, 2021: 558-563.

译码算法	加法运算	乘法运算	比较运算	非线性运算
ASF-LNMS	wr×m+1+n	wr×m+2	(2wr－3)m	0
LBP	wr×m	2wr×m	0	2wr×m
LNMS	wr×m	wr×m	(2wr－3)m	0

[1]	ZHANG Xuan, MU Jianjun, JIAO Xiaopeng. Min-sum decoding algorithm based on error characteristics for MLC flash memory [J]. Systems Engineering and Electronics, 2019, 41(8): 1887-1895.
[2]	DOU Gao-qi, LIU Hong-bo, GAO Jun. Iterative phase synchronization using low-density parity check codes [J]. Journal of Systems Engineering and Electronics, 2013, 35(6): 1303-1306.

Hierarchical adaptive minimum sum decoding algorithm for LDPC code

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 32

Related Articles 2

Recommended Articles

Metrics

Comments