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

曲桦; 梁静; 赵季红; 王伟华

doi:10.11959/j.issn.1000-0801.2016092

您当前的位置：

首页 >

文章列表页 >

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

研究与开发 | 更新时间：2024-06-05

- 基于预处理共轭梯度法的低复杂度信号检测算法
- Low-complexity signal detection algorithm based on preconditioned conjugate gradient method
- 电信科学 2016年32卷第4期页码：30-35
- 作者机构：
  
  1. 西安交通大学软件学院，陕西西安710049
  2. 西安邮电大学通信与信息工程学院，陕西西安 710061
- 作者简介：
  
  [ "曲桦（1961-），男，博士，西安交通大学教授，主要研究方向为现代通信网、计算机网络体系结构。" ]
  [ "梁静（1989-），女，西安交通大学硕士生，主要研究方向为大规模 MIMO 系统上行检测算法。" ]
  [ "赵季红（1963-），女，博士，西安交通大学教授，主要研究方向为宽带通信网、新一代网络的管理与控制。" ]
  [ "王伟华（1988-），男，西安交通大学博士生，主要研究方向为阵列信号处理。" ]
- 基金信息：
  
  国家自然科学基金资助项目;The National Natural Science Foundation of China(61371087);国家高技术研究发展计划（“863”计划）基金资助项目;The National High Technology Research and Development Program of China（863 Program）(2014AA01A706)
- DOI：10.11959/j.issn.1000-0801.2016092
  中图分类号： TN929.5
- 网络出版日期：2016-04，
  
  纸质出版日期：2016-04-20
- 稿件说明：
移动端阅览
曲桦, 梁静, 赵季红, 等. 基于预处理共轭梯度法的低复杂度信号检测算法[J]. 电信科学, 2016,32(4):30-35.

Hua QU, Jing LIANG, Jihong ZHAO, et al. Low-complexity signal detection algorithm based on preconditioned conjugate gradient method[J]. Telecommunication science, 2016, 32(4): 30-35.
曲桦, 梁静, 赵季红, 等. 基于预处理共轭梯度法的低复杂度信号检测算法[J]. 电信科学, 2016,32(4):30-35. DOI： 10.11959/j.issn.1000-0801.2016092.

Hua QU, Jing LIANG, Jihong ZHAO, et al. Low-complexity signal detection algorithm based on preconditioned conjugate gradient method[J]. Telecommunication science, 2016, 32(4): 30-35. DOI： 10.11959/j.issn.1000-0801.2016092.

摘要

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

Abstract

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.

关键词

Keywords

references

DAI L ， WANG Z ， YANG Z . Next-generation digital television terrestrial broadcasting systems：key technologies and research trends [J ] . IEEE Communications Magazine ， 2012 ， 50 （ 6 ）： 150 - 158 .

RUSEK F ， PERSSON D ， LAU B K ， et al . Scaling up MIMO：opportunities and challenges with very large arrays [J ] . IEEE Signal Processing Magazine ， 2012 ， 30 （ 1 ）： 40 - 60 .

HOYDIS J ， TEN BRINK S ， DEBBAH M . Massive MIMO in the UL/DL of cellular networks：how many antennas do we need [J ] . IEEE Journal on Selected Areas in Communications ， 2013 ， 31 （ 2 ）： 160 - 171 .

DAI L ， WANG J ， WANG Z ， et al . Spectrum-and energy-efficient OFDM based on simultaneous multi-channel reconstruction [J ] . IEEE Transactions on Signal Processing ， 2013 ， 61 （ 23 ）： 6047 - 6059 .

GAO X ， DAI L ， MA Y ， et al . Low-complexity near-optimal signal detection for uplink large-scale MIMO systems [J ] . Electronics Letters ， 2014 ， 50 （ 18 ）： 1326 - 1328 .

张永杰，孙秦 . 预处理矩阵及其构造方法 [J ] . 长春理工大学学报， 2006 ， 29 （ 4 ）： 128 - 130 .

ZHANG Y J ， SUN Q . Preconditioned matrix and its structure methods [J ] . Journal of Changchun University of Science and Technology ， 2006 ， 29 （ 4 ）： 128 - 130 .

张凯院，徐仲 . 数值代数（第2版）（信息与计算科学专业教材系列） [M ] . 北京：科学出版社发行处， 2006 ： 132 - 137 .

ZHANG K Y ， XU Z . Numerical algebra （2nd edition）（information and computing science textbook series） [M ] . Beijing ： Science Press Issued ， 2006 ： 132 - 137

黎勇 . 几类非线性共轭梯度法的研究 [D ] . 南宁：广西大学， 2011 ： 8 - 19 .

LI Y . Research on some nonlinear conjugate gradient methods [D ] . Nanning ： Guangxi University ， 2011 ： 8 - 19 .

YIN B ， WU M ， STUDER C ， et al . Implementation trade-offs for linear detection in la rge-scale MIMO systems [C ] // IEEE International Conference on Acoustics，Speech and Signal Processing （ICASSP’13），May 26-31，2013，Vancouver，BC，Canada . New Jersey ： IEEE Press ， 2013 ： 2679 - 2683 .

WU M ， YIN B ， VOSOUGHI A ， et al . Approximate matrix inversion for high-throughput data detection in the large-scale MIMO uplink [C ] // IEEE International Symposium on Circuits ＆Systems，May 19-23，2013，Beijing，China . New Jersey ： IEEE Press ， 2013 ： 2155 - 2158 .

HU Y ， WANG Z ， GAOL X ， et al . Low-complexity signal detection using CG method for uplink large-scale MIMO systems [C ] // 2014 IEEE International Conference on Communication Systems （ICCS），Nov 19-21，2014，Macau，China . New Jersey ： IEEE Press ， 2014 ： 477 - 481 .

浏览量

1022

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

毫米波MIMO系统中迭代最小均方误差混合波束成形算法

大规模MIMO系统低复杂度混合迭代信号检测