Off-grid fast relevance vector machine algorithm for direction of arrival estimation

Direction of arrival (DOA) estimation is a basic and important problem in signal processing and has been widely applied. Its research has been advanced by the recently developed methods based on Bayesian compressive sensing (BCS). Among these methods, the ones combined with an off-grid (OG) model have been proved to be more accurate than the on-grid ones. However, the conventional BCS-based methods have a disadvantage of the slow speed. In this study, a high-efficiency iterative algorithm, based on the fast relevance vector machine and the OG model, is developed. This new approach applies to both the single- and multiple-snapshot cases. Numerical simulations show that the proposed method estimates DOAs more accurately than the l 1 -penalisation method and computes more efficiently than the conventional BCS-based methods. Finally, comparisons with state-of-the-art methods and Cramer-Rao bound are also reported.

[1]  Lihua Xie,et al.  On Gridless Sparse Methods for Line Spectral Estimation From Complete and Incomplete Data , 2014, IEEE Transactions on Signal Processing.

[2]  R.G. Baraniuk,et al.  Compressive Sensing [Lecture Notes] , 2007, IEEE Signal Processing Magazine.

[3]  Paolo Rocca,et al.  Bayesian Compressive Sensing as Applied to Directions-of-Arrival Estimation in Planar Arrays , 2013, J. Electr. Comput. Eng..

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

[5]  H. Vincent Poor,et al.  Sparse Attack Construction and State Estimation in the Smart Grid: Centralized and Distributed Models , 2013, IEEE Journal on Selected Areas in Communications.

[6]  A. Massa,et al.  Bayesian Compressive Sampling for Pattern Synthesis With Maximally Sparse Non-Uniform Linear Arrays , 2011, IEEE Transactions on Antennas and Propagation.

[7]  Yiyu Zhou,et al.  An Efficient Maximum Likelihood Method for Direction-of-Arrival Estimation via Sparse Bayesian Learning , 2012, IEEE Transactions on Wireless Communications.

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

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

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

[11]  Michael E. Tipping Sparse Bayesian Learning and the Relevance Vector Machine , 2001, J. Mach. Learn. Res..

[12]  Daxin Tian,et al.  A Bayesian Compressive Sensing Vehicular Location Method Based on Three-Dimensional Radio Frequency , 2014, Int. J. Distributed Sens. Networks.

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

[14]  Richard G. Baraniuk,et al.  Compressive Sensing , 2008, Computer Vision, A Reference Guide.

[15]  Raffaele Grasso,et al.  Single-snapshot DOA estimation by using Compressed Sensing , 2014, EURASIP Journal on Advances in Signal Processing.

[16]  Cishen Zhang,et al.  Off-Grid Direction of Arrival Estimation Using Sparse Bayesian Inference , 2011, IEEE Transactions on Signal Processing.

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

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

[19]  Guangming Shi,et al.  Robust compressive multi-input–multi-output imaging , 2013 .

[20]  David B. Dunson,et al.  Multitask Compressive Sensing , 2009, IEEE Transactions on Signal Processing.

[21]  Michael E. Tipping,et al.  Fast Marginal Likelihood Maximisation for Sparse Bayesian Models , 2003 .

[22]  Y. Selen,et al.  Model-order selection: a review of information criterion rules , 2004, IEEE Signal Processing Magazine.

[23]  P. Rocca,et al.  Directions-of-Arrival Estimation Through Bayesian Compressive Sensing Strategies , 2013, IEEE Transactions on Antennas and Propagation.

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

[25]  Jian Li,et al.  Source Localization and Sensing: A Nonparametric Iterative Adaptive Approach Based on Weighted Least Squares , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Shefeng Yan,et al.  Single snapshot DOA estimation by compressive sampling , 2013 .

[27]  Jian Li,et al.  Iterative Adaptive Approaches to MIMO Radar Imaging , 2010, IEEE Journal of Selected Topics in Signal Processing.

[28]  B. Rao,et al.  ℓâ‚€-norm Minimization for Basis Selection , 2004, NIPS 2004.

[29]  Paolo Rocca,et al.  Probabilistic direction of arrival estimation through Bayesian compressive sensing , 2014, The 8th European Conference on Antennas and Propagation (EuCAP 2014).

[30]  Jian Li,et al.  Efficient mixed-spectrum estimation with applications to target feature extraction , 1995, Conference Record of The Twenty-Ninth Asilomar Conference on Signals, Systems and Computers.

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

[32]  Yiyu Zhou,et al.  Sparsity-Inducing Direction Finding for Narrowband and Wideband Signals Based on Array Covariance Vectors , 2013, IEEE Transactions on Wireless Communications.

[33]  Bhaskar D. Rao,et al.  Comparing the Effects of Different Weight Distributions on Finding Sparse Representations , 2005, NIPS.

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

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

[36]  Michael E. Tipping,et al.  Analysis of Sparse Bayesian Learning , 2001, NIPS.

[37]  Jian Li,et al.  Missing Data Recovery Via a Nonparametric Iterative Adaptive Approach , 2009, IEEE Signal Process. Lett..

[38]  Zheng Liu,et al.  Direction-of-Arrival Estimation for Coherent Sources via Sparse Bayesian Learning , 2014 .

[39]  Arye Nehorai,et al.  Sparse Direction of Arrival Estimation Using Co-Prime Arrays with Off-Grid Targets , 2014, 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]  P. Rocca,et al.  A Bayesian Compressive Sensing strategy for direction-of-arrival estimation , 2012, 2012 6th European Conference on Antennas and Propagation (EUCAP).

[42]  Jian Li,et al.  Angle and waveform estimation via RELAX , 1997, IEEE Transactions on Aerospace and Electronic Systems.

[43]  P. Stoica,et al.  Nonparametric and sparse signal representations in array processing via iterative adaptive approaches , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.