基于SOR-PCG的低复杂度信号检测算法研究  

Study on low-complexity signal detection based on successive over relaxation-preconditioned conjugate gradient method

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

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

出　　处：《电视技术》2016年第8期99-102,117,共5页Video Engineering

基　　金：国家自然科学基金项目(61371087);国家"863"计划项目(2014AA01A706)

摘　　要：针对最小均方误差信号检测算法复杂度随着天线数量增加呈指数增长的问题,提出低复杂度的预处理共轭梯度信号检测算法。该算法通过灵活调整松弛因子,运用预处理技术降低矩阵条件数,从而加快共轭梯度信号检测算法的收敛速度。仿真结果显示,该算法在小数量的迭代中能够达到和最小均方误差检测算法相似的误码率,算法复杂度下降了一个数量级。通过选择适当的松弛因子,相比直接用共轭梯度法,能够更快收敛到最佳值。In view that the complexity of the minimum mean square error signal detection algorithm grows exponentially with the number of antennas, the low complexity signal detection algorithm of preconditioning conjugate gradient is put forward. Through the flexible adjustment of relaxation factor, the algorithm using pretreatment technology to reduce the matrix condition number, so as to speed up the convergence of conjugate gradient signal detection algorithm. The simulation results show that proposed algorithm can achieve the near-optimal bit error rate performance of minimum mean square error detection algorithm with a small number of itera- tions, and computational complexity reduces about one order of magnitude. Compared with the conjugate gradient method, the pro- posed algorithm can quickly converge to the optimum value by the flexible adjustment of relaxation factor.

关 键 词：大规模多输入多输出 预处理技术 共轭梯度法 最小均方误差算法 

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