大规模MIMO系统中基于牛顿迭代和超松弛迭代的WWSE预编码算法

doi:10.11959/j.issn.1000-0801.2019278

电信科学 ›› 2019, Vol. 35 ›› Issue (11): 51-57.doi: 10.11959/j.issn.1000-0801.2019278

大规模MIMO系统中基于牛顿迭代和超松弛迭代的WWSE预编码算法

孙文胜,许俊杰

杭州电子科技大学通信工程学院，浙江杭州 310018

修回日期:2019-11-10 出版日期:2019-11-01 发布日期:2019-12-23
作者简介:孙文胜（1966- ），男，杭州电子科技大学通信工程学院副教授，主要研究方向为网络通信、无线通信等|许俊杰（1995- ），男，杭州电子科技大学通信工程学院硕士生，主要研究方向为无线通信、大规模MIMO系统中的预编码算法

Newton iteration and SOR iteration based WWSE precoding algorithm in massive MIMO systems

Wensheng SUN,Junjie XU

Telecommunication Engineering School,Hangzhou Dianzi University,Hangzhou 310018,China

Revised:2019-11-10 Online:2019-11-01 Published:2019-12-23

摘要/Abstract

摘要：

在大规模 MIMO 系统中，将牛顿迭代法用于传统的 WWSE 预编码算法求逆运算，但是其迭代初始值计算复杂。针对这一问题，提出WWSESOR-NT算法。在SOR算法的基础上提出中间算法，然后与牛顿迭代算法相结合，利用中间算法直接对高阶矩阵的逆进行估算，将得到的结果作为牛顿迭代法的迭代初始值以加快收敛速度。仿真结果显示，与传统牛顿迭代法比较，WWSESOR-NT 算法能够以更少的迭代次数和近似相同的复杂度逼近WWSE算法的性能。

关键词: 大规模MIMO, 最小均方误差预编码, 超松弛迭代, 牛顿迭代

Abstract:

In massive MIMO system,Newton iteration algorithm was applied to the traditional minimum mean-square error (WWSE) precoding algorithm to calculate the inverse operation,but the initial value of iteration was complicated.Aiming at this problem,WWSESOR-NT algorithm was proposed.The intermediate algorithm based on the SOR iterative algorithm was proposed.Then combined with Newton iteration algorithm,the intermediate algorithm was used to directly estimate the inverse of higher-order matrix,and the result was taken as the initial value of Newton iteration algorithm to accelerate the convergence speed.The simulation results show that WWSESOR-NT algorithm can approximate the performance of WWSE algorithm with fewer iterations and approximately the same complexity.

Key words: massive MIMO, MMSE precoding, SOR iteration, Newton iteration

中图分类号:

TN929.53

孙文胜,许俊杰. 大规模MIMO系统中基于牛顿迭代和超松弛迭代的WWSE预编码算法[J]. 电信科学, 2019, 35(11): 51-57.

Wensheng SUN,Junjie XU. Newton iteration and SOR iteration based WWSE precoding algorithm in massive MIMO systems[J]. Telecommunications Science, 2019, 35(11): 51-57.

图/表 4

参考文献 16

[1]	NGO H Q , LARSSON E G , MARZETTA T L ,et al. Energy and spectral efficiency of very large multiuser MIMO systems[J]. IEEE Transactions on Communications, 2013,61(4): 1436-1449. doi: 10.1109/TCOMM.2013.020413.110848
[2]	曹海燕, 冯瑞瑞, 方昕 ,等. 大规模MIMO系统中基于能效最大化的资源联合优化算法[J]. 电信科学, 2017,33(12): 84-90.
	CAO H Y , FENG R R , FANG X ,et al. A joint optimization algorithm based on energy efficiency maximization for massive MIMO systems[J]. Telecommunications Science, 2017,33(12): 84-90.
