基于Newton迭代算法的低复杂度信号检测算法

doi:10.11959/j.issn.1000-436x.2022035

通信学报 ›› 2022, Vol. 43 ›› Issue (2): 109-117.doi: 10.11959/j.issn.1000-436x.2022035

基于Newton迭代算法的低复杂度信号检测算法

刘刚, 娄增进, 林勤华, 郭漪

西安电子科技大学综合业务网国家重点实验室，陕西西安 710071

修回日期:2022-01-18 出版日期:2022-02-25 发布日期:2022-02-01
作者简介:刘刚（1977-），男，陕西三原人，博士，西安电子科技大学副教授，主要研究方向为宽带无线传输技术
娄增进（1998-），男，山东潍坊人，西安电子科技大学硕士生，主要研究方向为宽带无线传输、大规模MIMO检测等
林勤华（1994-），女，山东威海人，西安电子科技大学硕士生，主要研究方向为MIMO检测技术
郭漪（1977-），女，陕西榆林人，博士，西安电子科技大学副教授，主要研究方向为B5G/6G智能传输关键技术
基金资助:
国家自然科学基金资助项目(62171354);国家自然科学基金资助项目(61871387);国家自然科学基金资助项目(61861041);国家自然科学基金资助项目(61871471)

Low complexity signal detection algorithm based on Newton iterative algorithm

Gang LIU, Zengjin LOU, Qinhua LIN, Yi GUO

State Key Laboratory of Integrated Services Networks, Xidian University, Xi’an 710071, China

Revised:2022-01-18 Online:2022-02-25 Published:2022-02-01
Supported by:
The National Natural Science Foundation of China(62171354);The National Natural Science Foundation of China(61871387);The National Natural Science Foundation of China(61861041);The National Natural Science Foundation of China(61871471)

摘要/Abstract

摘要：

为了解决太赫兹通信系统超大规模MIMO检测计算复杂度高、收敛速度慢等问题，提出了基于Newton迭代算法的低复杂度信号检测算法。通过在Newton迭代算法中改进初始矩阵、加入步长因子，降低计算复杂度、提高收敛速度；通过加入调节因子，保证算法的稳定性、可靠性和场景适用性。仿真结果表明，相比传统算法，所提算法具有更低的计算复杂度和更快的收敛速度。当迭代次数为3次时，即可逼近MMSE算法性能。

关键词: 太赫兹通信, 超大规模MIMO, 信号检测, 步长因子

Abstract:

In order to solve the problems of high computational complexity and slow convergence rate of ultra-massive MIMO detection in terahertz communication system, the low complexity signal detection algorithm based on Newton iterative algorithm was proposed.By improving the initial matrix and adding step factor in Newton iteration algorithm, the complexity of the algorithm was reduced, and the convergence speed was increased.By adding adjusting factors, the stability and reliability of the algorithm were guaranteed, and the applicability of the algorithm was also increased.Simulation results show that the proposed algorithm have lower computational complexity and faster convergence speed compared with traditional schemes.When the number of iterations is three, the detection performance is close to MMSE algorithm.

Key words: terahertz communication, ultra-massive MIMO, signal detection, step factor

中图分类号:

TN929.5

刘刚, 娄增进, 林勤华, 郭漪. 基于Newton迭代算法的低复杂度信号检测算法[J]. 通信学报, 2022, 43(2): 109-117.

Gang LIU, Zengjin LOU, Qinhua LIN, Yi GUO. Low complexity signal detection algorithm based on Newton iterative algorithm[J]. Journal on Communications, 2022, 43(2): 109-117.

图/表 10

图1

图2

表1

表2

表3

图3

图4

图5

图6

图7

参考文献 19

[1]	谢莎, 李浩然, 李玲香 ,等. 太赫兹通信技术综述[J]. 通信学报, 2020,41(5): 168-186.
	XIE S , LI H R , LI L X ,et al. Survey of terahertz communication technology[J]. Journal on Communications, 2020,41(5): 168-186.
[2]	张平, 牛凯, 田辉 ,等. 6G 移动通信技术展望[J]. 通信学报, 2019,40(1): 141-148.
	ZHANG P , NIU K , TIAN H ,et al. Technology prospect of 6G mobile communications[J]. Journal on Communications, 2019,40(1): 141-148.
[3]	卢安安, 高西奇 . 大规模MIMO传输技术研究与展望[J]. 中国科学基金, 2020,34(2): 186-192.
	LU A A , GAO X Q . Prospects and overview of massive MIMO transmission[J]. Bulletin of National Natural Science Foundation of China, 2020,34(2): 186-192.
[4]	HAN C , WU Y Z , CHEN Z ,et al. Terahertz communications (TeraCom):challenges and impact on 6G wireless systems[J]. arXiv Preprint,arXiv:1912.06040, 2019.
[5]	钱志鸿, 肖琳, 王雪 . 面向未来移动网络密集连接的关键技术综述[J]. 通信学报, 2021,42(4): 22-43.
	QIAN Z H , XIAO L , WANG X . Review on strategic technology of dense connection for the future mobile network[J]. Journal on Communications, 2021,42(4): 22-43.
