基于预处理共轭梯度法的低复杂度信号检测算法  

Low-complexity signal detection algorithm based on preconditioned conjugate gradient method

作　　者：曲桦[1,2] 梁静[1] 赵季红[1,2] 王伟华[1] 

机构地区：[1]西安交通大学软件学院,陕西西安710049 [2]西安邮电大学通信与信息工程学院,陕西西安710061

出　　处：《电信科学》2016年第4期30-35,共6页Telecommunications Science

基　　金：国家自然科学基金资助项目(No.61371087);国家高技术研究发展计划("863"计划)基金资助项目(No.2014AA01A706)~~

摘　　要：大规模多输入多输出系统中,最小均方误差信号检测算法是近似最优的,但由于其涉及矩阵求逆,计算复杂度随着天线数量增加呈指数增长。提出了低复杂度的预处理共轭梯度信号检测算法,该算法通过预处理技术降低矩阵条件数,从而加快共轭梯度信号检测算法的收敛速度。仿真结果显示,该算法在小数量的迭代中能够达到和最小均方误差检测算法相似的误码率,算法复杂度下降了一个数量级。相比直接用共轭梯度法,能够更快收敛到最佳值。For large-scale multiple-input multiple-output system, minimum mean square error signal detection algorithm is near-optimal but involves matrix inversion, and complexity is growing exponentially. So less-complexity signal detection algorithm using preconditioned conjugate gradient method was proposed, the algorithm reduced the condition number of matrix by pretreatment technology, thus speeding up the convergence rate of conjugate gradient signal detection algorithm. The simulation results show that the proposed algorithm can achieve the near-optimal bit error rate performance of minimum mean square error detection algorithm with a small number of iterations, and computation complexity reduces a order of magnitude. Compared with the conjugate gradient method, the proposed algorithm can quickly converge to the optimum value.

关 键 词：大规模多输入多输出 共轭梯度法 最小均方误差 

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