时间反演系统中基于Barzilai-Borwein的共轭梯度检测算法

doi:10.12305/j.issn.1001-506X.2021.02.32

摘要/Abstract

摘要：

针对时间反演多址系统中信道的相关性会导致多用户干扰的问题,以降低用户间干扰和算法复杂度为目标,提出基于Barzilai-Borwein的共轭梯度迭代检测算法。首先通过共轭梯度迭代两次找到最速下降方向,然后通过Barzilai-Borwein沿着共轭梯度搜索的方向继续迭代。仿真表明,所提算法收敛速度快于Barzilai-Borwein和共轭梯度算法,且复杂度低于共轭梯度算法和最小均方误差(minimum mean square error, MMSE)算法,保持在O(N²)。

关键词: 时间反演多址, Barzilai-Borwein迭代算法, 信号检测, 低复杂度

Abstract:

Aiming at the problem of multi-user interference caused by channel correlation in the time inversion multiple-access system, in order to reduce the inter-user interference and the algorithm complexity, a conjugate gradient iterative detection algorithm based on Barzilai-Borwein is proposed. Firstly, the fastest descent direction is found by two iterations of conjugate gradient. And then, the iteration is continued by Barzilai-Borwein along the direction of conjugate gradient search. Simulation results show that the convergence speed of the proposed algorithm is faster than that of Barzilai-Borwein and conjugate gradient algorithm, and the complexity is lower than that of the conjugate gradient algorithm and the minimum mean square error (MMSE) algorithm, which is maintained at O(N²).

Key words: time reversal division multiple access, Barzilai-Borwein iterative algorithm, signal detection, low complexity

中图分类号:

TN914.53

梁静雯, 朱江. 时间反演系统中基于Barzilai-Borwein的共轭梯度检测算法[J]. 系统工程与电子技术, 2021, 43(2): 567-573.

Jingwen LIANG, Jiang ZHU. Conjugate gradient detection algorithm based on Barzilai-Borwein in time reversal system[J]. Systems Engineering and Electronics, 2021, 43(2): 567-573.

图/表 7

图1

表1

图2

图3

图4

图5

图6

参考文献 23

1	HAN F , YANG Y H , WANG B , et al. Time-reversal division multiple access over multi-path channels[J]. IEEE Trans.on Communications, 2012, 60 (7): 1953- 1965. doi: 10.1109/TCOMM.2012.051012.110531
2	LEI W J , YAO L . Performance analysis of time reversal communication system[J]. IEEE Communications Letters, 2019, 23 (4): 680- 683. doi: 10.1109/LCOMM.2019.2901484
3	LIU T , ZHU S H , GAO F F . A simplified MMSE equalizer for distributed TR-STBC systems with multiple CFOs[J]. IEEE Communications Letters, 2012, 16 (8): 1300- 1303. doi: 10.1109/LCOMM.2012.052112.120410
4	FAN W, CHEN Z Z. A new time reversal method with extended source location capability[C]//Proc.of the IEEE MTT-S International Microwave Symposium, 2017: 704-706.
5	KHOSO I A, JAVED T B, TU S S, et al. A fast-convergent detector based on joint Jacobi and Richardson method for uplink massive MIMO systems[C]//Proc.of the IEEE 28th Wireless and Optical Communications Conference, 2019: 101-106.
6	ZHANG Y P, YU A L, TAN X S, et al. Adaptive damped Jacobi detector and architecture for massive MIMO uplink[C]//Proc.of the IEEE Asia Pacific Conference on Circuits and Systems, 2018: 203-206.
7	WANG P F, ZHANG H, YANG L. Estimation of block spare channels with conjugate gradient SAMP in massive MIMO systems[C]//Proc.of the IEEE 4th International Conference on Electromechanical Control Technology and Transportation, 2019: 5-8.
8	ZHONG S , WANG X D . Wireless power transfer by beam space large-scale MIMO with lens antenna array[J]. IEEE Trans.on Wireless Communications, 2019, 18 (2): 1390- 1403. doi: 10.1109/TWC.2019.2892473
9	XIE T , DAI L L , GAO X Y , et al. Low-complexity SSOR-based pre-coding for massive MIMO systems[J]. IEEE Communications Letters, 2016, 20 (4): 744- 747. doi: 10.1109/LCOMM.2016.2525807
10	SUN Y Y, LI Z Q, ZHANG C, et al. Low complexity signal detector based on SSOR iteration for large-scale MIMO systems[C]//Proc.of the 9th International Conference on Wireless Communications and Signal Processing, 2017.
11	MINANGO J , DE A C . Optimum and quasi-optimum relaxation parameters for low-complexity massive MIMO detector based on Richardson method[J]. Electronics Letters, 2017, 53 (16): 1114- 1115. doi: 10.1049/el.2017.1910
12	KHOSO I A , DAI X , IRSHAD M N , et al. A low-complexity data detection algorithm for massive MIMO system[J]. IEEE Access, 2019, 7, 39341- 39351. doi: 10.1109/ACCESS.2019.2907366
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. doi: 10.1109/LCOMM.2019.2897798
14	QIN X B , YAN Z T , HE G H . 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. doi: 10.1109/LCOMM.2015.2504506
15	TAN M S, QIAO X F. An optimized low-complexity Barzilai-Borwein algorithm for signal detection in massive MIMO system[C]//Proc.of the IEEE 4th International Conference on Integrated Circuits and Microsystems, 2019: 228-232.
16	NARASIMHAN T L , CHOCKALINGAM 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
17	RUSEK F , PERSSON D , LAU B K , et al. Scaling up MIMO: opportunities and challenges with very large arrays[J]. IEEE Signal Processing Magazine, 2013, 30 (1): 40- 60. doi: 10.1109/MSP.2011.2178495
18	NGO H Q , LARSSON E G , MARZETTA T L . Energy and spectral efficiency of very large multiuser MIMO systems[J]. IEEE Trans.on Communications, 2013, 61 (4): 1436- 1449. doi: 10.1109/TCOMM.2013.020413.110848
19	DAI L L , GAO X Y , SU X , et al. Low-complexity soft-output signal detection based on Gauss-Seidel method for uplink multiuser large-scale MIMO systems[J]. IEEE Trans.on Vehicular Technology, 2015, 64 (10): 4839- 4845. doi: 10.1109/TVT.2014.2370106
20	刘孝祥, 张晶. 基于Barzilai-Borwein迭代的低复杂度大规模MIMO信号检测算法[J]. 系统工程与电子技术, 2018, 40 (8): 1861- 1865.
	LIU X X , ZHANG J . Barzilai-Borwein based signal detection algorithm for massive MIMO[J]. Systems Engineering and Electronics, 2018, 40 (8): 1861- 1865.
