Two-dimensional grid-less angle estimation based on three parallel nested arrays

Abstract An array geometry with three parallel nested arrays is designed and a corresponding two-dimensional (2D) grid-less angle estimation method is proposed. The array can use 4 M physical elements to achieve 4M2 virtual degrees of freedom (DOF) after the extended vectorization of two cross-covariance matrices (CCMs), which also transforms the 2D angle estimation problem into one-dimensional (1D) and one-snapshot sparse recovery. Thereafter, without any spatial smoothing, the Toeplitz covariance matrix of the virtual array can be recovered through a robust semi-definite programming (SDP) based on atomic norm minimization (ANM). Meanwhile, the denoising virtual output is obtained as a by-product. Finally, 1D angle is obtained from the Vandermonde decomposition of the Toeplitz matrix and the other 1D angle is obtained in succession from the denoising virtual output via total least squares (TLS). The proposed method is robust to grid mismatch problem, obtains automatically paired two-dimensional angle estimation and requires only one-level Toeplitz matrix recovery, which makes the maximum identifiable source number exceed the physical sensor number. Furthermore, the angle estimation performance of the proposed method outperforms other state-of-the-art methods using parallel arrays. Numerical simulations verify the effectiveness of our approach.

[1]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2011, IEEE Trans. Signal Process..

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

[3]  Xiaofei Zhang,et al.  Improved two-dimensional DOA estimation algorithm for two-parallel uniform linear arrays using propagator method , 2012, Signal Process..

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

[5]  P. P. Vaidyanathan,et al.  Nested Arrays in Two Dimensions, Part II: Application in Two Dimensional Array Processing , 2012, IEEE Transactions on Signal Processing.

[6]  Jun Li,et al.  An efficient off-grid DOA estimation approach for nested array signal processing by using sparse Bayesian learning strategies , 2016, Signal Process..

[7]  Hui Li,et al.  Two-dimensional DOA estimation algorithm with co-prime array via sparse representation , 2015 .

[8]  P. Vaidyanathan,et al.  Coprime sampling and the music algorithm , 2011, 2011 Digital Signal Processing and Signal Processing Education Meeting (DSP/SPE).

[9]  Bin Liao,et al.  Fast Angle Estimation for MIMO Radar With Nonorthogonal Waveforms , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Lihua Xie,et al.  Vandermonde Decomposition of Multilevel Toeplitz Matrices With Application to Multidimensional Super-Resolution , 2015, IEEE Transactions on Information Theory.

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

[12]  Michael R. Watts,et al.  Large-scale nanophotonic phased array , 2013, Nature.

[13]  Weijian Si,et al.  Two-Dimensional DOA Estimation for Three-Parallel Nested Subarrays via Sparse Representation , 2018, Sensors.

[14]  Nan Hu,et al.  A sparse recovery algorithm for DOA estimation using weighted subspace fitting , 2012, Signal Process..

[15]  Bin Gao,et al.  An Efficient Dictionary Learning-Based 2-D DOA Estimation Without Pair Matching for Co-Prime Parallel Arrays , 2018, IEEE Access.

[16]  Ke Wang,et al.  Angle estimation and mutual coupling self-calibration for ULA-based bistatic MIMO radar , 2018, Signal Process..

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

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

[19]  Jian Li,et al.  Sparse Methods for Direction-of-Arrival Estimation , 2016, ArXiv.

[20]  P. P. Vaidyanathan,et al.  A Grid-Less Approach to Underdetermined Direction of Arrival Estimation Via Low Rank Matrix Denoising , 2014, IEEE Signal Processing Letters.

[21]  Shibo He,et al.  A Robust and Efficient Algorithm for Coprime Array Adaptive Beamforming , 2017, IEEE Transactions on Vehicular Technology.

[22]  Xianpeng Wang,et al.  Nuclear norm minimization framework for DOA estimation in MIMO radar , 2017, Signal Process..

[23]  Yimin Zhang,et al.  Two-dimensional DOA estimation using parallel coprime subarrays , 2016, 2016 IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM).

[24]  P. P. Vaidyanathan,et al.  Theory of Sparse Coprime Sensing in Multiple Dimensions , 2011, IEEE Transactions on Signal Processing.

[25]  N. Tayem,et al.  L-shape 2-dimensional arrival angle estimation with propagator method , 2005 .

[26]  Xiaofei Zhang,et al.  DOA Estimation Based on Combined Unitary ESPRIT for Coprime MIMO Radar , 2017, IEEE Communications Letters.

[27]  Wei-Ping Zhu,et al.  Gridless Two-Dimensional Doa Estimation With L-Shaped Array Based on the Cross-Covariance Matrix , 2017, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[28]  Lu Gan,et al.  Sparse representation-based method for two-dimensional direction-of-arrival estimation with L-shaped array , 2014, 2014 IEEE International Conference on Communiction Problem-solving.

[29]  Robert W. Newcomb,et al.  Estimating 2-D angles of arrival via two parallel linear arrays , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

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

[31]  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..

[32]  Xiaofei Zhang,et al.  Two-dimensional DOA estimation for generalized coprime planar arrays: a fast-convergence trilinear decomposition approach , 2019, Multidimens. Syst. Signal Process..

[33]  Marius Pesavento,et al.  One- and two-dimensional direction-of-arrival estimation: An overview of search-free techniques , 2010, Signal Process..

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

[35]  Qihui Wu,et al.  Spatial-Temporal Opportunity Detection for Spectrum-Heterogeneous Cognitive Radio Networks: Two-Dimensional Sensing , 2013, IEEE Transactions on Wireless Communications.

[36]  Daping Bi,et al.  Two-Dimensional Angle Estimation of Two-Parallel Nested Arrays Based on Sparse Bayesian Estimation , 2018, Sensors.

[37]  Xiaofei Zhang,et al.  Two-Dimensional Off-Grid DOA Estimation Using Unfolded Parallel Coprime Array , 2018, IEEE Communications Letters.

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

[39]  Björn E. Ottersten,et al.  Covariance Matching Estimation Techniques for Array Signal Processing Applications , 1998, Digit. Signal Process..

[40]  Xiaofei Zhang,et al.  Sparse representation based two-dimensional direction of arrival estimation using co-prime array , 2018, Multidimens. Syst. Signal Process..

[41]  Xiaofei Zhang,et al.  Direction of Arrival Estimation of Quasi-Stationary Signals Using Unfolded Coprime Array , 2017, IEEE Access.