Design of Raptor-Like Rate Compatible SC-LDPC Codes

doi:10.12142/ZTECOM.2022S1003

ZTE Communications ›› 2022, Vol. 20 ›› Issue (S1): 16-21.DOI: 10.12142/ZTECOM.2022S1003

• Research Paper • Previous Articles Next Articles

Design of Raptor-Like Rate Compatible SC-LDPC Codes

SHI Xiangyi(), HAN Tongzhou, TIAN Hai, ZHAO Danfeng

College of Information and Communication Engineering, Harbin Engineering University, Harbin 150001, China

Received:2021-06-08 Online:2022-01-25 Published:2022-03-01
About author:SHI Xiangyi (shixiangyi@hrbeu.edu.cn) received his B.E. degree in electronic information science and technology from Shanxi University, China in 2018. He is currently pursuing his M.E. with College of Information & Communication Engineering, Harbin Engineering University, China. His research interests include channel coding for wireless communications|HAN Tongzhou received his B.E. degree in communication engineering from Shandong University, China in 2014. He is currently pursuing the Ph.D. degree in information and communication engineering with Harbin Engineering University, China. His research interests include wireless communication, channel coding, and massive MIMO networks.|TIAN Hai received his B.E. degree in communication engineering from Harbin Engineering University, China in 2014. He is currently pursuing his Ph.D. degree with College of Information & Communication Engineering, Harbin Engineering University. His research interests include channel coding for wireless communications and joint source channel coding (JSCC) schemes for deep space communication.|ZHAO Danfeng received his Ph.D. degree in communication systems from Harbin Engineering University, China in 2006. He is currently a professor at Harbin Engineering University. His research interests include network coding, underwater acoustic sensor networks, high performance coding, and modulation.
Supported by:
ZTE Industry?Academia?Research Cooperation Funds(KY10800190067)

Abstract

Abstract:

This paper proposes a family of raptor-like rate-compatible spatially coupled low-density parity-check (RL-RC-SC-LDPC) codes from RL-RC-LDPC block codes. There are two important keys. One is the performance of the base matrix. RL-LDPC codes have been adopted in the technical specification of 5G new radio (5G-NR). We use the 5G NR LDPC code as the base matrix. The other is the edge coupling design. In this regard, we have designed a rate-compatible coupling algorithm, which can improve performance under multiple code rates. The constructed RL-RC-SC-LDPC code property requires a large coupling length $L$ and thus we improved the reciprocal channel approximation (RCA) algorithm and proposed a sliding window RCA algorithm. It can provide lower complexity and latency than RCA algorithm. The code family shows improved thresholds close to the Shannon limit and finite-length performance compared with 5G NR LDPC codes for the additive white Gaussian noise (AWGN) channel.

Key words: SC-LDPC code, 5G NR LDPC code, rate-compatibility, threshold, sliding window RCA algorithm

SHI Xiangyi, HAN Tongzhou, TIAN Hai, ZHAO Danfeng. Design of Raptor-Like Rate Compatible SC-LDPC Codes[J]. ZTE Communications, 2022, 20(S1): 16-21.

Figures/Tables 8

Figure 1 (2, 4) regular low density parity check (LDPC) code

Figure 2 (2, 4, L) spatially coupled low-density parity-check (SC-LDPC) code

Figure 3 Raptor-like rate-compatible low-density parity-check (RL-RC-LDPC) codes

Figure 4 RL-RC-LDPC code matrix and constructed RL-RC-SC-LDPC code coupling matrix

Figure 5 Raptor-like rate-compatible spatially coupled low-density parity-check (RL-RC-SC-LDPC) codes

Table 1 Threshold results corresponding to the base matrix rate 1/3,2/5, 1/2, 2/3, 3/4, 5/6, and 8/9

Rate	SC-LDPC Code Threshold/dB	5G NR LDPC Code Threshold/dB	Gap/dB
1/3	-0.338 6	-0.218 8	-0.119 8
2/5	-0.073 1	0.099 4	-0.172 5
1/2	0.353 9	0.450 3	-0.096 4
2/3	1.238 0	1.370 9	-0.132 9
3/4	1.681 4	1.797 0	-0.115 6
5/6	2.350 7	2.439 4	-0.088 7
8/9	3.073 9	3.145 2	-0.071 3

Table 2 Threshold results corresponding to the base matrix rate 1/5, 1/3, 2/5, 1/2, and 2/3

Rate	SC-LDPC Code Threshold/dB	5G NR LDPC Code Threshold/dB	Gap/dB
1/5	-0.724 0	-0.690 3	-0.033 7
1/3	-0.321 1	-0.268 8	-0.052 3
2/5	-0.051 2	0.029 4	-0.080 6
1/2	0.376 3	0.470 3	-0.094 0
2/3	1.261 1	1.310 9	-0.049 8

