Direction-of-Arrival Estimation Using a Mixed $\ell _{2,0}$ Norm Approximation

A set of vectors is called jointly sparse when its elements share a common sparsity pattern. We demonstrate how the direction-of-arrival (DOA) estimation problem can be cast as the problem of recovering a joint-sparse representation. We consider both narrowband and broadband scenarios. We propose to minimize a mixed ℓ2,0 norm approximation to deal with the joint-sparse recovery problem. Our algorithm can resolve closely spaced and highly correlated sources using a small number of noisy snapshots. Furthermore, the number of sources need not be known a priori. In addition, our algorithm can handle more sources than other state-of-the-art algorithms. For the broadband DOA estimation problem, our algorithm allows relaxing the half-wavelength spacing restriction, which leads to a significant improvement in the resolution limit.

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

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

[3]  Hong Wang,et al.  Coherent signal-subspace processing for the detection and estimation of angles of arrival of multiple wide-band sources , 1985, IEEE Trans. Acoust. Speech Signal Process..

[4]  B. Hofmann-Wellenhof,et al.  Introduction to spectral analysis , 1986 .

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

[6]  Petre Stoica,et al.  Maximum likelihood methods for direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[7]  Björn E. Ottersten,et al.  Sensor array processing based on subspace fitting , 1991, IEEE Trans. Signal Process..

[8]  D. Donoho Superresolution via sparsity constraints , 1992 .

[9]  Don H. Johnson,et al.  Array Signal Processing: Concepts and Techniques , 1993 .

[10]  D. Donoho,et al.  Basis pursuit , 1994, Proceedings of 1994 28th Asilomar Conference on Signals, Systems and Computers.

[11]  Jean-Jacques Fuchs Linear programming in spectral estimation. Application to array processing , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

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

[13]  Bhaskar D. Rao,et al.  Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm , 1997, IEEE Trans. Signal Process..

[14]  K. Kreutz-Delgado,et al.  Basis selection in the presence of noise , 1998, Conference Record of Thirty-Second Asilomar Conference on Signals, Systems and Computers (Cat. No.98CH36284).

[15]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[16]  Brian D. Jeffs Sparse inverse solution methods for signal and image processing applications , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[17]  Mauricio D. Sacchi,et al.  Interpolation and extrapolation using a high-resolution discrete Fourier transform , 1998, IEEE Trans. Signal Process..

[18]  Jian Li,et al.  A new derivation of the APES filter , 1999, IEEE Signal Processing Letters.

[19]  Jean-Jacques Fuchs,et al.  On the application of the global matched filter to DOA estimation with uniform circular arrays , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[20]  Raffaele Parisi,et al.  WAVES: weighted average of signal subspaces for robust wideband direction finding , 2001, IEEE Trans. Signal Process..

[21]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

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

[23]  Zhang Chunmei,et al.  Signal overcomplete representation and sparse decomposition based on redundant dictionaries , 2005 .

[24]  Michael Zibulevsky,et al.  Signal reconstruction in sensor arrays using sparse representations , 2006, Signal Process..

[25]  J. Tropp Algorithms for simultaneous sparse approximation. Part II: Convex relaxation , 2006, Signal Process..

[26]  James H. McClellan,et al.  TOPS: new DOA estimator for wideband signals , 2006, IEEE Transactions on Signal Processing.

[27]  Michael Elad,et al.  Stable recovery of sparse overcomplete representations in the presence of noise , 2006, IEEE Transactions on Information Theory.

[28]  Shane F. Cotter Multiple snapshot matching pursuit for direction of arrival (DOA) estimation , 2007, 2007 15th European Signal Processing Conference.

[29]  J. Romberg,et al.  Imaging via Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[30]  Volkan Cevher,et al.  A compressive beamforming method , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

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

[32]  Christian Jutten,et al.  A Fast Approach for Overcomplete Sparse Decomposition Based on Smoothed $\ell ^{0}$ Norm , 2008, IEEE Transactions on Signal Processing.

[33]  Yonina C. Eldar,et al.  Robust Recovery of Signals From a Structured Union of Subspaces , 2008, IEEE Transactions on Information Theory.

[34]  Kaushik Mahata,et al.  A Robust Algorithm for Joint-Sparse Recovery , 2009, IEEE Signal Processing Letters.

[35]  Kaushik Mahata,et al.  An Improved Smoothed $\ell^0$ Approximation Algorithm for Sparse Representation , 2010, IEEE Transactions on Signal Processing.