Direction-of-Arrival Estimation for Coprime Array via Virtual Array Interpolation

Coprime arrays can achieve an increased number of degrees of freedom by deriving the equivalent signals of a virtual array. However, most existing methods fail to utilize all information received by the coprime array due to the non-uniformity of the derived virtual array, resulting in an inevitable estimation performance loss. To address this issue, we propose a novel virtual array interpolation-based algorithm for coprime array direction-of-arrival (DOA) estimation in this paper. The idea of array interpolation is employed to construct a virtual uniform linear array such that all virtual sensors in the non-uniform virtual array can be utilized, based on which the atomic norm of the second-order virtual array signals is defined. By investigating the properties of virtual domain atomic norm, it is proved that the covariance matrix of the interpolated virtual array is related to the virtual measurements under the Hermitian positive semi-definite Toeplitz condition. Accordingly, an atomic norm minimization problem with respect to the equivalent virtual measurement vector is formulated to reconstruct the interpolated virtual array covariance matrix in a gridless manner, where the reconstructed covariance matrix enables off-grid DOA estimation. Simulation results demonstrate the performance advantages of the proposed DOA estimation algorithm for coprime arrays.

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

[2]  Wei-Ping Zhu,et al.  ESPRIT-like two-dimensional direction finding for mixed circular and strictly noncircular sources based on joint diagonalization , 2017, Signal Process..

[3]  Alexei Gorokhov,et al.  Positive-definite Toeplitz completion in DOA estimation for nonuniform linear antenna arrays. II. Partially augmentable arrays , 1998, IEEE Transactions on Signal Processing.

[4]  Arye Nehorai,et al.  Coarrays, MUSIC, and the Cramér–Rao Bound , 2016, IEEE Transactions on Signal Processing.

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

[6]  Xuemin Shen,et al.  DECOM: DOA estimation with combined MUSIC for coprime array , 2013, 2013 International Conference on Wireless Communications and Signal Processing.

[7]  Jun Yan,et al.  A High-Resolution DOA Estimation Method With a Family of Nonconvex Penalties , 2017, IEEE Transactions on Vehicular Technology.

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

[9]  Xiaofei Zhang,et al.  Sparsity-Based Two-Dimensional DOA Estimation for Coprime Array: From Sum–Difference Coarray Viewpoint , 2017, IEEE Transactions on Signal Processing.

[10]  Wei-Ping Zhu,et al.  A Toeplitz Covariance Matrix Reconstruction Approach for Direction-of-Arrival Estimation , 2017, IEEE Transactions on Vehicular Technology.

[11]  Moeness G. Amin,et al.  Multi-Frequency Co-Prime Arrays for High-Resolution Direction-of-Arrival Estimation , 2015, IEEE Transactions on Signal Processing.

[12]  Piya Pal,et al.  Unified analysis of co-array interpolation for direction-of-arrival estimation , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[13]  Piya Pal,et al.  Correlation Awareness in Low-Rank Models: Sampling, Algorithms, and Fundamental Limits , 2018, IEEE Signal Processing Magazine.

[14]  Xiaofei Zhang,et al.  Generalized Co-Prime MIMO Radar for DOA Estimation With Enhanced Degrees of Freedom , 2018, IEEE Sensors Journal.

[15]  N. R. Goodman Statistical analysis based on a certain multivariate complex Gaussian distribution , 1963 .

[16]  Wei-Ping Zhu,et al.  Direction of Arrival Estimation for Off-Grid Signals Based on Sparse Bayesian Learning , 2016, IEEE Sensors Journal.

[17]  Fengzhong Qu,et al.  Source Estimation Using Coprime Array: A Sparse Reconstruction Perspective , 2017, IEEE Sensors Journal.

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

[19]  Bhaskar D. Rao,et al.  Performance analysis of Root-Music , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

[21]  P. P. Vaidyanathan,et al.  Coprime coarray interpolation for DOA estimation via nuclear norm minimization , 2016, 2016 IEEE International Symposium on Circuits and Systems (ISCAS).

[22]  Petre Stoica,et al.  MUSIC, maximum likelihood and Cramer-Rao bound: further results and comparisons , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[23]  Tao Jin,et al.  Compressive sensing-based coprime array direction-of-arrival estimation , 2017, IET Commun..

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

[25]  Chenguang Shi,et al.  Power Minimization-Based Robust OFDM Radar Waveform Design for Radar and Communication Systems in Coexistence , 2018, IEEE Transactions on Signal Processing.

[26]  Yujie Gu,et al.  Information-Theoretic Compressive Sensing Kernel Optimization and Bayesian Cramér–Rao Bound for Time Delay Estimation , 2017, IEEE Transactions on Signal Processing.

[27]  Mohammad Ali Sebt,et al.  Array Interpolation Using Covariance Matrix Completion of Minimum-Size Virtual Array , 2017, IEEE Signal Processing Letters.

[28]  Wei-Ping Zhu,et al.  A fast covariance matrix reconstruction method for two-dimensional direction-of-arrival estimation , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

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

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

[31]  Heng Zhang,et al.  A Novel Data Fusion Algorithm to Combat False Data Injection Attacks in Networked Radar Systems , 2018, IEEE Transactions on Signal and Information Processing over Networks.

[32]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

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

[34]  Piya Pal,et al.  Gridless Line Spectrum Estimation and Low-Rank Toeplitz Matrix Compression Using Structured Samplers: A Regularization-Free Approach , 2017, IEEE Transactions on Signal Processing.

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

[36]  Gongguo Tang,et al.  Near minimax line spectral estimation , 2013, 2013 47th Annual Conference on Information Sciences and Systems (CISS).

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

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

[39]  Piya Pal,et al.  Generalized Nested Sampling for Compressing Low Rank Toeplitz Matrices , 2015, IEEE Signal Processing Letters.

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

[41]  Chengwei Zhou,et al.  Direction-of-Arrival Estimation with Coarray ESPRIT for Coprime Array , 2017, Sensors.

[42]  Xing Fan,et al.  Toeplitz Matrix Reconstruction of Interpolated Coprime Virtual Array for DOA Estimation , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

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

[44]  Piya Pal,et al.  On Maximum-Likelihood Methods for Localizing More Sources Than Sensors , 2017, IEEE Signal Processing Letters.

[45]  Yujie Gu,et al.  Robust Adaptive Beamforming Based on Interference Covariance Matrix Reconstruction and Steering Vector Estimation , 2012, IEEE Transactions on Signal Processing.

[46]  Abdelhak M. Zoubir,et al.  Generalized Coprime Sampling of Toeplitz Matrices for Spectrum Estimation , 2017, IEEE Transactions on Signal Processing.