The Influence of Random Element Displacement on DOA Estimates Obtained with (Khatri–Rao-)Root-MUSIC

Although a wide range of direction of arrival (DOA) estimation algorithms has been described for a diverse range of array configurations, no specific stochastic analysis framework has been established to assess the probability density function of the error on DOA estimates due to random errors in the array geometry. Therefore, we propose a stochastic collocation method that relies on a generalized polynomial chaos expansion to connect the statistical distribution of random position errors to the resulting distribution of the DOA estimates. We apply this technique to the conventional root-MUSIC and the Khatri-Rao-root-MUSIC methods. According to Monte-Carlo simulations, this novel approach yields a speedup by a factor of more than 100 in terms of CPU-time for a one-dimensional case and by a factor of 56 for a two-dimensional case.

[1]  Lei Huang,et al.  Covariance sparsity-aware DOA estimation for nonuniform noise , 2014, Digit. Signal Process..

[2]  Lei Huang,et al.  Underdetermined DOA estimation of quasi-stationary signals via Khatri-Rao structure for uniform circular array , 2015, Signal Process..

[3]  P. P. Vaidyanathan,et al.  Nested Arrays: A Novel Approach to Array Processing With Enhanced Degrees of Freedom , 2010, IEEE Transactions on Signal Processing.

[4]  A. Stroud.  Approximate calculation of multiple integrals , 1973 .

[5]  Shahrokh Valaee,et al.  Wideband array processing using a two-sided correlation transformation , 1995, IEEE Trans. Signal Process..

[6]  Anthony J. Weiss,et al.  "Almost blind" steering vector estimation using second-order moments , 1996, IEEE Trans. Signal Process..

[7]  Lei Huang,et al.  Underdetermined DOA Estimation for Wideband Signals Using Robust Sparse Covariance Fitting , 2015, IEEE Signal Processing Letters.

[8]  M. Eldred,et al.  Evaluation of Non-Intrusive Approaches for Wiener-Askey Generalized Polynomial Chaos. , 2008 .

[9]  Anthony J. Weiss,et al.  Effects of model errors on waveform estimation using the MUSIC algorithm , 1994, IEEE Trans. Signal Process..

[10]  G. Marsaglia,et al.  Evaluating Kolmogorov's distribution , 2003 .

[11]  James H. McClellan,et al.  Performance bound analysis of a hybrid array , 1996, IEEE Trans. Signal Process..

[12]  K.T. Wong,et al.  CramÉr-Rao Bounds for Direction Finding by an Acoustic Vector Sensor Under Nonideal Gain-Phase Responses, Noncollocation, or Nonorthogonal Orientation , 2009, IEEE Sensors Journal.

[13]  W. T. Martin,et al.  Transformations of Weiner Integrals Under Translations , 1944 .

[14]  A. Lee Swindlehurst,et al.  Analysis of the combined effects of finite samples and model errors on array processing performance , 1994, IEEE Trans. Signal Process..

[15]  P Palanisamy,et al.  2-D DOA estimation of quasi-stationary signals based on Khatri-Rao subspace approach , 2011, 2011 International Conference on Recent Trends in Information Technology (ICRTIT).

[16]  Chong-Yung Chi,et al.  DOA Estimation of Quasi-Stationary Signals With Less Sensors Than Sources and Unknown Spatial Noise Covariance: A Khatri–Rao Subspace Approach , 2010, IEEE Transactions on Signal Processing.

[17]  Jason Wittenberg,et al.  Clarify: Software for Interpreting and Presenting Statistical Results , 2003 .

[18]  D. Xiu.  Fast numerical methods for stochastic computations: A review , 2009 .

[19]  Anne Ferréol,et al.  On the virtual array concept for the fourth-order direction finding problem , 1999, IEEE Trans. Signal Process..

[20]  Guillaume Crevecoeur,et al.  A sensor sensitivity and correlation analysis through polynomial chaos in the EEG problem , 2014 .

[21]  Xiansheng Guo,et al.  Near-field source localization in complex indoor environment using uniform circular array , 2014, 2014 IEEE China Summit & International Conference on Signal and Information Processing (ChinaSIP).

[22]  S. Lawrence Marple,et al.  Observability conditions for multiple signal direction finding and array sensor localization , 1992, IEEE Trans. Signal Process..

[23]  Yang Song,et al.  An Hybrid Cramér-Rao Bound in Closed Form for Direction-of-Arrival Estimation by an “Acoustic Vector Sensor” With Gain-Phase Uncertainties , 2014, IEEE Transactions on Signal Processing.

[24]  R. Caflisch.  Monte Carlo and quasi-Monte Carlo methods , 1998, Acta Numerica.

[25]  Anthony J. Weiss,et al.  Effects of modeling errors on the resolution threshold of the MUSIC algorithm , 1994, IEEE Trans. Signal Process..

[26]  Ronald Cools,et al.  An encyclopaedia of cubature formulas , 2003, J. Complex..

[27]  Benjamin Friedlander.  A sensitivity analysis of the MUSIC algorithm , 1990, IEEE Trans. Acoust. Speech Signal Process..

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

[29]  A. Manikas,et al.  An H/sup /spl infin// approach to mitigate the effects of array uncertainties on the MUSIC algorithm , 1998, IEEE Signal Processing Letters.

[30]  Nikos D. Sidiropoulos,et al.  Parallel factor analysis in sensor array processing , 2000, IEEE Trans. Signal Process..

[31]  Ronald Cools,et al.  Algorithm 764: Cubpack++: a C++ package for automatic two-dimensional cubature , 1994, TOMS.

[32]  Lei Huang,et al.  Underdetermined direction-of-departure and direction-of-arrival estimation in bistatic multiple-input multiple-output radar , 2014, Signal Process..

[33]  Xiaodong Li,et al.  A novel wideband DOA estimator based on Khatri-Rao subspace approach , 2011, Signal Process..

[34]  Hendrik Rogier,et al.  An Efficient Technique Based on Polynomial Chaos to Model the Uncertainty in the Resonance Frequency of Textile Antennas Due to Bending , 2014, IEEE Transactions on Antennas and Propagation.

[35]  E. Michielssen,et al.  A Fast Stroud-Based Collocation Method for Statistically Characterizing EMI/EMC Phenomena on Complex Platforms , 2009, IEEE Transactions on Electromagnetic Compatibility.

[36]  A. Lee Swindlehurst,et al.  Analysis of the combined effects of finite samples and model errors on array processing performance , 1993, 1993 IEEE International Conference on Acoustics, Speech, and Signal Processing.