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
{"title":"Belief propagation list decoding for polar codes: Performance analysis and software implementation on GPU","authors":"Zhanxian Liu, Wei Li, Lei Sun, W. Li, Jianquan Wang, Haijun Zhang","doi":"10.23919/JCC.2023.00.100","DOIUrl":null,"url":null,"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.","PeriodicalId":9814,"journal":{"name":"China Communications","volume":null,"pages":null},"PeriodicalIF":3.1000,"publicationDate":"2023-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"China Communications","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.23919/JCC.2023.00.100","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
引用次数: 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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
极性码的信念传播链解码:性能分析及GPU上的软件实现
置信传播(BP)解码输出软信息,并且可以自然地在迭代接收机中使用。BP列表(BPL)解码提供了与连续消除列表(SCL)解码相当的纠错性能。在本文中,我们首先介绍了一种用于BPL解码的增强码构造方案,以提高其纠错能力。然后,提出了一种采用新代码结构的基于GPU的BPL解码器。最后,在NVIDIA RTX3070和GTX1060上对所提出的BPL解码器进行了测试。实验结果表明,在良好的信道条件下,对于具有32个列表的代码(1024512),所提出的具有提前终止准则的BPL解码器在RTX3070上实现了1Gbps以上的吞吐量。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
China Communications
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.
期刊最新文献
Broadband dual-input doherty power amplifier design based on a simple adaptive power dividing ratio function MTCR-CR routing strategy for connection-oriented routing over satellite networks Resource allocation in multi-user cellular networks: A transformer-based deep reinforcement learning approach Improved PSO-extreme learning machine algorithm for indoor localization A practical approach for missing wireless sensor networks data recovery
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1