Figure 7 Performance comparison under 4 rates of 2/3, 3/4, 5/6, and 8/9

References 15

1	VENUGOPAL T, RADHIKA S. A survey on channel coding in wireless networks [C]//2020 International Conference on Communication and Signal Processing (ICCSP). IEEE, 2020: 0784–0789. DOI: 10.1109/ICCSP48568.2020.9182213 DOI URL
2	KUDEKAR S, RICHARDSON T J, URBANKE R L. Threshold saturation via spatial coupling: Why convolutional LDPC ensembles perform so well over the BEC [J]. IEEE transactions on information theory, 2011, 57(2): 803–834. DOI: 10.1109/TIT.2010.2095072 DOI URL
3	SCHLÜTER M, HASSAN N U, FETTWEIS G P. On the construction of protograph based SC-LDPC codes for windowed decoding [C]//IEEE Wireless Communications and Networking Conference (WCNC). IEEE, 2018: 1–6. DOI:10.1109/WCNC.2018.8377289 DOI URL
4	MO S Y, CHEN L, COSTELLO D J, et al. Designing protograph-based quasi-cyclic spatially coupled LDPC codes with large girth [J]. IEEE transactions on communications, 2020, 68(9): 5326–5337. DOI: 10.1109/TCOMM.2020.3001029 DOI URL
5	NASERI S, BANIHASHEMI A H. Spatially coupled LDPC codes with small constraint length and low error floor [J]. IEEE communications letters, 2020, 24(2): 254–258. DOI: 10.1109/LCOMM.2019.2955450 DOI URL
6	LIU K K, EL-KHAMY M, LEE J. Finite-length algebraic spatially-coupled quasi-cyclic LDPC codes [J]. IEEE journal on selected areas in communications, 2016, 34(2): 329–344. DOI: 10.1109/JSAC.2015.2504273 DOI URL
7	HOU W, LU S, CHENG J. Rate-compatible spatially coupled LDPC codes via repeat-accumulation extension [C]//The 8th International Symposium on Turbo Codes and Iterative Information Processing (ISTC). IEEE, 2014: 87–91. DOI: 10.1109/ISTC.2014.6955091 DOI URL
8	ZHANG Y S, PENG K W, CHEN Z M, et al. Progressive matrix growth algorithm for constructing rate-compatible length-scalable raptor-like quasi-cyclic LDPC codes [J]. IEEE transactions on broadcasting, 2018, 64(4): 816–829. DOI: 10.1109/TBC.2017.2781137 DOI URL
9	CHEN T Y, DIVSALAR D, WANG J D, et al. Protograph-based raptor-like LDPC codes for rate compatibility with short blocklengths [C]//IEEE Global Telecommunications Conference. IEEE, 2011: 1–6. DOI: 10.1109/GLOCOM.2011.6134051 DOI URL
10	LI H A, BAI B M, MU X J, et al. Algebra-assisted construction of quasi-cyclic LDPC codes for 5G new radio [J]. IEEE access, 2018, 6: 50229–50244. DOI: 10.1109/ACCESS.2018.2868963 DOI URL
11	CHEN T Y, VAKILINIA K, DIVSALAR D, et al. Protograph-based raptor-like LDPC codes [J]. IEEE transactions on communications, 2015, 63(5): 1522–1532. DOI: 10.1109/TCOMM.2015.2404842 DOI URL
12	CHUNG S Y. On the construction of some capacity-approaching coding schemes [D]. Cambridge, USA: Massachusetts Institute of Technology, 2000
13	DIVSALAR D, DOLINAR S, JONES C R, et al. Capacity-approaching protograph codes [J]. IEEE journal on selected areas in communications, 2009, 27(6): 876–888. DOI: 10.1109/JSAC.2009.090806 DOI URL
14	MA J Y, SI Z W, HE Z Q. An efficient structure for terminating spatially coupled LDPC codes [C]//IEEE China Summit and International Conference on Signal and Information Processing (ChinaSIP). IEEE, 2015: 968–971. DOI:10.1109/ChinaSIP.2015.7230548 DOI URL
15	PAPALEO M, IYENGAR A R, SIEGEL P H, et al. Windowed erasure decoding of LDPC Convolutional Codes [C]//2010 IEEE Information Theory Workshop on Information Theory. IEEE, 2010: 1–5. DOI:10.1109/ITWKSPS.2010.5503166 DOI URL

Design of Raptor-Like Rate Compatible SC-LDPC Codes

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 15

Related Articles 0

Recommended Articles

Metrics