21	SONG W, CHEN X, WANG L L, et al. Joint conjugate gradient and Jacobi iteration based low complexity pre-coding for massive MIMO systems[C]//Proc.of the IEEE/CIC International Conference on Communications in China, 2016.
22	WIN M Z , CHRISIKOS G , SOLLENBERGER N R . Performance of RAKE reception in dense multipath channels: implications of spreading bandwidth and selection diversity order[J]. IEEE Journal on Selected Areas in Communications, 2000, 18 (8): 1516- 1525. doi: 10.1109/49.864015
23	YANG L , ZENG Y , ZHANG R . Wireless power transfer with hybrid beamforming: how many RF chains do we need?[J]. IEEE Trans.on Wireless Communications, 2018, 17 (10): 6972- 6984. doi: 10.1109/TWC.2018.2865313

算法	计算复杂度
MMSE	O(N³)
CG	k(2N²+8N+2)
B-B	k(N²+3N)
CGB-B	(k+3)N²+(3k+13)N+k+4

[1]	梁璞, 范红旗, 付强. 基于投影余角的多普勒雷达几何检测器[J]. 系统工程与电子技术, 2022, 44(6): 1854-1861.
[2]	胡婉如, 王竹刚, 梅如如, 陈轩. 高速低复杂度可重构L&R算法研究与实现[J]. 系统工程与电子技术, 2022, 44(5): 1685-1693.
[3]	刘步花, 丁丹, 杨柳, 薛乃阳, 刘仲谦. 基于DNN的无人机数据OFDM传输技术[J]. 系统工程与电子技术, 2022, 44(2): 696-702.
[4]	许耀华, 朱成龙, 王翊, 蒋芳, 丁梦琴, 王慧平. 基于神经网络的高并行大规模MIMO信号检测算法[J]. 系统工程与电子技术, 2022, 44(12): 3843-3849.
[5]	高涌荇, 王旭东, 汪玲, 朱岱寅, 郭军, 孟凡旺. 基于RCNN的双极化气象雷达天气信号检测[J]. 系统工程与电子技术, 2022, 44(11): 3380-3387.
[6]	王华华, 李延山, 余永坤. 低分辨率ADC下MIMO-OFDM系统中的广义Turbo信号检测[J]. 系统工程与电子技术, 2022, 44(1): 299-306.
[7]	李锐洋, 霍伟博, 马巍, 程子扬. 基于逆高斯纹理分布的协方差矩阵估计方法[J]. 系统工程与电子技术, 2021, 43(9): 2470-2475.
[8]	王华华, 余永坤, 于敏. MU-MIMO单比特ADC系统中软输出检测算法[J]. 系统工程与电子技术, 2021, 43(2): 555-560.
[9]	张攀, 靖岗, 马腾. 期望信号稳健阻塞的协方差矩阵重构波束形成算法[J]. 系统工程与电子技术, 2020, 42(7): 1464-1470.
[10]	凌云飞, 陈长兴, 牛德智, 陈婷. 基于Poincare截面的微弱信号定量检测与幅值参数提取[J]. 系统工程与电子技术, 2020, 42(6): 1210-1217.
[11]	代振, 王平波, 娄良轲. SαS分布下的累积分布检测器[J]. 系统工程与电子技术, 2020, 42(1): 10-14.
[12]	凌云飞, 陈长兴, 牛德智, 陈婷. 双势阱Duffing-van der Pol振子微弱信号检测统计量构造[J]. 系统工程与电子技术, 2019, 41(10): 2178-2183.
[13]	刘孝祥, 张晶. 基于Barzilai-Borwein迭代的低复杂度大规模MIMO信号检测算法[J]. 系统工程与电子技术, 2018, 40(8): 1861-1865.
[14]	季策, 祝雯靖. 有效降低系统PAPR的低复杂度SLM方案[J]. 系统工程与电子技术, 2018, 40(12): 2833-2838.
[15]	刘科, 吴文启, 唐康华, 武智佳, 张施豪. 基于伪距信息的GNSS双接收机抗转发式干扰检测算法[J]. 系统工程与电子技术, 2017, 39(11): 2393-2398.