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

Hua QU; Jing LIANG; Jihong ZHAO; Weihua WANG

doi:10.11959/j.issn.1000-0801.2016092

您当前的位置：

首页 >

文章列表页 >

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

research and development | 更新时间：2024-06-05

- Low-complexity signal detection algorithm based on preconditioned conjugate gradient method
- Telecommunication Science Vol. 32, Issue 4, Pages: 30-35(2016)
- 作者机构：
  
  1. 西安交通大学软件学院，陕西西安710049
  2. 西安邮电大学通信与信息工程学院，陕西西安 710061
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2016092
  CLC： TN929.5
- Published Online：2016-04，
  
  Published：20 April 2016
- 稿件说明：
移动端阅览
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：

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 .

Views

1022

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Alternating minimum mean square error hybrid beamforming algorithm in mmWave MIMO system

Low complexity hybrid iterative algorithm based signal detection in massive MIMO system

Related Author

Min SHEN

Hao XU

Yun HE

Pengguang ZHOU

Shufeng ZHAO

Bin SHEN

Furong YANG

Related Institution

School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications

Key Lab of New Generation Broadband Mobile Communication,Chongqing University of Posts and Telecommunications

Chongqing Key Lab of Mobile Communications,Chongqing University of Posts and Telecommunications

Sichuan Communication Services Co.,Ltd.,China Comservice

⁰