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

TN929.5; 大规模多输入多输出系统中,最小均方误差信号检测算法是近似最优的,但由于其涉及矩阵求逆,计算复杂度随着天线数量增加呈指数增长.提出了低复杂度的预处理共轭梯度信号检测算法,该算法通过预处理技术降低矩阵条件数,从而加快共轭梯度信号检测算法的收敛速度.仿真结果显示,该算法在小数量的迭代中能够达到和最小均方误差检测算法相似的误码率,算法复杂度下降了一个数量级.相比直接用共轭梯度法,能够更快收敛到最佳值....

Full description

Saved in:
Bibliographic Details
Published in电信科学 Vol. 32; no. 4; pp. 30 - 35
Main Author 曲桦 梁静 赵季红 王伟华
Format Journal Article
LanguageChinese
Published 中国通信学会 01.04.2016
人民邮电出版社有限公司
西安邮电大学通信与信息工程学院,陕西 西安 710061%西安交通大学软件学院,陕西 西安,710049
西安交通大学软件学院,陕西 西安 710049
Subjects
Online AccessGet full text
ISSN1000-0801
DOI10.11959/j.issn.1000-0801.2016092

Cover

More Information
Summary:TN929.5; 大规模多输入多输出系统中,最小均方误差信号检测算法是近似最优的,但由于其涉及矩阵求逆,计算复杂度随着天线数量增加呈指数增长.提出了低复杂度的预处理共轭梯度信号检测算法,该算法通过预处理技术降低矩阵条件数,从而加快共轭梯度信号检测算法的收敛速度.仿真结果显示,该算法在小数量的迭代中能够达到和最小均方误差检测算法相似的误码率,算法复杂度下降了一个数量级.相比直接用共轭梯度法,能够更快收敛到最佳值.
Bibliography:large-scale multiple-input multiple-output; conjugate gradient method; minimum mean square error
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.
11-2103/TN
QU Hua, LIANG Jing, ZHAO Jihong, WANG Weihua( 1. School of Software Engineering, Xi
ISSN:1000-0801
DOI:10.11959/j.issn.1000-0801.2016092