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

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

Abstract

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

CLC Number:

TN914.53

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.

Figures/Tables 7

Fig.1

Table 1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

References 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]	Pu LIANG, Hongqi FAN, Qiang FU. Geometric detector for Doppler radar based on projected complementary angle [J]. Systems Engineering and Electronics, 2022, 44(6): 1854-1861.
[2]	Buhua LIU, Dan DING, Liu YANG, Naiyang XUE, Zhongqian LIU. OFDM data transmission technology of UAV based on deep neural network [J]. Systems Engineering and Electronics, 2022, 44(2): 696-702.
[3]	Yaohua XU, Chenglong ZHU, Yi WANG, Fang JANG, Mengqin DING, Huiping WANG. Neural network-based algorithm for high-parallelism massive MIMO signal detection [J]. Systems Engineering and Electronics, 2022, 44(12): 3843-3849.
[4]	Yongxing GAO, Xudong WANG, Ling WANG, Daiyin ZHU, Jun GUO, Fanwang MENG. Weather signal detection for dual polarization weather radar based on RCNN [J]. Systems Engineering and Electronics, 2022, 44(11): 3380-3387.
[5]	Huahua WANG, Yanshan LI, Yongkun YU. Generalized Turbo signal detection in MIMO-OFDM system with low resolution ADCs [J]. Systems Engineering and Electronics, 2022, 44(1): 299-306.
[6]	Ruiyang LI, Weibo HUO, Wei MA, Ziyang CHENG. Covariance matrix estimation method based on inverse Gaussian texture distribution [J]. Systems Engineering and Electronics, 2021, 43(9): 2470-2475.
[7]	Huahua WANG, Yongkun YU, Min YU. Soft output detection algorithm in MU-MIMO one-bit ADC system [J]. Systems Engineering and Electronics, 2021, 43(2): 555-560.
[8]	Pan ZHANG, Gang JING, Teng MA. Covariance matrix reconstruction algorithm via desired signal robustly blocking for beamforming [J]. Systems Engineering and Electronics, 2020, 42(7): 1464-1470.
[9]	Yunfei LING, Changxing CHEN, Dezhi NIU, Ting CHEN. Weak signal quantitative detection and amplitude parameters extraction based on Poincare section [J]. Systems Engineering and Electronics, 2020, 42(6): 1210-1217.
[10]	Zhen DAI, Pingbo WANG, Liangke LOU. Cumulative distribution detector under SαS distribution [J]. Systems Engineering and Electronics, 2020, 42(1): 10-14.
[11]	LING Yunfei, CHEN Changxing, NIU Dezhi, CHEN Ting. Construction of weak signal detection statistics with double-well Duffing-van der Pol oscillator [J]. Systems Engineering and Electronics, 2019, 41(10): 2178-2183.
[12]	LIU Xiaoxiang, ZHANG Jing. Barzilai-Borwein based signal detection algorithm for massive MIMO [J]. Systems Engineering and Electronics, 2018, 40(8): 1861-1865.
[13]	LIU Ke, WU Wenqi, TANG Kanghua, WU Zhijia, ZHANG Shihao. GNSS dual-receiver against repeater deception jamming detection algorithm based on pseudo-range information [J]. Systems Engineering and Electronics, 2017, 39(11): 2393-2398.
[14]	JIN Yan, LI Shu-guang, JI Hong-bing. Detection of FH signals based on data credibility weighting in impulse noise environment [J]. Systems Engineering and Electronics, 2016, 38(9): 2171-2178.
[15]	SUN Xiyan1,2, LIU Jian1, JI Yuanfa1,2. UWB pulse shaping algorithm in complex environment [J]. Systems Engineering and Electronics, 2016, 38(12): 2711-2716.

Conjugate gradient detection algorithm based on Barzilai-Borwein in time reversal system

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 23

Related Articles 15

Recommended Articles

Metrics

Comments