基于提前终止迭代的概率近似消息传递检测算法  

Probability Approximation Message Passing Detection Algorithm Based on Early Termination of Iteration

作　　者：申敏[1,2] 任茜源 何云[1,2] SHEN Min;REN Xiyuan;HE Yun(Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;Innovation Team of Communication Core Chip,Protocols and System Application,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065 [2]重庆邮电大学通信核心芯片、协议及系统应用团队,重庆400065

出　　处：《电子与信息学报》2020年第11期2649-2655,共7页Journal of Electronics & Information Technology

基　　金：国家科技重大专项基金(2018ZX03001026-002)。

摘　　要：大规模多输入多输出技术作为第5代通信系统的关键技术,可有效提高频谱利用率。基站端采用消息传递检测(MPD)算法可以实现良好的检测性能。但是由于MPD算法的计算复杂度随调制阶数和用户天线数的增加而增加,而概率近似消息传递检测(PA-MPD)算法可以减少MPD算法的计算复杂度。为了进一步降低PA-MPD算法的复杂度,该文在PA-MPD算法的基础上引入了提前终止迭代策略,提出了一种改进的概率近似消息传递检测算法(IPA-MPD)。首先确定不同用户的符号概率在迭代过程中的收敛速率,然后根据收敛率来判断用户的符号概率是否达到最佳收敛,最后对符号概率到达最佳收敛的用户终止算法迭代。仿真结果表明,在不同单天线用户配置下IPA-MPD算法的计算复杂度可降低为PA-MPD算法的52%~77%,且不损失算法的检测性能。As a key technology of the fifth generation communication system,large-scale Multi-Input and Multi-Output(MIMO)technology can effectively improve spectrum utilization.The base station side uses the Message Passing Detection(MPD)algorithm to achieve good detection performance.However,the computational complexity of the MPD algorithm increases with the increase of the modulation order and the number of user antennas,and the Probability Approximation Message Passing Detection(PA-MPD)algorithm can reduce the computational complexity of the MPD algorithm.In order to further reduce the complexity of PA-MPD algorithm,this paper introduces an early termination iteration strategy based on PA-MPD algorithm,and proposes an Improved PA-MPD(IPA-MPD)algorithm.Firstly,the convergence rate of the symbol probability of different users in the iterative process is determined,and then the convergence probability is used to determine whether the user’s symbol probability reaches the best convergence.Finally,the user termination algorithm that the symbol probability reaches the best convergence is iterated.The simulation results show that the computational complexity of the IPA-MPD algorithm can be reduced to 52%~77%of the PA-MPD algorithm under different single-antenna user configurations without loss of the detection performance of the algorithm.

关 键 词：大规模MIMO 消息传递检测 概率近似消息传递检测 提前终止迭代 

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