Direction of Arrival Estimation Using Co-Prime Arrays: A Super Resolution Viewpoint

We consider the problem of direction of arrival (DOA) estimation using a recently proposed structure of nonuniform linear arrays, referred to as co-prime arrays. By exploiting the second order statistical information of the received signals, co-prime arrays exhibit O(MN) degrees of freedom with only M+N sensors. A sparsity-based recovery algorithm is proposed to fully utilize these degrees of freedom. The suggested method is based on the developing theory of super resolution, which considers a continuous range of possible sources instead of discretizing this range onto a grid. With this approach, off-grid effects inherent in traditional sparse recovery can be neglected, thus improving the accuracy of DOA estimation. We show that in the noiseless case it is theoretically possible to detect up to [MN/ 2] sources with only 2M+N sensors. The noise statistics of co-prime arrays are also analyzed to demonstrate the robustness of the proposed optimization scheme. A source number detection method is presented based on the spectrum reconstructed from the sparse method. By extensive numerical examples, we show the superiority of the suggested algorithm in terms of DOA estimation accuracy, degrees of freedom, and resolution ability over previous techniques, such as MUSIC with spatial smoothing and discrete sparse recovery.

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

[2]  Tapan K. Sarkar,et al.  Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise , 1990, IEEE Trans. Acoust. Speech Signal Process..

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

[4]  James P. Reilly,et al.  Detection of the number of signals: a predicted eigen-threshold approach , 1991, IEEE Trans. Signal Process..

[5]  Kyuwan Choi,et al.  Detecting the Number of Clusters in n-Way Probabilistic Clustering , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  Arye Nehorai,et al.  Improved Source Number Detection and Direction Estimation With Nested Arrays and ULAs Using Jackknifing , 2013, IEEE Transactions on Signal Processing.

[7]  Joel A. Tropp,et al.  Just relax: convex programming methods for identifying sparse signals in noise , 2006, IEEE Transactions on Information Theory.

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

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

[10]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[11]  P. P. Vaidyanathan,et al.  Correlation-aware sparse support recovery: Gaussian sources , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

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

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

[15]  Arye Nehorai,et al.  Joint-sparse recovery in compressed sensing with dictionary mismatch , 2013, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

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

[17]  Emmanuel J. Cand.  Towards a Mathematical Theory of Super-Resolution , 2012 .

[18]  Robert D. Nowak,et al.  Toeplitz Compressed Sensing Matrices With Applications to Sparse Channel Estimation , 2010, IEEE Transactions on Information Theory.

[19]  P. P. Vaidyanathan,et al.  On application of LASSO for sparse support recovery with imperfect correlation awareness , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[20]  Emmanuel J. Candès,et al.  Super-Resolution from Noisy Data , 2012, Journal of Fourier Analysis and Applications.

[21]  H. Akaike.  A new look at the statistical model identification , 1974 .

[22]  Carlos Fernandez-Granda.  Support detection in super-resolution , 2013, ArXiv.

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

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

[25]  P. P. Vaidyanathan,et al.  Correlation-aware techniques for sparse support recovery , 2012, 2012 IEEE Statistical Signal Processing Workshop (SSP).

[26]  Mary Ann Ingram,et al.  Robust detection of number of sources using the transformed rotational matrix , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).