A Novel Sparse recovery based DOA estimation algorithm by relaxing the RIP constraint

Direction of Arrival (DOA) estimation of mixed uncorrelated and coherent sources is a long existing challenge in array signal processing. Application of compressive sensing to array signal processing has opened up an exciting class of algorithms. The authors investigated the application of orthogonal matching pursuit (OMP) for direction of Arrival (DOA) estimation for different scenarios, especially to tackle the case of coherent sources and observed inconsistencies in the results. In this paper, a modified OMP algorithm is proposed to overcome these deficiencies by exploiting maximum variance based criterion using only one snapshot. This criterion relaxes the imposed restricted isometry property (RIP) on the measurement matrix to obtain the sources and hence, reduces the sparsity of the input vector to the local OMP algorithm. Moreover, it also tackles sources irrespective of their coherency. The condition for the weak-1 RIP on decreased sparsity is derived and it is shown that how the algorithm gives better result than the OMP algorithm. With an addition to this, a simple method is also presented to calculate source distance from the reference point in a uniform linear sensor array. Numerical analysis demonstrates the effectiveness of the proposed algorithm.

[1]  Jong Chul Ye,et al.  Compressive MUSIC: Revisiting the Link Between Compressive Sensing and Array Signal Processing , 2012, IEEE Transactions on Information Theory.

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

[3]  Jian Wang,et al.  On the Recovery Limit of Sparse Signals Using Orthogonal Matching Pursuit , 2012, IEEE Transactions on Signal Processing.

[4]  Jean Jacques Fuchs.  Identification of real sinusoids in noise, the global matched filter approach. , 2009 .

[5]  J. Capon.  High-resolution frequency-wavenumber spectrum analysis , 1969 .

[6]  D. L. Donoho,et al.  Compressed sensing , 2006, IEEE Trans. Inf. Theory.

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

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

[9]  Xiaoying Sun,et al.  Sparse-reconstruction-based direction of arrival, polarisation and power estimation using a cross-dipole array , 2015 .

[10]  Xiaoying Sun,et al.  DOA and power estimation using a sparse representation of second-order statistics vector and l0-norm approximation , 2014, Signal Process..

[11]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

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

[13]  Thomas Kailath,et al.  On spatial smoothing for direction-of-arrival estimation of coherent signals , 1985, IEEE Trans. Acoust. Speech Signal Process..

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

[15]  P. Palanisamy,et al.  On application of OMP and CoSaMP algorithms for DOA estimation problem , 2017, 2017 International Conference on Communication and Signal Processing (ICCSP).

[16]  Xiaohan Wei,et al.  DOA Estimation Based on Sparse Signal Recovery Utilizing Weighted $l_{1}$-Norm Penalty , 2012, IEEE Signal Processing Letters.

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

[19]  Hakan Erdogan,et al.  Compressed sensing signal recovery via forward-backward pursuit , 2012, Digit. Signal Process..

[20]  Debasis Kundu,et al.  Modified MUSIC algorithm for estimating DOA of signals , 1996, Signal Process..

[21]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[22]  A. K. Deb,et al.  Source localization using MUSIC and selection of sensor number and distance , 2016, 2016 IEEE Annual India Conference (INDICON).

[23]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[24]  Ali Cafer Gurbuz,et al.  Comparison of iterative sparse recovery algorithms , 2011, 2011 IEEE 19th Signal Processing and Communications Applications Conference (SIU).

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

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

[27]  Yoram Bresler,et al.  Subspace Methods for Joint Sparse Recovery , 2010, IEEE Transactions on Information Theory.

[28]  Qing Ling,et al.  DOA Estimation Using a Greedy Block Coordinate Descent Algorithm , 2012, IEEE Transactions on Signal Processing.

[29]  Jong Chul Ye,et al.  Compressive MUSIC: Revisiting the Link Between Compressive Sensing and Array Signal Processing , 2012, IEEE Trans. Inf. Theory.

[30]  James P. Reilly,et al.  Some aspects of array signal processing , 1992 .

[31]  R. Rajagopal,et al.  DOA estimation with unknown noise fields: a matrix decomposition method , 1991 .

[32]  Deng Weibo,et al.  The estimation for the direction of arrival based on sparse array , 2015 .

[33]  Mashud Hyder,et al.  Direction-of-Arrival Estimation Using a Mixed � , 2010 .

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