[6]	JIANG F , LI C , GONG Z J . A low complexity soft-output data detection scheme based on Jacobi method for massive MIMO uplink transmission[C]// Proceedings of 2017 IEEE International Conference on Communications. Piscataway:IEEE Press, 2017: 1-5.
[7]	GAO X Y , DAI L L , YUEN C ,et al. Low-complexity MMSE signal detection based on Richardson method for large-scale MIMO systems[C]// Proceedings of 2014 IEEE 80th Vehicular Technology Conference. Piscataway:IEEE Press, 2014: 1-5.
[8]	BAKULIN M , REJEB T B , KREYNDELIN V ,et al. Low-complexity iterative detector for massive MIMO systems[C]// Proceedings of 2021 28th Conference of Open Innovations Association (FRUCT). Piscataway:IEEE Press, 2021: 22-27.
[9]	ZHU D K , LI B Y , LIANG P . On the matrix inversion approximation based on Neumann series in massive MIMO systems[C]// Proceedings of 2015 IEEE International Conference on Communications. Piscataway:IEEE Press, 2015: 1763-1769.
[10]	BJ?RCK ? . Numerical methods in matrix computations[M]. Cham: Springer International Publishing, 2015.
[11]	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]// Proceedings of 2014 IEEE Global Communications Conference. Piscataway:IEEE Press, 2014: 3291-3295.
[12]	ZHANG H B , PENG G Q , LIU L B . Low complexity signal detector based on Lanczos method for large-scale MIMO systems[C]// Proceedings of 2016 6th International Conference on Electronics Information and Emergency Communication (ICEIEC). Piscataway:IEEE Press, 2016: 6-9.
[13]	JIN F L , LIU Q F , LIU H ,et al. A low complexity signal detection scheme based on improved Newton iteration for massive MIMO systems[J]. IEEE Communications Letters, 2019,23(4): 748-751.
[14]	CHATAUT R , AKL R . Efficient and low complex uplink detection for 5G massive MIMO systems[C]// Proceedings of 2018 IEEE 19th Wireless and Microwave Technology Conference. Piscataway:IEEE Press, 2018: 1-6.
[15]	李航伟, 唐加山 . 大规模MIMO系统改进MMSE信号检测算法[J]. 软件导刊, 2019,18(3): 70-72,77.
	LI H W , TANG J S . Improved MMSE signal detection algorithm for massive MIMO systems[J]. Software Guide, 2019,18(3): 70-72,77.
[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.
[17]	LARSSON E G , EDFORS O , TUFVESSON F ,et al. Massive MIMO for next generation wireless systems[J]. IEEE Communications Magazine, 2014,52(2): 186-195.
[18]	HORN R A , JOHNSON C R . Matrix analysis[M]. Cambridge: Cambridge University Press, 1990.
[19]	GOLUB G H , LOAN C . Matrix computations[M]. Baltimore: Johns Hopkins University Press, 1996.

算法	初始化复杂度
算法1	NK+K
算法2	NK+ 3K
Newton迭代算法	NK ²+NK+K

迭代次数	算法1	算法2	Newton迭代算法
1	K ²(N+2)+K(N+1)	3NK	NK ²+NK
2	K ²(3N+4)+K(N+2)	7NK	3NK²+NK
3	K ²(7N+6)+K(7N+3)	15 NK	7NK²+7NK
4	K²(15N+8)+K(15N+4)	31NK	15 NK ²+15 NK

迭代次数	算法1	算法2	Newton迭代算法	基于Neumann级数展开的算法	文献[14]算法
1	(N+2)K ²+(2N+2)K	4NK+3K	2NK²+2NK+K	4NK	NK
2	(3N+4)K ²+(2N+3)K	8NK+3K	4NK²+2NK+K	NK ²+NK	2NK
3	(7N+6)K ²+4(2N+1)K	16 NK+3 K	8NK²+8NK+K	²K ³+NK +NK	3NK
4	(15N+8)K ²+(16N+5)K	32 NK+3 K	16 NK ²+16 NK+K	²2K³+NK +NK	4NK

基于Newton迭代算法的低复杂度信号检测算法

Low complexity signal detection algorithm based on Newton iterative algorithm

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 19

相关文章 8

Metrics

推荐阅读 0

[1]	张海君, 陈安琪, 李亚博, 隆克平. 6G移动网络关键技术[J]. 通信学报, 2022, 43(7): 189-202.
[2]	弋浩凡, 官科, 何丹萍, 艾渤, 赖峥嵘, 钟章队. 太赫兹电波传播及信道特性[J]. 通信学报, 2022, 43(1): 34-48.
[3]	黎赛, 杨亮, 崔琪楣, 于思源. RIS辅助的混合RF/THz系统性能分析[J]. 通信学报, 2022, 43(1): 49-58.
[4]	谢莎,李浩然,李玲香,陈智,李少谦. 太赫兹通信技术综述[J]. 通信学报, 2020, 41(5): 168-186.
[5]	汤雅妃,张云勇,郭志斌. 基于稀疏表达的微弱信号提取及检测方法[J]. 通信学报, 2015, 36(Z1): 215-223.
[6]	刘谦雷,杨绿溪,许道峰. 用于MIMO信号检测的降低复杂度V-BLAST算法[J]. 通信学报, 2007, 28(9): 40-45.
[7]	乔晓强,蔡跃明,徐信,徐友云. Turbo编码V-BLAST MIMO-OFDM系统中的联合迭代判决反馈信道估计与检测[J]. 通信学报, 2006, 27(1): 106-111.
[8]	胡兵,李平安,俞卞章. 基于降维盲信道估计的空时分组码MC-CDMA系统信号检测[J]. 通信学报, 2005, 26(7): 33-37.