基于时间相关性的梯度追踪多用户检测算法  

Gradient pursuit multi-user detection algorithm based on time correlation

作　　者：蒋芳 杨雅情 郑国梁 王翊 许耀华 吴香情 JIANG Fang;YANG Yaqing;ZHENG Guoliang;WANG Yi;XU Yaohua;WU Xiangqing(Key Laboratory of Intelligent Computing&Signal Processing,Ministry of Education,Anhui University Hefei 230601,China;Anhui Internet of Things Spectrum Sensing and Testing Engineering Technology Research Center,Hefei 230601,China)

机构地区：[1]安徽大学计算智能与信号处理教育部重点实验室,安徽合肥230601 [2]安徽省物联网频谱感知与测试工程技术研究中心,安徽合肥230601

出　　处：《系统工程与电子技术》2022年第9期2955-2962,共8页Systems Engineering and Electronics

基　　金：安徽大学博士科研启动基金;国家自然科学基金(62071002,62001001)资助课题。

摘　　要：为降低大规模机器类型通信基站端多用户检测的复杂度,结合活跃设备在相邻时隙间的相关性和梯度追踪算法提出了相关性辅助的梯度追踪多用户检测(correlation-assisted gradient pursuit multi-user detection,CAGP-MUD)算法,不仅避免了矩阵求逆的过程,还减少了除第一时隙的其他时隙的迭代次数。为了进一步降低多用户检测算法的复杂度,在CAGP-MUD算法框架内引入决策衰弱的思想,对梯度最大值进行衰弱,并以此作为阈值,每次迭代可挑选出多个活跃设备,以减少迭代次数,称为相关性辅助的组梯度追踪多用户检测算法。对提出的两种算法进行了复杂度计算。理论分析和仿真实验表明,和同类算法相比,这两种算法的计算消耗降低了60%以上。To reduce the complexity of multi-user detection at the base station in massive machine type communication,the correlation of active devices in adjacent slots and the gradient pursuit algorithm are used to propose a correlation-assisted gradient pursuit multi-user detection(CAGP-MUD)algorithm.The CAGP-MUD algorithm not only avoids the process of matrix inversion,but also reduces the number of iterations of other slots except the first slot.To reduce the multi-user detection complexity even further,the idea of stage wise weak is introduced into the framework of the CAGP-MUD algorithm,and a correlation-assisted group gradient pursuit multi-user detection algorithm is proposed.This algorithm uses the weakening of the maximum gradient as a threshold to select multiple active devices in each iteration,so that the iteration number can be reduced.Theoretical analysis and experimental results show that,compared with similar algorithms,the computational cost of these two algorithms is reduced by more than 60%.

关 键 词：大规模机器类型通信 时间相关性 梯度追踪 多用户检测 

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