大规模MIMO系统中基于Lanczos方法的低复杂度预编码

doi:10.19678/j.issn.1000-3428.0049083

计算机工程 ›› 2019, Vol. 45 ›› Issue (2): 87-91. doi: 10.19678/j.issn.1000-3428.0049083

大规模MIMO系统中基于Lanczos方法的低复杂度预编码

曹海燕¹,周冬¹,方昕¹,王秀敏²

1.杭州电子科技大学通信工程学院,杭州 310018; 2.中国计量大学信息工程学院,杭州 310018

收稿日期:2017-10-26 出版日期:2019-02-15 发布日期:2019-02-15
作者简介:曹海燕(1975—),女,副教授、博士,主研方向为无线通信;周冬,硕士研究生;方昕,副教授;王秀敏,教授。
基金资助:
国家自然科学基金(61501158,61379027);浙江省自然科学基金(LY14F010019,LQ15F01004)。

Low Complexity Precoding Based on Lanczos Method in Massive MIMO System

CAO Haiyan ¹,ZHOU Dong ¹,FANG Xin ¹,WANG Xiumin ²

1.Institute of Communications Engineering,Hangzhou Dianzi University,Hangzhou 310018,China; 2.Institute of Information Engineering,China Jiliang University,Hangzhou 310018,China

Received:2017-10-26 Online:2019-02-15 Published:2019-02-15

摘要/Abstract

摘要：

针对大规模MIMO系统中因基站天线数与用户数过大导致迫零(ZF)预编码矩阵求逆复杂度较高的问题,提出一种基于迭代子空间投影算法的Lanczos方法低复杂度预编码方案。根据大规模MIMO系统信道矩阵具有对角占优特性,将信道大矩阵求逆诺依曼级数的第1项作为迭代的初始值,从而加快算法的收敛速度,使得ZF预编码的复杂度从O(K3)降低到O(K2)。仿真结果表明,该算法以较快的收敛速度逼近传统ZF预编码方案的信道容量与误码率性能。

关键词: MIMO系统, ZF预编码, Lanczos方法, 低复杂度, 诺依曼级数

Abstract:

Aiming at the problem that the computational complexity of the required matrix inversion of Zero Forcing(ZF) precoding matrix is very high due to the large number of antennas and users in large-scale MIMO systems,a low complexity ZF precoding scheme based on Lanczos Method(LM) is proposed.In the proposed iterative algorithm,according to the channel matrix of massive MIMO systems which has diagonally dominant characteristics,the first term of the Neumann series of the inverse of the channel large matrix is taken as the initial value of the iteration,that speeds up the convergence rate of the algorithm,and the complexity of ZF precoding can be reduced from O(K3) to O(K2).Simulation results show that the algorithm approaches the channel capacity and Bit Error Rate (BER) of traditional ZF precoding scheme with fast convergence speed.

Key words: MIMO system, Zero Forcing(ZF) precoding, Lanczos Method(LM), low complexity, Neumann series

中图分类号:

TP391

曹海燕,周冬,方昕,王秀敏. 大规模MIMO系统中基于Lanczos方法的低复杂度预编码[J]. 计算机工程, 2019, 45(2): 87-91.

CAO Haiyan,ZHOU Dong,FANG Xin,WANG Xiumin. Low Complexity Precoding Based on Lanczos Method in Massive MIMO System[J]. Computer Engineering, 2019, 45(2): 87-91.

https://www.ecice06.com/CN/Y2019/V45/I2/87

参考文献

