An Efficient Maximum Likelihood Method for Direction-of-Arrival Estimation via Sparse Bayesian Learning

The computationally prohibitive multi-dimensional searching procedure greatly restricts the application of the maximum likelihood (ML) direction-of-arrival (DOA) estimation method in practical systems. In this paper, we propose an efficient ML DOA estimator based on a spatially overcomplete array output formulation. The new method first reconstructs the array output on a predefined spatial discrete grid under the sparsity constraint via sparse Bayesian learning (SBL), thus obtaining a spatial power spectrum estimate that also indicates the coarse locations of the sources. Then a refined 1-D searching procedure is introduced to estimate the signal directions one by one based on the reconstruction result. The new method is able to estimate the incident signal number simultaneously. Numerical results show that the proposed method surpasses state-of-the-art methods largely in performance, especially in demanding scenarios such as low signal-to-noise ratio (SNR), limited snapshots and spatially adjacent signals.

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

[2]  David P. Wipf,et al.  Beamforming using the relevance vector machine , 2007, ICML '07.

[3]  Ilan Ziskind,et al.  Maximum likelihood localization of multiple sources by alternating projection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[4]  Petre Stoica,et al.  MUSIC, maximum likelihood and Cramer-Rao bound , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

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

[6]  Tianyao Huang,et al.  Adaptive matching pursuit with constrained total least squares , 2012, EURASIP J. Adv. Signal Process..

[7]  Jun Sun,et al.  Efficient Measurement Generation and Pervasive Sparsity for Compressive Data Gathering , 2010, IEEE Transactions on Wireless Communications.

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

[9]  Georgios B. Giannakis,et al.  Exploiting Sparse User Activity in Multiuser Detection , 2011 .

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

[11]  Xiaojing Huang,et al.  Frequency-Domain AoA Estimation and Beamforming with Wideband Hybrid Arrays , 2011, IEEE Transactions on Wireless Communications.

[12]  Moon-Sik Lee,et al.  Robust L1-norm beamforming for phased array with antenna switching , 2008, IEEE Communications Letters.

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

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

[15]  Bhaskar D. Rao,et al.  Latent Variable Bayesian Models for Promoting Sparsity , 2011, IEEE Transactions on Information Theory.

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

[17]  Xiaojing Huang,et al.  A hybrid adaptive antenna array , 2010, IEEE Transactions on Wireless Communications.

[18]  Gavin C. Cawley,et al.  Preventing Over-Fitting during Model Selection via Bayesian Regularisation of the Hyper-Parameters , 2007, J. Mach. Learn. Res..

[19]  Umberto Spagnolini,et al.  Angle and delay estimation of space-time channels for TD-CDMA systems , 2004, IEEE Transactions on Wireless Communications.

[20]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[21]  Naofal Al-Dhahir,et al.  A Sparsity-Aware Approach for NBI Estimation in MIMO-OFDM , 2011, IEEE Transactions on Wireless Communications.

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

[23]  Z.-T. Huang,et al.  Direction-of-Arrival Estimation of Wideband Signals via Covariance Matrix Sparse Representation , 2011, IEEE Transactions on Signal Processing.

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

[25]  Douglas B. Williams,et al.  Array processing techniques for multiuser detection , 1997, IEEE Trans. Commun..

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

[27]  Bhaskar D. Rao,et al.  Sparse Bayesian learning for basis selection , 2004, IEEE Transactions on Signal Processing.

[28]  Abd-Krim Seghouane A Kullback-Leibler Methodology for Unconditional ML DOA Estimation in Unknown Nonuniform Noise , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[29]  Chiao-En Chen,et al.  Stochastic Maximum-Likelihood DOA Estimation in the Presence of Unknown Nonuniform Noise , 2008, IEEE Trans. Signal Process..

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

[31]  Urbashi Mitra,et al.  Sparse channel estimation with zero tap detection , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[32]  Yong-Hwan Lee,et al.  Direction-of-arrival tracking scheme for DS/CDMA systems: direction lock loop , 2004, IEEE Transactions on Wireless Communications.

[33]  Emre Ertin,et al.  On the Relation Between Sparse Reconstruction and Parameter Estimation With Model Order Selection , 2010, IEEE Journal of Selected Topics in Signal Processing.

[34]  Abd-Krim Seghouane,et al.  Asymptotic bootstrap corrections of AIC for linear regression models , 2010, Signal Process..

[35]  Jianqing Fan,et al.  Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties , 2001 .

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

[37]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.