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

doi:10.19665/j.issn1001-2400.2020.06.009

摘要/Abstract

摘要：

针对未来移动通信场景中的高吞吐应用需求,研究了可以改善级联极化码误码率性能的高吞吐、高可靠置信传播列表译码算法。首先研究了码构造方法对极化码置信传播列表译码算法性能的影响和该算法的收敛特性;然后将置信传播列表译码算法应用于LDPC-Polar级联码,针对基于最小欧氏距离的路径挑选准则失效问题,提出了一种新的基于大数逻辑的判决方法,有效地提高了LDPC-Polar级联码的并行译码算法性能。仿真结果表明,当码长N为1 024、码率R为1/2、误帧率为10^-3时,与传统置信传播译码算法相比,基于大数逻辑判决准则的LDPC-Polar级联码的置信传播列表译码算法具有1~1.5 dB的性能增益。

关键词: 极化码, 低密度校验码, 并行译码

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

中图分类号:

TN911.23

周沈洋,白宝明,任兆丰,朱敏,李秉豪,唐瑞波. 面向高吞吐传输的级联极化码BP List译码算法[J]. 西安电子科技大学学报, 2020, 47(6): 58-65.

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.

图/表 7

图1

图2

图3

图4

图5

图6

表1

参考文献 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)