Feasibility of a novel beamforming algorithm via retrieving spatial harmonics

doi:10.23919/JSEE.2022.000005

Journal of Systems Engineering and Electronics ›› 2022, Vol. 33 ›› Issue (1): 38-46.doi: 10.23919/JSEE.2022.000005

• ELECTRONICS TECHNOLOGY • Previous Articles Next Articles

Feasibility of a novel beamforming algorithm via retrieving spatial harmonics

Jafar NOROLAHI¹(), Paeiz AZMI^1,*(), Mahdi NASIRIAN²()

¹ Electrical and Computer Engineering Department, Tarbiat Modares University, Tehran 14115, Iran
² Department of Electrical and Computer Engineering, Sharif University of Technology,Tehran 11365, Iran

Received:2020-07-31 Accepted:2021-11-15 Online:2022-01-18 Published:2022-02-22
Contact: Paeiz AZMI E-mail:j.narlahi@gmail.com;pazmi@modares.ac.ir;m.nasirian@alum.sharif,edu
About author:|NOROLAHI Jafar was born in 1985. He received his M.S. degree in communication engineering from Tarbiat Modares University, Tehran, Iran, in 2015. He was awarded the Top Student Prize in Communication Field at Tarbiat Modares University in 2015. Since 2012, he has been with the telecommunication research center in Tehran in a researcher position. His current research focus is machine learning implementation in 5G cellular network technology. His research interests include wireless communications, signal processing, antenna array, MIMO, and machine learning. E-mail: j.narlahi@gmail.com||AZMI Paeiz was born in 1974. He received his B.S., M.S., and Ph.D. degrees in electrical engineering from Sharif University of Technology (SUT), Tehran, Iran, in 1996, 1998, and 2002, respectively. Since September 2002, he has been with the Electrical and Computer Engineering Department of Tarbiat Modares University, where he became an associate professor in 2006 and he is a full professor now. From 1999 to 2001, he was with the Advanced Communication Science Research Laboratory, Iran Telecommunication Research Center (ITRC), Tehran, Iran. From 2002 to 2005, he was with the Signal Processing Research Group at ITRC. He is a senior member of IEEE. His current research interests include modulation and coding techniques, digital signal processing, wireless communications, resource allocation, molecular communications, and estimation and detection theories.E-mail: pazmi@modares.ac.ir||NASIRIAN Mahdi was born in 1988. He received his B.S. degree from University of Tehran, Tehran, Iran, in 2003, and his M.S. and Ph.D. degrees in electrical engineering from Sharif University of Technology (SUT), Tehran, Iran, in 2005 and 2013 respectively. His research interests include digital signal processing with application to communication systems, radar design, and synthetic aperture radar.E-mail: m.nasirian@alum.sharif.edu

Abstract

Abstract:

This paper introduces an algorithm for beamforming systems by the aid of multidimensional harmonic retrieval (MHR). This algorithm resolves problems, removes limitations of sampling and provides a more robust beamformer. A new sample space is created that can be used for estimating weights of a new beamforming called spatial-harmonics retrieval beamformer (SHRB). Simulation results show that SHRB has a better performance, accuracy, and applicability and more powerful eigenvalues than conventional beamformers. A simple mathematical proof is provided. By changing the number of harmonics, as a degree of freedom that is missing in conventional beamformers, SHRB can achieve more optimal outputs without increasing the number of spatial or temporal samples. We will demonstrate that SHRB offers an improvement of 4 dB in signal to noise ratio (SNR) in bit error rate (BER) of $ {10}^{-4} $ over conventional beamformers. In the case of direction of arrival (DOA) estimation, SHRB can estimate the DOA of the desired signal with an SNR of ?25 dB, when conventional methods cannot have acceptable response.

Key words: multi-input-multi-output (MIMO), beamforming, spatial and temporal signal processing, multidimensional harmonic retrieval (MHR), space-time signal processing, array signal processing

Jafar NOROLAHI, Paeiz AZMI, Mahdi NASIRIAN. Feasibility of a novel beamforming algorithm via retrieving spatial harmonics[J]. Journal of Systems Engineering and Electronics, 2022, 33(1): 38-46.

Figures/Tables 8

Fig 1

Table 1

Fig 2

Fig 3

Fig 4

Fig 5

Fig 6

Fig 7

References 40

