Off-Grid Direction of Arrival Estimation Using Sparse Bayesian Inference

Direction of arrival (DOA) estimation is a classical problem in signal processing with many practical applications. Its research has recently been advanced owing to the development of methods based on sparse signal reconstruction. While these methods have shown advantages over conventional ones, there are still difficulties in practical situations where true DOAs are not on the discretized sampling grid. To deal with such an off-grid DOA estimation problem, this paper studies an off-grid model that takes into account effects of the off-grid DOAs and has a smaller modeling error. An iterative algorithm is developed based on the off-grid model from a Bayesian perspective while joint sparsity among different snapshots is exploited by assuming a Laplace prior for signals at all snapshots. The new approach applies to both single snapshot and multi-snapshot cases. Numerical simulations show that the proposed algorithm has improved accuracy in terms of mean squared estimation error. The algorithm can maintain high estimation accuracy even under a very coarse sampling grid.

[1]  Yi Ma,et al.  Robust principal component analysis? , 2009, JACM.

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

[3]  Yu Hen Hu,et al.  Maximum likelihood multiple-source localization using acoustic energy measurements with wireless sensor networks , 2005, IEEE Transactions on Signal Processing.

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

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

[6]  John Wright,et al.  Dense Error Correction Via $\ell^1$-Minimization , 2010, IEEE Transactions on Information Theory.

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

[8]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[9]  Richard G. Baraniuk,et al.  Asymptotic Analysis of Complex LASSO via Complex Approximate Message Passing (CAMP) , 2011, IEEE Transactions on Information Theory.

[10]  David B. Dunson,et al.  Multi-Task Compressive Sensing , 2007 .

[11]  Pramod K. Varshney,et al.  Energy Aware Iterative Source Localization for Wireless Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[12]  Emmanuel J. Candès,et al.  Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information , 2004, IEEE Transactions on Information Theory.

[13]  E. Candès,et al.  Sparsity and incoherence in compressive sampling , 2006, math/0611957.

[14]  Bhaskar D. Rao,et al.  An Empirical Bayesian Strategy for Solving the Simultaneous Sparse Approximation Problem , 2007, IEEE Transactions on Signal Processing.

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

[16]  Lawrence Carin,et al.  Exploiting Structure in Wavelet-Based Bayesian Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

[17]  Emmanuel J. Candès,et al.  Near-Optimal Signal Recovery From Random Projections: Universal Encoding Strategies? , 2004, IEEE Transactions on Information Theory.

[18]  Philippe Forster,et al.  Operator approach to performance analysis of root-MUSIC and root-min-norm , 1992, IEEE Trans. Signal Process..

[19]  Ting Sun,et al.  Single-pixel imaging via compressive sampling , 2008, IEEE Signal Process. Mag..

[20]  Aggelos K. Katsaggelos,et al.  Bayesian Compressive Sensing Using Laplace Priors , 2010, IEEE Transactions on Image Processing.

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

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

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

[24]  Yonina C. Eldar,et al.  Average Case Analysis of Multichannel Sparse Recovery Using Convex Relaxation , 2009, IEEE Transactions on Information Theory.

[25]  Mengdao Xing,et al.  Achieving Higher Resolution ISAR Imaging With Limited Pulses via Compressed Sampling , 2009, IEEE Geoscience and Remote Sensing Letters.

[26]  Thomas S. Huang,et al.  Image Super-Resolution Via Sparse Representation , 2010, IEEE Transactions on Image Processing.

[27]  Arthur Jay Barabell,et al.  Improving the resolution performance of eigenstructure-based direction-finding algorithms , 1983, ICASSP.

[28]  Jie Chen,et al.  Theoretical Results on Sparse Representations of Multiple-Measurement Vectors , 2006, IEEE Transactions on Signal Processing.

[29]  Cishen Zhang,et al.  Bayesian compressed sensing with new sparsity-inducing prior , 2012, ArXiv.

[30]  Georgios B. Giannakis,et al.  Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling , 2010, IEEE Transactions on Signal Processing.

[31]  Bhaskar D. Rao,et al.  Sparse Signal Recovery With Temporally Correlated Source Vectors Using Sparse Bayesian Learning , 2011, IEEE Journal of Selected Topics in Signal Processing.

[32]  Lawrence Carin,et al.  Bayesian Compressive Sensing , 2008, IEEE Transactions on Signal Processing.

[33]  M. Stojnic,et al.  $\ell_{2}/\ell_{1}$ -Optimization in Block-Sparse Compressed Sensing and Its Strong Thresholds , 2010, IEEE Journal of Selected Topics in Signal Processing.

[34]  Kaushik Mahata,et al.  Direction-of-Arrival Estimation Using a Mixed $\ell _{2,0}$ Norm Approximation , 2010, IEEE Transactions on Signal Processing.

[35]  MaYi,et al.  Dense error correction via l1-minimization , 2010 .

[36]  Joel A. Tropp,et al.  Signal Recovery From Random Measurements Via Orthogonal Matching Pursuit , 2007, IEEE Transactions on Information Theory.

[37]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[38]  David J. C. MacKay,et al.  Bayesian Interpolation , 1992, Neural Computation.

[39]  Robert D. Nowak,et al.  Compressed Channel Sensing: A New Approach to Estimating Sparse Multipath Channels , 2010, Proceedings of the IEEE.

[40]  Pablo A. Parrilo,et al.  Guaranteed Minimum-Rank Solutions of Linear Matrix Equations via Nuclear Norm Minimization , 2007, SIAM Rev..

[41]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[42]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevan e Ve tor Ma hine , 2001 .

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

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

[45]  YangZai,et al.  Off-Grid Direction of Arrival Estimation Using Sparse Bayesian Inference , 2013 .

[46]  D. Donoho,et al.  Sparse MRI: The application of compressed sensing for rapid MR imaging , 2007, Magnetic resonance in medicine.

[47]  Michael P. Friedlander,et al.  Theoretical and Empirical Results for Recovery From Multiple Measurements , 2009, IEEE Transactions on Information Theory.

[48]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[49]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..

[50]  E.J. Candes Compressive Sampling , 2022 .

[51]  Ralph Otto Schmidt,et al.  A signal subspace approach to multiple emitter location and spectral estimation , 1981 .

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

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

[54]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[55]  Cishen Zhang,et al.  Sparsity-undersampling tradeoff of compressed sensing in the complex domain , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[56]  Bhaskar D. Rao,et al.  Sparse channel estimation via matching pursuit with application to equalization , 2002, IEEE Trans. Commun..

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

[58]  Enrico Magli,et al.  Distributed Compressed Sensing , 2015 .