Digital Beamforming Robust to Time-Varying Carrier Frequency Offset

Adaptive interference cancellation is rapidly becoming a necessity for our modern wireless communication systems, due to the proliferation of wireless devices that interfere with each other. To cancel interference, digital beamforming algorithms adaptively adjust the weight vector of the antenna array, and in turn its radiation pattern, to minimize interference while maximizing the desired signal power. While these algorithms are effective in ideal scenarios, they are sensitive to signal corruptions. In this work, we consider the case when the transmitter and receiver in a communication system cannot be synchronized, resulting in a carrier frequency offset that corrupts the signal. We present novel beamforming algorithms that are robust to signal corruptions arising from this time-variant carrier frequency offset. In particular, we bring in the Discrete Prolate Spheroidal Sequences (DPSS’s) and propose two atomic-norm-minimization (ANM)-based methods in both 1D and 2D frameworks to design a weight vector that can be used to cancel interference when there exist unknown time-varying frequency drift in the pilot and interferer signals. Both algorithms do not assume a pilot signal is known. Noting that solving ANM optimization problems via semi-definite programs can be a computational burden, we also present a novel fast algorithm to approximately solve our 1D ANM optimization problem. Finally, we confirm the benefits of our proposed algorithms and show the advantages over existing approaches with a series of experiments.

[1]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[2]  R.C. Johnson,et al.  Introduction to adaptive arrays , 1982, Proceedings of the IEEE.

[3]  Michael B. Wakin,et al.  A Super-Resolution Algorithm for Extended Target Localization , 2019, 2019 IEEE 8th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[4]  A. V. D. Veen Algebraic methods for deterministic blind beamforming , 1998, Proc. IEEE.

[5]  Payam Nayeri,et al.  Adaptive Interference Cancellation Using Atomic Norm Minimization and Denoising , 2020, IEEE Antennas and Wireless Propagation Letters.

[6]  Jun Gu Robust beamforming based on variable loading , 2005 .

[7]  D. Slepian Prolate spheroidal wave functions, fourier analysis, and uncertainty — V: the discrete case , 1978, The Bell System Technical Journal.

[8]  M. W. Ganz,et al.  Convergence of the SMI and the diagonally loaded SMI algorithms with weak interference (adaptive array) , 1990 .

[9]  Lihua Xie,et al.  Exact Joint Sparse Frequency Recovery via Optimization Methods , 2014, 1405.6585.

[10]  Michael B. Wakin,et al.  Atomic Norm Denoising for Complex Exponentials With Unknown Waveform Modulations , 2019, IEEE Transactions on Information Theory.

[11]  Payam Nayeri,et al.  Adaptive Beamforming in High-Interference Environments Using a Software-Defined Radio Array , 2019, 2019 IEEE International Symposium on Antennas and Propagation and USNC-URSI Radio Science Meeting.

[12]  Kang G. Shin,et al.  Interference Steering to Manage Interference in IoT , 2019, IEEE Internet of Things Journal.

[13]  B. Widrow,et al.  Adaptive antenna systems , 1967 .

[14]  Michael B. Wakin A Study of the Temporal Bandwidth of Video and its Implications in Compressive Sensing , 2012 .

[15]  Emmanuel J. Candès,et al.  Towards a Mathematical Theory of Super‐resolution , 2012, ArXiv.

[16]  Kim-Chuan Toh,et al.  SDPT3 — a Matlab software package for semidefinite-quadratic-linear programming, version 3.0 , 2001 .

[17]  L.H. Sibul,et al.  Blind source separation and beamforming: algebraic technique analysis , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[18]  Yue Wang,et al.  IVDST: A Fast Algorithm for Atomic Norm Minimization in Line Spectral Estimation , 2018, IEEE Signal Processing Letters.

[19]  Yanli Liu,et al.  Iterative Vandermonde decomposition and shrinkage-thresholding based two-dimensional grid-free compressive beamforming. , 2020, The Journal of the Acoustical Society of America.

[20]  Dehui Yang,et al.  Atomic Norm Minimization for Modal Analysis From Random and Compressed Samples , 2017, IEEE Transactions on Signal Processing.

[21]  Xiang-Gen Xia,et al.  Average SINR Calculation of a Persymmetric Sample Matrix Inversion Beamformer , 2016, IEEE Transactions on Signal Processing.

[22]  Jerry M. Mendel,et al.  Applications of cumulants to array processing. III. Blind beamforming for coherent signals , 1997, IEEE Trans. Signal Process..

[23]  Michael B. Wakin,et al.  Compressive Sensing of Analog Signals Using Discrete Prolate Spheroidal Sequences , 2011, ArXiv.

[24]  Payam Nayeri,et al.  Adaptive Interference Cancellation Using Atomic Norm Minimization , 2020, 2020 International Applied Computational Electromagnetics Society Symposium (ACES).

[25]  Zhihui Zhu,et al.  Approximating Sampled Sinusoids and Multiband Signals Using Multiband Modulated DPSS Dictionaries , 2015, Journal of Fourier Analysis and Applications.

[26]  Yuejie Chi,et al.  Off-the-Grid Line Spectrum Denoising and Estimation With Multiple Measurement Vectors , 2014, IEEE Transactions on Signal Processing.

[27]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[28]  Wei Hong,et al.  Digital Beamforming-Based Massive MIMO Transceiver for 5G Millimeter-Wave Communications , 2018, IEEE Transactions on Microwave Theory and Techniques.

[29]  Michael B. Wakin,et al.  Radar signal demixing via convex optimization , 2017, 2017 22nd International Conference on Digital Signal Processing (DSP).

[30]  Payam Nayeri,et al.  Experimental Demonstration of a Software-Defined-Radio Adaptive Beamformer , 2018, 2018 48th European Microwave Conference (EuMC).

[31]  Randolph L. Moses,et al.  Analysis of modified SMI method for adaptive array weight control , 1989, IEEE Trans. Signal Process..

[32]  Rabindranath Bera,et al.  A Comprehensive Survey on Internet of Things (IoT) Toward 5G Wireless Systems , 2020, IEEE Internet of Things Journal.

[33]  Robert J. Mailloux,et al.  Phased Array Antenna Handbook , 1993 .

[34]  Gongguo Tang,et al.  Atomic Norm Denoising With Applications to Line Spectral Estimation , 2012, IEEE Transactions on Signal Processing.

[35]  Xiaoyan Ma,et al.  Robust adaptive beamforming using iterative variable loaded sample matrix inverse , 2018 .

[36]  Pablo A. Parrilo,et al.  The Convex Geometry of Linear Inverse Problems , 2010, Foundations of Computational Mathematics.

[37]  Tobias Lindstrøm Jensen,et al.  A Fast Interior Point Method for Atomic Norm Soft Thresholding , 2018, Signal Process..

[38]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[39]  E.J. Candes Compressive Sampling , 2022 .

[40]  Parikshit Shah,et al.  Compressed Sensing Off the Grid , 2012, IEEE Transactions on Information Theory.

[41]  Kyungwhoon Cheun,et al.  Millimeter-wave beamforming as an enabling technology for 5G cellular communications: theoretical feasibility and prototype results , 2014, IEEE Communications Magazine.

[42]  Kon Max Wong,et al.  Blind adaptive beamforming for cyclostationary signals , 1996, IEEE Trans. Signal Process..