1	DONG M, WANG Q Q Multi-group multicast beamforming: optimal structure and efficient algorithms. IEEE Trans. on Signal Processing, 2020, 68, 3738- 3753. doi: 10.1109/TSP.2020.2994753
2	PARK J, SEONG H, WHANG Y N, et al Energy-efficient 5G phased arrays incorporating vertically polarized endfire planar folded slot antenna for mmWave mobile terminals. IEEE Trans. on Antennas and Propagation, 2020, 68 (1): 230- 241. doi: 10.1109/TAP.2019.2930100
3	ZHOU B P, LIU A, LAU V Successive localization and beamforming in 5G mmWave MIMO communication sys- tems. IEEE Trans. on Signal Processing, 2019, 67 (6): 1620- 1635. doi: 10.1109/TSP.2019.2894789
4	ZHU L P, ZHANG J, XIAO Z Y, et al Joint Tx-Rx beamforming and power allocation for 5G millimeter-wave non-orthogonal multiple access networks. IEEE Trans. on Communications, 2019, 67 (7): 5114- 5125. doi: 10.1109/TCOMM.2019.2906589
5	HO K C, TSAI S H A novel multiuser beamforming system with reduced complexity and beam optimizations. IEEE Trans. on Wireless Communications, 2019, 18 (9): 4544- 4557. doi: 10.1109/TWC.2019.2926718
6	FOSCHINI G J, GANS M J On limits of wireless commu- nications in a fading environment when using multiple anten- nas. Wireless Personal Communications, 1998, 6 (3): 311- 335. doi: 10.1023/A:1008889222784
7	NIKBAKHT R, MOSAYEBI R, LOZANO A Uplink fractional power control and downlink power allocation for cell-free networks. IEEE Wireless Communications Letters, 2020, 9 (6): 774- 777.
8	ASIEDU D K P, MAHAMA S, SONG C, et al Beamforming and resource allocation for multiuser full-duplex wireless-powered communications in IoT networks. IEEE Internet of Things Journal, 2020, 7 (12): 11355- 11370. doi: 10.1109/JIOT.2020.2991663
9	PEHLIVAN I, ERGEN S C Scheduling of energy harvesting for MIMO wireless powered communication networks. IEEE Communications Letters, 2019, 23 (1): 152- 155. doi: 10.1109/LCOMM.2018.2881180
10	JU M, YANG H C Rate-energy outage analysis of MISO SWIPT with multiple energy harvesting sensors. IEEE Access, 2019, 7, 177187- 177197. doi: 10.1109/ACCESS.2019.2958117
11	XU K, SHEN Z X, ZHANG M, et al Beam-domain SWIPT for mMIMO system with nonlinear energy harvesting legitimate terminals and a non-cooperative terminal. IEEE Trans. on Green Communications and Networking, 2019, 3 (3): 703- 720. doi: 10.1109/TGCN.2019.2900343
12	ZHU Z Y, CHU Z, WANG Z Y, et al Outage constrained robust beamforming for secure broadcasting systems with energy harvesting. IEEE Trans. on Wireless Communications, 2016, 15 (11): 7610- 7620. doi: 10.1109/TWC.2016.2605102
13	SORENSEN M, DE LATHAUWER L Multidimensional harmonic retrieval via coupled canonical polyadic decomposition—part II: algorithm and multirate sampling. IEEE Trans. on Signal Processing, 2017, 65 (2): 528- 539. doi: 10.1109/TSP.2016.2614797
14	LIU X Q, SIDIROPOULOUS N D, SWAMI A Blind high-resolution localization and tracking of multiple frequency hopped signals. IEEE Trans. on Signal Processing, 2002, 50 (4): 889- 901. doi: 10.1109/78.992136
15	JIANG T, SIDIROPOULOUS N D, TEN BERGE J M F Almost-sure identifiability of multidimensional harmonic retrieval. IEEE Trans. on Signal Processing, 2001, 49 (9): 1849- 1859. doi: 10.1109/78.942615
16	LIU X Q, SIDIROPOULOS N D, JIANG T Multidimensional harmonic retrieval with applications in MIMO wireless channel sounding. GERSHMAN A B, SIDIROPOULOS N D, ed. Space-time processing for MIMO communications. West Sussex: John Wiley & Sons Ltd, 2005, 41- 74.
17	NICKEL U Principles of adaptive array processing. Advanced Radar Systems, Signal and Data Processing, 2006, 5, 1-1- 1-20.
18	REZAEI A, AZMI P, YAMCHI N M, et al Robust resource allocation for cooperative MISO-NOMA-based heterogeneous networks. IEEE Trans. on Communications, 2021, 69 (6): 3864- 3878.
19	ZHANG R Q, ZHOU J Y, YANG B Q, et al A high-precision hybrid analog and digital beamforming transceiver system for 5G millimeter-wave communication. IEEE Access, 2019, 7, 83012- 83023. doi: 10.1109/ACCESS.2019.2923836
20	LI Y-N R, GAO B, ZHANG X D, et al Beam management in millimeter-wave communications for 5G and beyond. IEEE Access, 2020, 8, 13282- 13293.
21	HONG W B, BAEK K H, KO S Millimeter-wave 5G antennas for smartphones: overview and experimental demonstration. IEEE Trans. on Antennas and Propagation, 2017, 65 (12): 6250- 6261. doi: 10.1109/TAP.2017.2740963
22	CHETTRI L, BERA R A comprehensive survey on Internet of Things (IoT) toward 5G wireless systems. IEEE Internet of Things Journal, 2020, 7 (1): 16- 32. doi: 10.1109/JIOT.2019.2948888
23	AKPAKWU G A, SILVA B J, HANCKE G P, et al A survey on 5G networks for the Internet of Things: communication technologies and challenge. IEEE Access, 2018, 6, 3619- 3647. doi: 10.1109/ACCESS.2017.2779844
24	MISMAR F B, EVANS B L, ALKHATEEB A Deep reinforcement learning for 5G networks: joint beamforming, power control, and interference coordination. IEEE Trans. on Communications, 2020, 68 (3): 1581- 15920. doi: 10.1109/TCOMM.2019.2961332
25	ZHU L P, ZHANG J, XIAO Z Y, et al. Joint power control and beamforming for uplink non-orthogonal multiple access in 5G millimeter-wave communications. IEEE Trans. on Wireless Communications, 2018, 17(9): 6177−6189.
26	BOGALE T E, WANG X B, LE L B Adaptive channel prediction, beamforming and scheduling design for 5G V2I network: analytical and machine learning approaches. IEEE Trans. on Vehicular Technology, 2020, 69 (5): 5055- 5067. doi: 10.1109/TVT.2020.2975818
27	HUO Y M, DONG X D, XU W, et al Enabling multi-functional 5G and beyond user equipment: a survey and tutorial. IEEE Access, 2019, 7, 116975- 117008. doi: 10.1109/ACCESS.2019.2936291
28	HUU P, ARFAOUI M A, SHARAFEDDINE S, et al A low-complexity framework for joint user pairing and power control for cooperative NOMA in 5G and beyond cellular networks. IEEE Trans. on Communications, 2020, 68 (11): 6737- 6749. doi: 10.1109/TCOMM.2020.3009262
29	JEE J, KWON G, PARK H Precoding design and power control for SINR maximization of MISO system with nonlinear power amplifiers. IEEE Trans. on Vehicular Technology, 2020, 69 (11): 14019- 14024. doi: 10.1109/TVT.2020.3026752
30	MATSKANI E, SIDIROPOULOS N D, LUO Z Q, et al. Efficient batch and adaptive approximation algorithms for joint multicast beamforming and admission control. IEEE Trans. on Signal Processing, 2009, 57(2): 4882−4894.
31	ZHOU X, CHEN L, YAN J, et al Accurate DOA estimation with adjacent angle power difference for indoor localization. IEEE Access, 2020, 8, 44702- 44713. doi: 10.1109/ACCESS.2020.2977371
32	ABOHAMRA Y A, SOLEYMANI M R, SHAYAN Y R Using beamforming for dense frequency reuse in 5G. IEEE Access, 2019, 7, 9181- 9190.
33	PESAVENTO M, MECKLENBRAUKER C F, BOHME J F. Multi-dimensional harmonic estimation using K-D RARE in application to MIMO channel estimation. Proc. of the IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003: DOI: 10.1109/ICASSP.2003.1202725.
34	NION D, SIDIROPOULUS N D Tensor algebra and multidimensional harmonic retrieval in signal processing for MIMO radar. IEEE Trans. on Signal Processing, 2010, 58 (11): 5693- 5705. doi: 10.1109/TSP.2010.2058802
35	WEN F X, SO C H Robust multi-dimensional harmonic retrieval using iteratively reweighted HOSVD. IEEE Signal Processing Letters, 2015, 22 (12): 2464- 2468. doi: 10.1109/LSP.2015.2493521
36	SUN W Z, LIN X, SO H C, et al Iteratively reweighted tensor SVD for robust multi-dimensional harmonic retrieval. Proc. of the IEEE International Conference on Acoustics, Speech and Signal Processing, 2016, 4318- 4322.
37	LIN C H, FANG W H Efficient multidimensional harmonic retrieval: a hierarchical signal separation framework. IEEE Signal Processing Letters, 2013, 20 (5): 427- 430. doi: 10.1109/LSP.2013.2238528
38	SORENSEN M, DE LATHAUWER L Multidimensional harmonic retrieval via coupled canonical polyadic decomposition—part I: model and identifiability. IEEE Trans. on Signal Processing, 2017, 65 (2): 517- 527. doi: 10.1109/TSP.2016.2614796
39	REED I S, MALLETT J D, BRENNAN L E Rapid convergence rate in adaptive arrays. IEEE Trans. on Aerospace and Electronic Systems, 1974, AES-10 (6): 853- 863.
40	LIU J, LIU W J, LIU H W A simpler proof of rapid convergence rate in adaptive arrays. IEEE Trans. on Aerospace and Electronic Systems, 2017, 53 (1): 135- 136. doi: 10.1109/TAES.2017.2649678

