Low Complexity DOA Estimation for Wideband Off-Grid Sources Based on Re-Focused Compressive Sensing With Dynamic Dictionary

Under the compressive sensing (CS) framework, a novel focusing based direction of arrival (DOA) estimation method is first proposed for wideband off-grid sources, and by avoiding the application of group sparsity (GS) across frequencies of interest, significant complexity reduction is achieved with its computational complexity close to that of solving a single frequency based direction finding problem. To further improve the performance by alleviating both the off-grid approximation errors and the focusing errors which are even worse for the off-grid case, a dynamic dictionary based re-focused off-grid DOA estimation method is developed with the number of extremely sparse grids involved in estimation refined to the number of detected sources, and thus the complexity is still very low due to the limited complexity increase introduced by iterations, while improved performance can be achieved compared with those fixed dictionary based off-grid methods.

[1]  Siliang Wu,et al.  Simplified and Enhanced Multiple Level Nested Arrays Exploiting High-Order Difference Co-Arrays , 2019, IEEE Transactions on Signal Processing.

[2]  Hong Wang,et al.  Coherent signal-subspace processing for the detection and estimation of angles of arrival of multiple wide-band sources , 1985, IEEE Trans. Acoust. Speech Signal Process..

[3]  Erik G. Larsson,et al.  Direct Localization for Massive MIMO , 2016, IEEE Transactions on Signal Processing.

[4]  Wei-Ping Zhu,et al.  Two sparse-based methods for off-grid direction-of-arrival estimation , 2018, Signal Process..

[5]  P. P. Vaidyanathan,et al.  Robustness of Difference Coarrays of Sparse Arrays to Sensor Failures—Part I: A Theory Motivated by Coarray MUSIC , 2019, IEEE Transactions on Signal Processing.

[6]  K. C. Ho,et al.  Unified Near-Field and Far-Field Localization for AOA and Hybrid AOA-TDOA Positionings , 2018, IEEE Transactions on Wireless Communications.

[7]  J. Yin,et al.  Direction-of-Arrival Estimation Using a Sparse Representation of Array Covariance Vectors , 2011, IEEE Transactions on Signal Processing.

[8]  P. P. Vaidyanathan,et al.  Super Nested Arrays: Linear Sparse Arrays With Reduced Mutual Coupling—Part I: Fundamentals , 2016, IEEE Transactions on Signal Processing.

[9]  Wei Liu,et al.  An Expanding and Shift Scheme for Constructing Fourth-Order Difference Coarrays , 2017, IEEE Signal Processing Letters.

[10]  P. P. Vaidyanathan,et al.  Cramér-Rao bounds for coprime and other sparse arrays, which find more sources than sensors , 2017, Digit. Signal Process..

[11]  Siliang Wu,et al.  Underdetermined DOA Estimation Under the Compressive Sensing Framework: A Review , 2016, IEEE Access.

[12]  Ahsan Raza,et al.  Thinned Coprime Array for Second-Order Difference Co-Array Generation With Reduced Mutual Coupling , 2019, IEEE Transactions on Signal Processing.

[13]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[14]  P. P. Vaidyanathan,et al.  Remarks on the Spatial Smoothing Step in Coarray MUSIC , 2015, IEEE Signal Processing Letters.

[15]  Wei Cui,et al.  Group sparsity based wideband DOA estimation for co-prime arrays , 2014, 2014 IEEE China Summit & International Conference on Signal and Information Processing (ChinaSIP).

[16]  Lihua Xie,et al.  On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete Data , 2014, IEEE Transactions on Signal Processing.

[17]  Wei Cui,et al.  Focused Compressive Sensing for Underdetermined Wideband DOA Estimation Exploiting High-Order Difference Coarrays , 2017, IEEE Signal Processing Letters.

[18]  P. Rocca,et al.  Directions-of-Arrival Estimation Through Bayesian Compressive Sensing Strategies , 2013, IEEE Transactions on Antennas and Propagation.

[19]  Cishen Zhang,et al.  Off-Grid Direction of Arrival Estimation Using Sparse Bayesian Inference , 2011, IEEE Transactions on Signal Processing.

[20]  T. Engin Tuncer,et al.  Classical and Modern Direction-of-Arrival Estimation , 2009 .

[21]  Braham Himed,et al.  Sparsity-based DOA estimation using co-prime arrays , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[22]  Yimin Zhang,et al.  Generalized Coprime Array Configurations for Direction-of-Arrival Estimation , 2015, IEEE Transactions on Signal Processing.

