Belief propagation list decoding for polar codes: Performance analysis and software implementation on GPU

IF 3.1 3区计算机科学 Q2 TELECOMMUNICATIONS

China Communications Pub Date : 2023-09-01 DOI:10.23919/JCC.2023.00.100

Zhanxian Liu, Wei Li, Lei Sun, W. Li, Jianquan Wang, Haijun Zhang

引用次数: 0

Abstract

Belief propagation (BP) decoding outputs soft information and can be naturally used in iterative receivers. BP list (BPL) decoding provides comparable error-correction performance to the successive cancellation list (SCL) decoding. In this paper, we firstly introduce an enhanced code construction scheme for BPL decoding to improve its error-correction capability. Then, a GPU-based BPL decoder with adoption of the new code construction is presented. Finally, the proposed BPL decoder is tested on NVIDIA RTX3070 and GTX1060. Experimental results show that the presented BPL decoder with early termination criterion achieves above 1 Gbps throughput on RTX3070 for the code (1024, 512) with 32 lists under good channel conditions.

查看原文本刊更多论文

极性码的信念传播链解码:性能分析及GPU上的软件实现

置信传播（BP）解码输出软信息，并且可以自然地在迭代接收机中使用。BP列表（BPL）解码提供了与连续消除列表（SCL）解码相当的纠错性能。在本文中，我们首先介绍了一种用于BPL解码的增强码构造方案，以提高其纠错能力。然后，提出了一种采用新代码结构的基于GPU的BPL解码器。最后，在NVIDIA RTX3070和GTX1060上对所提出的BPL解码器进行了测试。实验结果表明，在良好的信道条件下，对于具有32个列表的代码（1024512），所提出的具有提前终止准则的BPL解码器在RTX3070上实现了1Gbps以上的吞吐量。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

China Communications 工程技术-电信学

CiteScore

8.00

自引率

12.20%

发文量

2868

审稿时长

8.6 months

期刊介绍： China Communications (ISSN 1673-5447) is an English-language monthly journal cosponsored by the China Institute of Communications (CIC) and IEEE Communications Society (IEEE ComSoc). It is aimed at readers in industry, universities, research and development organizations, and government agencies in the field of Information and Communications Technologies (ICTs) worldwide. The journal's main objective is to promote academic exchange in the ICTs sector and publish high-quality papers to contribute to the global ICTs industry. It provides instant access to the latest articles and papers, presenting leading-edge research achievements, tutorial overviews, and descriptions of significant practical applications of technology. China Communications has been indexed in SCIE (Science Citation Index-Expanded) since January 2007. Additionally, all articles have been available in the IEEE Xplore digital library since January 2013.