A Two-Step Compressed Sensing Approach for Single-Snapshot DOA Estimation of Closely Spaced Signals

Single-snapshot direction-of-arrival (DOA) estimation plays an important role in dynamic target detection and tracking applications. Because a single-snapshot signal provides few information for statistics calculation, recently compressed sensing (CS) theory is applied to solve single-snapshot DOA estimation, instead of the traditional DOA methods based on statistics. However, when the unknown sources are closely located, the spatial signals are highly correlated, and its overcomplete dictionary is made up of dense grids, which leads to a serious decrease in the estimation accuracy of the CS-based algorithm. In order to solve this problem, this paper proposed a two-step compressed sensing-based algorithm for the single-snapshot DOA estimation of closely spaced signals. The overcomplete dictionaries with coarse and refined grids are used in the two steps, respectively. The measurement matrix is constructed by using a very sparse projection scheme based on chaotic sequences because chaotic sequences have determinism and pseudo-randomness property. Such measurement matrix is mainly proposed for compressing the overcomplete dictionary in preestimation step, while it is well designed by choosing the steering vectors of true DOA in the accurate estimation step, in which the neighborhood information around the true DOAs partly solved in the previous step will be used. Monte Carlo simulation results demonstrate that the proposed algorithm can perform better than other existing single-snapshot DOA estimation methods. Especially, it can work well to solve the issues caused by closely spaced signals and single snapshot.

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

[2]  Rick S. Blum,et al.  Newtonized Orthogonal Matching Pursuit for Line Spectrum Estimation with Multiple Measurement Vectors , 2019, Signal Process..

[3]  Shefeng Yan,et al.  Time-Frequency Multi-Invariance ESPRIT for DOA Estimation , 2016, IEEE Antennas and Wireless Propagation Letters.

[4]  Feifei Gao,et al.  A Low-Complex One-Snapshot DOA Estimation Algorithm with Massive ULA , 2017, IEEE Communications Letters.

[5]  Feng Wang,et al.  Performance of different measurement matrices of compressed sensing on sparse spatial spectral estimation , 2016, 2016 IEEE International Conference on Information and Automation (ICIA).

[6]  Saeid Sanei,et al.  A gradient-based alternating minimization approach for optimization of the measurement matrix in compressive sensing , 2012, Signal Process..

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

[8]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[9]  Yuantao Gu,et al.  Restricted Isometry Property of Gaussian Random Projection for Finite Set of Subspaces , 2017, IEEE Transactions on Signal Processing.

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

[11]  Aggelos K. Katsaggelos,et al.  Construction of Incoherent Unit Norm Tight Frames With Application to Compressed Sensing , 2014, IEEE Transactions on Information Theory.

[12]  Bin Yang,et al.  Single snapshot DOA estimation , 2010 .

[13]  Hong Sun,et al.  Compressive Sensing With Chaotic Sequence , 2010, IEEE Signal Processing Letters.

[14]  Yuantao Gu,et al.  Off-grid DOA estimation with nonconvex regularization via joint sparse representation , 2017, Signal Process..

[15]  Miguel R. D. Rodrigues,et al.  Projection Design for Statistical Compressive Sensing: A Tight Frame Based Approach , 2013, IEEE Transactions on Signal Processing.

[16]  Hing Cheung So,et al.  DOA Estimation in Impulsive Noise via Low-Rank Matrix Approximation and Weakly Convex Optimization , 2019, IEEE Transactions on Aerospace and Electronic Systems.

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

[18]  Raffaele Grasso,et al.  Single-snapshot DOA estimation by using Compressed Sensing , 2014, EURASIP Journal on Advances in Signal Processing.

[19]  Duanning Zhou,et al.  The characteristic of different chaotic sequences for Compressive Sensing , 2012, 2012 5th International Congress on Image and Signal Processing.

[20]  Xianbin Wang,et al.  Off-Grid DOA Estimation Using Sparse Bayesian Learning in MIMO Radar With Unknown Mutual Coupling , 2018, IEEE Transactions on Signal Processing.

[21]  Nuria González Prelcic,et al.  Optimized Compressed Sensing via Incoherent Frames Designed by Convex Optimization , 2015, ArXiv.

[22]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[23]  Yimin Zhao,et al.  A Novel Secure Data Transmission Scheme Using Chaotic Compressed Sensing , 2018, IEEE Access.

[24]  Sheng Li,et al.  Sensing Matrix Optimization Based on Equiangular Tight Frames With Consideration of Sparse Representation Error , 2016, IEEE Transactions on Multimedia.

[25]  Stephen Becker,et al.  Efficient dictionary learning via very sparse random projections , 2015, 2015 International Conference on Sampling Theory and Applications (SampTA).

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

[27]  Lie Wang,et al.  Orthogonal Matching Pursuit for Sparse Signal Recovery With Noise , 2011, IEEE Transactions on Information Theory.

[28]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[29]  Jiang Zhu,et al.  Expectation Propagation Line Spectral Estimation , 2019, ArXiv.

[30]  Qi Zhang,et al.  Grid-less variational Bayesian line spectral estimation with multiple measurement vectors , 2018, Signal Process..

[31]  Athanasios Mouchtaris,et al.  Multiple Sound Source Location Estimation in Wireless Acoustic Sensor Networks Using DOA Estimates: The Data-Association Problem , 2018, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[32]  Zhiqin Zhao,et al.  Two-Dimensional DOA Estimation Based on Separable Observation Model Utilizing Weighted L1-Norm Penalty and Bayesian Compressive Sensing Strategy , 2017, 2017 4th International Conference on Information Science and Control Engineering (ICISCE).

[33]  Jian Li,et al.  Iterative Sparse Asymptotic Minimum Variance Based Approaches for Array Processing , 2013, IEEE Transactions on Signal Processing.

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

[35]  T. Blumensath,et al.  Theory and Applications , 2011 .

[36]  Paolo Rocca,et al.  Single-Snapshot DoA Estimation in Array Antennas With Mutual Coupling Through a Multiscaling BCS Strategy , 2017, IEEE Transactions on Antennas and Propagation.

[37]  Ping Li,et al.  Very sparse stable random projections for dimension reduction in lα (0 <α ≤ 2) norm , 2007, KDD '07.

[38]  Kenneth Ward Church,et al.  Very sparse random projections , 2006, KDD '06.

[39]  Shefeng Yan,et al.  Single snapshot DOA estimation by compressive sampling , 2013 .

[40]  Xianpeng Wang,et al.  Direction of arrival estimation via reweighted $$l_1$$l1 norm penalty algorithm for monostatic MIMO radar , 2018, Multidimens. Syst. Signal Process..

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

[42]  Shannon M. Hughes,et al.  Memory and Computation Efficient PCA via Very Sparse Random Projections , 2014, ICML.

[43]  Zhihui Zhu,et al.  On Projection Matrix Optimization for Compressive Sensing Systems , 2013, IEEE Transactions on Signal Processing.