[23]  P. P. Vaidyanathan,et al.  Nested Arrays: A Novel Approach to Array Processing With Enhanced Degrees of Freedom , 2010, IEEE Transactions on Signal Processing.

[24]  Petre Stoica,et al.  Gridless compressive-sensing methods for frequency estimation: Points of tangency and links to basics , 2014, 2014 22nd European Signal Processing Conference (EUSIPCO).

[25]  P. P. Vaidyanathan,et al.  Super Nested Arrays: Linear Sparse Arrays With Reduced Mutual Coupling—Part II: High-Order Extensions , 2016, IEEE Transactions on Signal Processing.

[26]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[27]  Mostafa Kaveh,et al.  Focussing matrices for coherent signal-subspace processing , 1988, IEEE Trans. Acoust. Speech Signal Process..

[28]  Guan Gui,et al.  Deep Learning for Super-Resolution Channel Estimation and DOA Estimation Based Massive MIMO System , 2018, IEEE Transactions on Vehicular Technology.

[29]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[30]  G.S. Bloom,et al.  Applications of numbered undirected graphs , 1977, Proceedings of the IEEE.

[31]  Shi Jin,et al.  A Unified Transmission Strategy for TDD/FDD Massive MIMO Systems With Spatial Basis Expansion Model , 2017, IEEE Transactions on Vehicular Technology.

[32]  Shiwei Ren,et al.  Augmented Nested Arrays With Enhanced DOF and Reduced Mutual Coupling , 2017, IEEE Transactions on Signal Processing.

[33]  Hao Zhou,et al.  Generalized Nested Array: Optimization for Degrees of Freedom and Mutual Coupling , 2018, IEEE Communications Letters.

[34]  Arye Nehorai,et al.  Sparse Direction of Arrival Estimation Using Co-Prime Arrays with Off-Grid Targets , 2014, IEEE Signal Processing Letters.

[35]  Arye Nehorai,et al.  Joint Sparse Recovery Method for Compressed Sensing With Structured Dictionary Mismatches , 2013, IEEE Transactions on Signal Processing.

[36]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[37]  Geoffrey Ye Li,et al.  An Overview of Massive MIMO: Benefits and Challenges , 2014, IEEE Journal of Selected Topics in Signal Processing.

[38]  Wei Cui,et al.  Underdetermined wideband DOA estimation of off-grid sources employing the difference co-array concept , 2017, Signal Process..

[39]  Yimin D. Zhang,et al.  Effective nested array design for fourth-order cumulant-based DOA estimation , 2017, 2017 IEEE Radar Conference (RadarConf).

[40]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[41]  P. P. Vaidyanathan,et al.  Multiple Level Nested Array: An Efficient Geometry for $2q$th Order Cumulant Based Array Processing , 2012, IEEE Transactions on Signal Processing.

[42]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2010, IEEE Transactions on Signal Processing.

[43]  Wei Cui,et al.  Low-Complexity Direction-of-Arrival Estimation Based on Wideband Co-Prime Arrays , 2015, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[44]  A. Moffet.  Minimum-redundancy linear arrays , 1968 .

[45]  Zaiping Nie,et al.  Grid Evolution Method for DOA Estimation , 2018, IEEE Transactions on Signal Processing.

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

[47]  P. P. Vaidyanathan,et al.  Sparse Sensing With Co-Prime Samplers and Arrays , 2011, IEEE Transactions on Signal Processing.

[48]  Jun Li,et al.  Low-Complexity and High-Resolution DOA Estimation for Hybrid Analog and Digital Massive MIMO Receive Array , 2017, IEEE Transactions on Communications.

[49]  Cishen Zhang,et al.  Robustly Stable Signal Recovery in Compressed Sensing With Structured Matrix Perturbation , 2011, IEEE Transactions on Signal Processing.

[50]  Guangjie Han,et al.  DOA Estimation for Coherently Distributed Sources Considering Circular and Noncircular Signals in Massive MIMO Systems , 2017, IEEE Systems Journal.

[51]  L. Godara.  Application of antenna arrays to mobile communications. II. Beam-forming and direction-of-arrival considerations , 1997, Proc. IEEE.

[52]  Qilian Liang,et al.  Sparse Nested Cylindrical Sensor Networks for Internet of Mission Critical Things , 2018, IEEE Internet of Things Journal.

[53]  Georgios B. Giannakis,et al.  Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling , 2010, IEEE Transactions on Signal Processing.

[54]  Wei Cui,et al.  Extension of Co-Prime Arrays Based on the Fourth-Order Difference Co-Array Concept , 2016, IEEE Signal Processing Letters.