基于GPU的LDPC增强准最大似然译码器并行实现  

Parallel Implementation of GPU-Based LDPC Enhanced Quasi-Maximum Likelihood Decoder

作　　者：孔飞跃 蒋学芹 万雪芬[2,3] 陈思井 崔剑 杨义 KONG Feiyue;JIANG Xueqin;WAN Xuefen;CHEN Sijing;CUI Jian;YANG Yi(College of Information Science and Technology,Donghua University,Shanghai 201620,China;Hebei IoT Monitoring Engineering Technology Research Center,North China Institute of Science and Technology,Langfang,Hebei 065201,China;College of Computer,North China Institute of Science and Technology,Langfang,Hebei 065201,China;Wuhan Maritime Communication Research Institute,Wuhan 430205,China;School of Cyber Science and Technology,Beihang University,Beijing 100083,China)

机构地区：[1]东华大学信息科学与技术学院,上海201620 [2]华北科技学院河北省物联网监控工程技术研究中心,河北廊坊065201 [3]华北科技学院计算机学院,河北廊坊065201 [4]武汉船舶通信研究所,武汉430205 [5]北京航空航天大学网络空间安全学院,北京100083

出　　处：《计算机工程》2020年第5期207-215,共9页Computer Engineering

基　　金：国家重点研发计划(2018YFC0808306);河北省重点研发计划(19270318D);河北省物联网监控工程技术研究中心项目(3142016020);廊坊市科学技术研究与发展计划(2019011010)。

摘　　要：增强准最大似然(EQML)译码器对于码长较短的低密度奇偶校验(LDPC)码的译码性能优于传统置信传播(BP)译码器,可较好满足5G移动通信的高可靠性要求,但由于其计算结构复杂导致译码速度大幅降低。为提高EQML译码器的译码速度,提出一种基于GPU的EQML译码器并行化加速方案,压缩并存储不规则LDPC码的奇偶校验矩阵,通过对传统BP译码算法进行重新排序以最大化利用Kernel中的线程,并对再处理过程中的每个阶段进行多码字并行译码,实现内存访问优化及流并行译码。实验结果表明,基于GPU的EQML译码器在保持纠错性能的同时,相比基于CPU的EQML译码器的译码速度约提升了2个数量级。The Enhanced Quasi-Maximum Likelihood(EQML)decoder has better decoding performance for short Low Density Parity Check(LDPC)codes than traditional Belief Propagation(BP)decoder,and can meet the high reliability requirements of 5G mobile communication.However,its decoding speed is greatly reduced due to its complex computational structure.To address the problem,this paper proposes a parallel acceleration scheme based on Graphics Processing Unit(GPU)for EQML decoder.The scheme compresses and stores the parity check matrix of irregular LDPC codes,and resorts the traditional BP decoding algorithms to maximize the utilization of threads in Kernel.Then parallel decoding is implemented for multi-code words in each stage of reprocessing,so as to realize memory access optimization and parallel decoding of streams.Experimental results show that the GPU-based EQML decoder improves the speed by two orders of magnitude compared with the CPU-based decoder,while keeping the error correction performance.

关 键 词：低密度奇偶校验码 GPU并行译码 增强准最大似然译码器 置信传播译码器 现场可编程门阵列 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]