[3]	COSTA M H M . Writing on dirty paper[J]. IEEE Transactions on Information Theory, 1983,29(3): 439-441. doi: 10.1109/TIT.1983.1056659
[4]	NARSINMHAN T L ， CHOCKALINGA-M A . Channel hardening-exploiting message passing(CHEMP) receiver in large-scale MIMO systems[J]. IEEE Journal of Selected Topics in Signal Processing, 2014,8(5): 847-860. doi: 10.1109/JSTSP.2014.2314213
[5]	LU Z , NING J , ZHANG Y ,et al. Richards-on method based linear precoding with low complexity for massive MIMO system[C]// IEEE Vehicular Technology Conference,May 11-14,2015,Glasgow,UK. Piscataway:IEEE Press, 2015: 1-4.
[6]	SONG W , CHEN X , WANG L ,et al. Joint conjugate gradient and Jacobi based low complexity precoding for massive MIMO systems[C]// IEEE/CIC International Conference on Communications in China,July 27-29,2016,Chengdu,China. Piscataway:IEEE Press, 2016: 1-5.
[7]	GAO X Y , DAI L L , HU Y T ,et al. Matrix inversion-less signal detection using SOR method for uplink large-scale MIMO systems[C]// IEEE Global Communications Conference,December 8-12,2015,Austin,TX,USA. Piscataway:IEEE Press, 2015: 3291-3295.
[8]	GAO X , DAI L , ZHANG J ,et al. Capacity-approaching linear precoding with low-complexity for large-scale MIMO systems[C]// 2015 IEEE International Conference on Communications,June 8-12,2015,London,UK. Piscataway:IEEE Press, 2015: 1577-1582.
[9]	LI T , PATOLE S , TORLAK M . A multistage linear receiver approach for MMSE detection in massive MIMO[C]// Asilomar Conference on Signals,Systems and Computers,November 2-5,2014,Pacific Grove,CA,USA. Piscataway:IEEE Press, 2014: 2067-2072.
[10]	ZHU Q H , SONG Z P , WU J Q . A low-complexity RZF-SOR precoding algorithm for massive MIMO systems[J]. Telecommunication Engineering, 2017,57(12): 1427-1432.
[11]	ZHOU D , CAO H Y , XU F M ,et al. A low complexity ZF precoding scheme based on weighted Gauss-Seidel in massive MIMO systems[J]. Telecommunication Science, 2019,35(3): 69-75.
[12]	ROSARIO F , MONTEIRO F A , RODRIGUES A . Fast matrix inversion updates for massive MIMO detection and precoding[J]. IEES Signal Processing Letters, 2016,23(1): 75-79.
[13]	BJORCK A . Numerical methods in matrix computations[M]. Berlin: Springer International PublishingPress, 2015.
[14]	ZHANG Y N , MA W M , CAI B H . From Zhang neural network to Newton iteration for matrix inversion[J]. IEEE Transactions on Circuits and Systems I:Regular Papers, 2009,56(7): 1405-1415. doi: 10.1109/TNNLS.2014.2342260 pmid: 25122845
[15]	AJOSE S O , IMOIZE A L , BAKARE R A ,et al. BER comparison of different modulation schemes over AWGN and Rayleigh fading channels for MIMO-OFDM system[J]. International Journal of Communication Networks ＆ Distributed Systems, 2017,18(2):129.
[16]	TANG C , LIU C , YUAN L C ,et al. High precision low complexity matrix inversion based on Newton iteration for data detection in the massive MIMO[J]. IEEE Communications Letters, 2016,20(3): 490-493. doi: 10.1109/LCOMM.2015.2514281

大规模MIMO系统中基于牛顿迭代和超松弛迭代的WWSE预编码算法

Newton iteration and SOR iteration based WWSE precoding algorithm in massive MIMO systems

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 4

参考文献 16

相关文章 15

Metrics

推荐阅读 0

[1]	王晖, 邰其心, 刘镠, 王鸿, 宋荣方. 基于GSIC的上行链路毫米波大规模MIMO-NOMA系统低功耗传输方法[J]. 电信科学, 2023, 39(1): 51-59.
[2]	邓丹昊, 王朝炜, 江帆, 王卫东. 无人机辅助无蜂窝大规模MIMO中的空地协同调度[J]. 电信科学, 2022, 38(8): 37-44.
[3]	曹海燕, 汪忠亮, 徐好, 陈千鸿, 许方敏. 基于混合精度ADC量化的大规模MIMO系统能效联合优化算法[J]. 电信科学, 2022, 38(8): 65-74.
[4]	张沛昌, 安万年, 钟世达, 黄磊, 庄春生, 张伟. 一种新型低复杂度双层分组天线选择算法[J]. 电信科学, 2021, 37(7): 67-76.
[5]	华郁秀, 李荣鹏, 赵志峰, 吴建军, 张宏纲. 基于生成对抗网络的MIMO信道估计方法[J]. 电信科学, 2021, 37(6): 14-22.
[6]	章坚武, 王路鑫, 孙玲芬, 章谦骅, 单杭冠. 人工智能在5G系统中的应用综述[J]. 电信科学, 2021, 37(5): 14-31.
[7]	曹海燕, 马智尧, 智应娟, 刘仁清, 许方敏, 方昕. 毫米波大规模MIMO系统基于等效信道的全连接混合预编码设计[J]. 电信科学, 2021, 37(1): 85-93.
[8]	曹海燕,胡文娟,智应娟,许方敏,方昕. 低精度ADC大规模MIMO系统的能效联合优化算法[J]. 电信科学, 2020, 36(6): 90-96.
[9]	曹海燕,杨晓慧,胡文娟,马子昌,许方敏,方昕. 毫米波大规模MIMO中基于部分连接的混合预编码方案[J]. 电信科学, 2020, 36(2): 35-42.
[10]	许方敏,钱慧,曹海燕. 大规模MIMO系统中基于图着色的半动态导频分配[J]. 电信科学, 2020, 36(11): 39-46.
[11]	周俊,权笑,马建辉. 5G无线优化面临的挑战及应对策略[J]. 电信科学, 2020, 36(1): 58-65.
[12]	陈浩椅,丁一凡,程英. 基于LFM的毫米波大规模MIMO混合预编码方法[J]. 电信科学, 2019, 35(6): 89-95.
[13]	周冬,曹海燕,许方敏,方昕,王秀敏. 大规模MIMO系统中基于权重高斯赛德低复杂度ZF预编码方案[J]. 电信科学, 2019, 35(3): 69-75.
[14]	曹海燕, 马子昌, 杨晓慧, 胡文娟, 许方敏, 方昕. 大规模MIMO系统中基于用户位置和用户分类的导频分配[J]. 电信科学, 2019, 35(10): 92-99.
[15]	曹海燕,周冬,许方敏,方昕,王秀敏. 大规模MIMO系统中基于权重二对角迭代的低复杂度预编码[J]. 电信科学, 2018, 34(9): 63-69.