Narrowband and Wideband Off-Grid Direction-of-Arrival Estimation via Sparse Bayesian Learning

The sparse Bayesian learning based relevance vector machine (SBLRVM) algorithm is a promising algorithm to estimate the directions-of-arrival (DOAs) of multiple narrowband signals. The parameters involved in the DOA estimation model are automatically estimated by the algorithm that makes it more attractive than the deterministic sparsity based DOA estimation algorithms in which fine-tuning of parameters is necessary. However, one limitation of the algorithm is that it assumes the DOAs of the signals to be exactly aligned with the angular grids, which may not be true in practice. In this paper, we first propose an off-grid version of the narrowband SBLRVM algorithm. Next, we propose an off-grid wideband SBLRVM algorithm. The algorithms assume that the true scenario DOAs of the signals are not exactly aligned with the angular grids and the parameters of the algorithms are automatically estimated by the expectation maximization approach. In the wideband DOA estimation algorithm, we estimate one spatial power spectrum by simultaneously exploiting sparsity from all frequency bins. We demonstrate the application of the proposed algorithms by analyzing data from the shallow water HF$\mathbf {97}$ ocean acoustic experiment. The estimated DOAs of a narrowband tonal from the experiment by using our proposed narrowband DOA estimation algorithm are consistent with the nonadaptive conventional beamformer. Processing a wideband chirp from the experiment shows that estimating one spatial power spectrum by simultaneously exploiting sparsity from all frequency bins using the proposed wideband DOA estimation algorithm is a more valuable processor than an incoherent combination of the power spectra from the individual frequency bins estimated using the proposed narrowband DOA estimation algorithm. Moreover, since our proposed algorithms are off-grid algorithms, an empirical analysis for the choice of the discretization interval of the angular spread is not required as opposed to the on-grid DOA estimation algorithms. This results in a reduced computational complexity.

[1]  Anup Das,et al.  Coherent Multipath Direction-of-Arrival Resolution Using Compressed Sensing , 2017, IEEE Journal of Oceanic Engineering.

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

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

[4]  Thomas Strohmer,et al.  General Deviants: An Analysis of Perturbations in Compressed Sensing , 2009, IEEE Journal of Selected Topics in Signal Processing.

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

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

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

[8]  Michael Georgiopoulos,et al.  Performance of radial-basis function networks for direction of arrival estimation with antenna arrays , 1997 .

[9]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2010, IEEE Transactions on Signal Processing.

[10]  M.G. Amin,et al.  Wideband direction-of-arrival estimation of multiple chirp signals using spatial time-frequency distributions , 2000, IEEE Signal Processing Letters.

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

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

[13]  P. Rocca,et al.  An Innovative Multiresolution Approach for DOA Estimation Based on a Support Vector Classification , 2009, IEEE Transactions on Antennas and Propagation.

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

[15]  Joel A. Tropp,et al.  Algorithms for simultaneous sparse approximation. Part I: Greedy pursuit , 2006, Signal Process..

[16]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

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

[18]  Lu Wang,et al.  Novel Wideband DOA Estimation Based on Sparse Bayesian Learning With Dirichlet Process Priors , 2016, IEEE Transactions on Signal Processing.

[19]  Jinhwan Koh,et al.  Utilization of a unitary transform for efficient computation in the matrix pencil method to find the direction of arrival , 2006, IEEE Transactions on Antennas and Propagation.

[20]  Bhaskar D. Rao,et al.  Type I and Type II Bayesian Methods for Sparse Signal Recovery Using Scale Mixtures , 2015, IEEE Transactions on Signal Processing.

[21]  W. S. Hodgkiss,et al.  Channel Impulse Response Fluctuations at 6 kHz in Shallow Water , 2002 .

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

[23]  W. Hodgkiss,et al.  Effects of tidally driven temperature fluctuations on shallow-water acoustic communications at 18 kHz , 2000, IEEE Journal of Oceanic Engineering.

[24]  Bhaskar D. Rao,et al.  Subset selection in noise based on diversity measure minimization , 2003, IEEE Trans. Signal Process..

[25]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[26]  Xiang-Gen Xia,et al.  Discrete chirp-Fourier transform and its application to chirp rate estimation , 2000, IEEE Trans. Signal Process..

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

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

[29]  Yimin Zhang,et al.  Subspace analysis of spatial time-frequency distribution matrices , 2001, IEEE Trans. Signal Process..

[30]  D.G. Tzikas,et al.  The variational approximation for Bayesian inference , 2008, IEEE Signal Processing Magazine.

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

[32]  Petre Stoica,et al.  Sparse Estimation of Spectral Lines: Grid Selection Problems and Their Solutions , 2012, IEEE Transactions on Signal Processing.

[33]  M. Pastorino,et al.  A smart antenna system for direction of arrival estimation based on a support vector regression , 2005, IEEE Transactions on Antennas and Propagation.

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

[35]  Ning Ma,et al.  Ambiguity-function-based techniques to estimate DOA of broadband chirp signals , 2006, IEEE Transactions on Signal Processing.

[36]  C GilbertAnna,et al.  Algorithms for simultaneous sparse approximation. Part II , 2006 .

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

[38]  Tapan K. Sarkar,et al.  Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise , 1990, IEEE Trans. Acoust. Speech Signal Process..

[39]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

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

[41]  Christoph F. Mecklenbräuker,et al.  Sequential Bayesian Sparse Signal Reconstruction Using Array Data , 2013, IEEE Transactions on Signal Processing.