面向高吞吐传输的级联极化码BP List译码算法

doi:10.19665/j.issn1001-2400.2020.06.009

Abstract

Abstract:

Aiming for the requirements of high throughput for future mobile communication, this paper studies the high throughput and high reliable Belief Propagation List (BPL) decoding algorithm for improving the error-correction performance of Polar codes. The Impact of different code construction methods for Polar codes on the performance of the BPL decoding algorithm, together with the decoding convergence, is first investigated. Then, the BPL algorithm is applied to the concatenated LDPC-Polar codes, where a majority-logic based criterion is proposed to replace the out-of-work minimum Euclidean distance path pruning criterion. This new method effectively improves the performance of parallel decoding algorithms for LDPC-Polar concatenated codes. Simulation results show that, for the Polar code of length N=1024 and code rate R=1/2, the proposed decoding algorithm has about 1~1.5 dB performance improvement at the block-error-rate of 10^-3 compared with the conventional BP decoding of Polar and LDPC-Polar codes.

Key words: polar codes, LDPC codes, parallel decoding

CLC Number:

TN911.23

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.

Figures/Tables 7

References 19

[1]	IMT-2020 (5G)推进组. 5G 愿景与需求白皮书[R/OL]. [2020-06-12]. https://max.book118.com/html/2017/1006/136154257.shtm.
[2]	3GPP TSG RAN WG1. FinalMinutes Report RAN1 87 v100[R/OL]. [2020-06-15]. https://www.3gpp.org/.
[3]	GIARD P, SARKIS G, BALATSOUKAS-STIMMING A, et al. Hardware Decoders for Polar Codes: An Overview[C] // Proceedings of the 2016 IEEE International Symposium on Circuits and Systems. Piscataway: IEEE, 2016: 149-152.
[4]	SUN S, CHO S G, ZHANG Z. Post-processing Methods for Improving Coding Gain in Belief Propagation Decoding of Polar Codes[C]// Proceedings of the 2017 IEEE Global Communication Conference. Piscataway: IEEE, 2017: 1-6.
[5]	GUO J, QIN M, GUILLEN I FABREGAS A, et al. Enhanced Belief Propagation Decoding of Polar Codes Through Concatenation[C]// Proceedings of the 2014 IEEE International Symposium on Information Theory. Piscataway: IEEE, 2014: 2987-2991.
[6]	ELKELESH A, EBADA M, CAMMERER S, et al. Belief Propagation List Decoding of Polar Codes[J]. IEEE Communications Letters, 2018, 22(8): 1536-1539. doi: 10.1109/COML.4234
[7]	TAL I, VARDY A. List Decoding of Polar Codes[J]. IEEE Transactions on Information Theory, 2015, 61(5): 2213-2226. doi: 10.1109/TIT.2015.2410251
[8]	XU J, CHE T, CHOI G. XJ-BP: Express Journey Belief Propagation Decoding for Polar Codes[C]// Proceedings of the 2015 IEEE Global Communications Conference. Piscataway: IEEE, 2015: 7417316.
[9]	NIU K, CHEN K. CRC-aided Decoding of Polar Codes[J]. IEEE Communications Letters, 2012, 16(10): 1668-1671. doi: 10.1109/LCOMM.2012.090312.121501
[10]	PILLET C, CONDO C, BIOGLIO V. SCAN List Decoding of Polar Codes[C]// Proceedings of the 2020 IEEE International Conference on Communications. Piscataway: IEEE, 2020: 9149202.
[11]	YU Y, PAN Z, LIU N, et al. Belief Propagation Bit-flip Decoder for Polar Codes[J]. IEEE Access, 2019, 7: 10937-10946. doi: 10.1109/Access.6287639
[12]	LI L, LIU L. Belief Propagation with Permutated Graphs of Polar Codes[J]. IEEE Access, 2020, 8: 17632-17641. doi: 10.1109/Access.6287639
[13]	ARIKAN E. Channel Polarization: A Method for Constructing Capacity-achieving Codes for Symmetric Binary-input Memoryless Channels[J]. IEEE Transactions on Information Theory, 2009, 55(7): 3051-3073. doi: 10.1109/TIT.2009.2021379
[14]	KUDEKAR S, KUMAR S, MONDELLI M, et al. Reed-Muller Codes Achieve Capacity on Erasure Channels[J]. IEEE Transactions on Information Theory, 2017, 63(7): 4298-4316. doi: 10.1109/TIT.2017.2673829
[15]	Huawei, HiSilicon. 3GPP TSG RAN WG1 Meeting AH NR R1-167209: Polar Code Design and Rate Matching[R/OL]. [2020-06-18]. https://www.3gpp.org/.
[16]	3GPP TSG RAN WG1. Final MinutesReport RAN1 90 v100[R/OL].[2020-06-18]. https://www.3gpp.org/.
[17]	WANG T, QU D, JIANG T. Parity-check-concatenated Polar Codes[J]. IEEE Communications Letters, 2016, 20(12): 2342-2345. doi: 10.1109/LCOMM.2016.2607169
[18]	GIARD P, SARKIS G, BALATSOUKAS-STIMMING A, et al. Hardware Decoders for Polar Codes: An Overview[C]// Proceedings of the 2016 IEEE International Symposium on Circuits and Systems. Piscataway: IEEE, 2016: 149-152.
[19]	BALATSOUKAS-STIMMING A, PARIZI M B, BURG A. LLR-based Successive Cancellation List Decoding of Polar Codes[J]. IEEE Transactions on Signal Processing, 2015, 63(19): 5165-5179. doi: 10.1109/TSP.78

译码器	E_b/N₀
译码器	2 dB	2.25 dB	2.5 dB
BP	35(cc)	25(cc)	21(cc)
LDPC-BPL32	110(cc)	70(cc)	48(cc)
CRC-SCL32	2 558(cc)	2 558(cc)	2 558(cc)
CRC-SCL8	2 558(cc)	2 558(cc)	2 558(cc)

Study on belief propagation list decoding of concatenated polar codes with high throughput

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 19

Related Articles 15

Metrics

Comments

Recommended 10

[1]	NIU Kai,XU Wenjun,ZHANG Ping. Polar coded non-orthogonal multiple access to 6G wireless systems [J]. Journal of Xidian University, 2020, 47(6): 5-12.
[2]	ZHANG Meng,LI Zhuo,XING Lijuan. Weighted sum codes-aided SCL decoding of polar codes [J]. Journal of Xidian University, 2020, 47(6): 66-71.
[3]	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.
[4]	ZHOU Tianxin;LI Ying. Block codes concatenated polar codes [J]. Journal of Xidian University, 2018, 45(5): 64-68.
[5]	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.
[6]	LI Guiping;MU Jianjun;JIAO Xiaopeng. Successive cancellation multibit-flipping decoding algorithm for polar codes [J]. Journal of Xidian University, 2017, 44(2): 63-68.
[7]	HONG Yinfang;LI Hui;WANG Xinmei. Improved BP decoding algorithm for Polar codes [J]. Journal of Xidian University, 2016, 43(4): 39-44.
[8]	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.
[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]	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]	WANG Dan;TONG Sheng;LI Ying;WANG Xin-mei. A fast convergence decoding algorithm for LDPC codes [J]. J4, 2005, 32(1): 103-107.