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

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

作　　者：周沈洋 白宝明[1] 任兆丰 朱敏 李秉豪 唐瑞波 ZHOU Shenyang;BAI Baoming;REN Zhaofeng;ZHU Min;LI Binghao;TANG Ruibo(State Key Laboratory of Integrated Services Networks,Xidian University,Xi’an 710071,China;The 7th Research Institute of China Electronics Technology Group Corporation,Guangzhou 510310,China)

机构地区：[1]西安电子科技大学综合业务网理论及关键技术国家重点实验室,陕西西安710071 [2]中国电子科技集团公司第七研究所,广东广州510310

出　　处：《西安电子科技大学学报》2020年第6期58-65,共8页Journal of Xidian University

基　　金：国家自然科学基金(61771364,61701368)。

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

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

分 类 号：TN911.23[电子电信—通信与信息系统]