Algorithm	Computational complexity	Low signal sample number	High signal sample number
SHRB	$\left(6M+4\dfrac{ {\left(KL\right)}^{2} }{M}\right)\left({\displaystyle\prod }_{d=1}^{2}{{\boldsymbol{I}}} _{d}\right){M}^{2}$	$ {K}^{2} $	$ {M}^{3} $
MVDR	$ {K}^{2}(M+6)+M+4 $	$ {K}^{2} $	$ 2M $
MUSIC	$\dfrac{5}{3}{K}^{3}+{K}^{2}(M+K+2)+4$	$\dfrac{8}{3}{K}^{3}$	$ M $

[1]	Fang PENG, Jun WU, Shuai WANG, Zhijun LI, Jianjun XIANG. An anti-main-lobe jamming algorithm for airborne early warning radar based on APC-SVRGD joint optimization [J]. Journal of Systems Engineering and Electronics, 2022, 33(1): 134-143.
[2]	Zining WANG, Min LIN, Xiaogang TANG, Kefeng GUO, Shuo HUANG, Ming CHENG. Multi-objective robust secure beamforming for cognitive satellite and UAV networks [J]. Journal of Systems Engineering and Electronics, 2021, 32(4): 789-798.
[3]	Shuai LIU, Xue ZHANG, Fenggang YAN, Jun WANG, Ming JIN. Fast and accurate covariance matrix reconstruction for adaptive beamforming using Gauss-Legendre quadrature [J]. Journal of Systems Engineering and Electronics, 2021, 32(1): 38-43.
[4]	Bo WANG, Junwei XIE, Jing ZHANG, Haowei ZHANG. Dot-shaped beamforming analysis based on OSB log-FDA [J]. Journal of Systems Engineering and Electronics, 2020, 31(2): 312-320.
[5]	Qiang DU, Yaoliang SONG, Chenhe JI, Zeeshan AHMAD. High-resolution digital beamforming of UWB signals based on Carathéodory representation for delay compensation and array extrapolation [J]. Journal of Systems Engineering and Electronics, 2018, 29(5): 918-926.
[6]	Huaming Qian, Ke Liu, Long Li, Linchen Qian, and Junda Ma. Widely linear UKF constant modulus algorithm for blind adaptive beamforming [J]. Systems Engineering and Electronics, 2017, 28(3): 413-423.
[7]	Lun Ma, Guisheng Liao, Aifei Liu, Yanling Jiang, and Ling Chen. Array-error estimation method for multi-channel SAR systems in azimuth [J]. Systems Engineering and Electronics, 2016, 27(4): 815-.
[8]	Haifen Yang, Ning Ding, Zhi Zheng, Shuisheng Lin, Zhongpei Zhang, and Guangjun Li. Collaborative beamforming based on directional perturbation using one bit feedback [J]. Systems Engineering and Electronics, 2016, 27(3): 549-554.
[9]	Jingjing Cai, Dan Bao, and Peng Li. DOA estimation via sparse recovering from the smoothed covariance vector [J]. Systems Engineering and Electronics, 2016, 27(3): 555-561.
[10]	Hongqi Yu, David Day-Uei Li, Kun Zhang, Jietao Diao, and Haijun Liu. Wideband direction-of-arrival estimation based on cubic spline function [J]. Journal of Systems Engineering and Electronics, 2015, 26(4): 688-.
[11]	Wei Gao, Jianguo Huang, and Jing Han. Multi-channel differencing adaptive noise cancellation with multi-kernel method [J]. Systems Engineering and Electronics, 2015, 26(3): 421-430.
[12]	Hongwei Zhao, Baowang Lian, and Juan Feng. Adaptive beamforming and phase bias compensation for GNSS receiver [J]. Journal of Systems Engineering and Electronics, 2015, 26(1): 10-.
[13]	Lanmei Wang, Zhihai Chen, Guibao Wang, and Xuan Rao. Estimating DOA and polarization with spatially spread loop and dipole pair array [J]. Journal of Systems Engineering and Electronics, 2015, 26(1): 44-.
[14]	Lei Shen, Zhiwen Liu, Xiaoming Gou, and Yougen Xu. Polynomial-rooting based fourth-order MUSIC for direction-of-arrival estimation of noncircular signals [J]. Journal of Systems Engineering and Electronics, 2014, 25(6): 942-948.
[15]	Rongfeng Li, Can Rao, Lingyan Dai, and Yongliang Wang. Combining sum-difference and auxiliary beams for adaptive monopulse in jamming [J]. Journal of Systems Engineering and Electronics, 2013, 24(3): 372-.

Feasibility of a novel beamforming algorithm via retrieving spatial harmonics

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 8

References 40

Related Articles 15

Recommended Articles

Metrics

Comments