［1］NGO H Q,LARSSON E G,MARZETTA T L.Energy and spectral efficiency of very large multi-user MIMO systems［J］.IEEE Transactions on Communications,2013,61(4):1436-1449.
［2］PATCHARAMANEEPAKORN P,WU S,WANG C X,et al.Spectral,energy,and economic efficiency of 5G multicell massive MIMO systems with generalized spatial modulation［J］.IEEE Transactions on Vehicular Technology,2016,65(12):9715-9731.
［3］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.
［4］BOGALE T E,LE L B.Massive MIMO and mmWave for 5G wireless HetNet:potential benefits and challenges［J］.IEEE Vehicular Technology Magazine,2016,11(1):64-75.
［5］COSTA M H M.Writing on dirty paper［J］.IEEE Transactions on Information Theory,1983,29(3):439-441.
［6］LU Z,NING J,ZHANG Y,et al.Richardson method based linear precoding with low complexity for massive MIMO systems［C］//Proceedings of Vehicular Technology Conference.Glasgow,UK:［s.n.］,2015:1-4.
［7］SONG W,CHEN X,WANG L,et al.Joint conjugate gradient and Jacobi iteration based low complexity precoding for massive MIMO systems［C］//Proceedings of International Conference on Communications in China.Chengdu,China:［s.n.］,2016:1-5.
［8］XIE T,LU Z,HAN Q,et al.Low-complexity LSQR-based linear precoding for massive MIMO systems［C］//Proceedings of Vehicular Technology Conference.Boston,USA:［s.n.］,2015:1-5.
［9］REN Y,XU G X,WANG Y M,et al.Low-complexity ZF precoding method for downlink of massive MIMO system［J］.Electronics Letters,2015,51(5):421-423.
［10］XIE T,HAN Q,XU H,et al.A Low-complexity linear precoding scheme based on SOR method for massive MIMO systems［C］//Proceedings of Vehicular Technology Conference.Glasgow,UK:［s.n.］,2016:11-25.
［11］龙恳,卿瑞强,涂斯宇,等.一种基于SSOR的大规模MIMO线性预编码方案［J］.无线互联科技,2016(3):123-124.
［12］ZHANG H,PENG G,LIU L.Low complexity signal detector based on Lanczos method for large-scale MIMO systems［C］//Proceedings of International Conference on Electronics Information and Emergency Communication.Beijing,China:［s.n.］,2016:6-9.
［13］KOMZSIK L.Lanczos方法演变与应用［M］.张伟,廖本善,译.北京:清华大学出版社,2011.
［14］ROSARIO F,MONTEIRO F A,RODRIGUES A.Fast matrix inversion updates for massive MIMO detection and precoding［J］.IEEE Signal Processing Letters,2015,23(1):75-79.
［15］NGO H Q,LARSSON E.No downlink pilots are needed in TDD massive MIMO［J］.IEEE Transactions on Wireless Communications,2017(16):2921-1935.
［16］MAWATWAL K,SEN D,ROY R.A semi-blind channel estimation algorithm for massive MIMO systems［J］.IEEE Wireless Communications Letters,2017,6(1):70-73.
［17］TULINO A M.Random matrix theory and wireless communications［M］.［S.1.］:Now Publishers Inc.,2004.
［18］冉瑞生,黄廷祝,刘兴平,等.三对角矩阵求逆的算法［J］.应用数学和力学,2009,30(2):238-244.
［19］QIN X,YAN Z,HE G.A Near-optimal detection scheme based on joint steepest descent and jacobi method for uplink massive MIMO systems［J］.IEEE Communications Letters,2016,20(2):276-279.

[1]	吴玉成, 李亮, 马云飞, 刘统. 基于用户位置信息的导频分配方法[J]. 计算机工程, 2020, 46(8): 164-171.
[2]	张广娜,郭明喜,沈越泓. FTN系统中两种频域迭代分组判决反馈均衡器仿真分析[J]. 计算机工程, 2018, 44(2): 75-78.
[3]	王晨光, 乔树山, 黑勇. 分组密码算法SM4的低复杂度实现[J]. 计算机工程, 2013, 39(7): 177-180.
[4]	周新力, 龚岳洲, 孙小东, 孟庆萍. 一种低复杂度的频偏估计算法[J]. 计算机工程, 2013, 39(3): 128-131,145.
[5]	徐光宪, 付晓. 基于稀疏矩阵的低复杂度安全网络编码算法[J]. 计算机工程, 2012, 38(9): 55-57.
[6]	吕西午, 刘开华, 马永涛, 于洁潇. 结合凸优化的宽带MIMO系统接收天线选择[J]. 计算机工程, 2012, 38(7): 22-24.
[7]	王月瑜;郭黎利. 三维接收天线阵列信道模型下的空域相关性[J]. 计算机工程, 2008, 34(12): 9-11.

选择文件类型/文献管理软件名称

选择包含的内容

大规模MIMO系统中基于Lanczos方法的低复杂度预编码

Low Complexity Precoding Based on Lanczos Method in Massive MIMO System

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

大规模MIMO系统中基于Lanczos方法的低复杂度预编码

Low Complexity Precoding Based on Lanczos Method in Massive MIMO System

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价