PUMA: An Improved Realization of MODE for DOA Estimation

The method of direction estimation (MODE) offers appealing advantages such as asymptotic efficiency with mild computational complexity and excellent performance in handling coherent signals, which are not shared by conventional subspace-based methods. However, the MODE employs additional assumption and constraints on the symmetry of the root polynomial coefficients, which might cause severe performance degradation in the scenario of low signal-to-noise ratio/small sample size, since any estimation error will be enlarged twice due to the symmetry. Moreover, the standard realization for MODE does not have a closed-form solution for updating its estimates. In this paper, the optimization problem of MODE is proved to be equivalent to that of the principal-eigenvector utiliztion for modal analysis (PUMA) algorithm. We show that PUMA which has closed-form solution, that does not rely on any additional assumption and constraint on the coefficients, is a better surrogate than MODE for minimizing the same cost function. Extensive simulation results are carried out to support our standpoint.

[1]  Thomas Kailath,et al.  On spatial smoothing for direction-of-arrival estimation of coherent signals , 1985, IEEE Trans. Acoust. Speech Signal Process..

[2]  J. Tabrikian,et al.  Target Detection and Localization Using MIMO Radars and Sonars , 2006, IEEE Transactions on Signal Processing.

[3]  D. R. Farrier,et al.  Asymptotic results for eigenvector methods , 1985 .

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

[5]  P. Stoica,et al.  Novel eigenanalysis method for direction estimation , 1990 .

[6]  Nan Hu,et al.  DOA Estimation for Sparse Array via Sparse Signal Reconstruction , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[7]  Lei Huang,et al.  Computationally efficient ESPRIT algorithm for direction-of-arrival estimation based on Nyström method , 2014, Signal Process..

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

[9]  Raffaele Solimene,et al.  Performance Analysis of Time-Reversal MUSIC , 2015, IEEE Transactions on Signal Processing.

[10]  Petre Stoica,et al.  Comments on “Enhanced PUMA for Direction-of-Arrival Estimation and Its Performance Analysis” , 2017, IEEE Transactions on Signal Processing.

[11]  Yilong Lu,et al.  Maximum likelihood DOA estimation in unknown colored noise fields , 2008, IEEE Transactions on Aerospace and Electronic Systems.

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

[13]  F. Li,et al.  Performance analysis for DOA estimation algorithms: unification, simplification, and observations , 1993 .

[14]  S. Unnikrishna Pillai,et al.  Forward/backward spatial smoothing techniques for coherent signal identification , 1989, IEEE Trans. Acoust. Speech Signal Process..

[15]  Yoram Bresler,et al.  Exact maximum likelihood parameter estimation of superimposed exponential signals in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[16]  A.J. Devaney Time reversal imaging of obscured targets from multistatic data , 2005, IEEE Transactions on Antennas and Propagation.

[17]  Ramdas Kumaresan,et al.  An algorithm for pole-zero modeling and spectral analysis , 1986, IEEE Trans. Acoust. Speech Signal Process..

[18]  Sergiy A. Vorobyov,et al.  Subspace Leakage Analysis and Improved DOA Estimation With Small Sample Size , 2015, IEEE Transactions on Signal Processing.

[19]  Mostafa Kaveh,et al.  The statistical performance of the MUSIC and the minimum-norm algorithms in resolving plane waves in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[20]  Weize Sun,et al.  Subspace approach for two-dimensional parameter estimation of multiple damped sinusoids , 2012, Signal Process..

[21]  M.E. Bialkowski,et al.  Effect of mutual coupling on the interference rejection capabilities of linear and circular arrays in CDMA systems , 2004, IEEE Transactions on Antennas and Propagation.

[22]  Mohammad Saquib,et al.  Noise Subspace-Based Iterative Technique for Direction Finding , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[23]  Chongying Qi,et al.  DOA Estimation for Coherent Sources in Unknown Nonuniform Noise Fields , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Martin Haardt,et al.  Unitary root-MUSIC with a real-valued eigendecomposition: a theoretical and experimental performance study , 2000, IEEE Trans. Signal Process..

[25]  K.Venkatesh Prasad,et al.  Fundamentals of statistical signal processing: Estimation theory: by Steven M. KAY; Prentice Hall signal processing series; Prentice Hall; Englewood Cliffs, NJ, USA; 1993; xii + 595 pp.; $65; ISBN: 0-13-345711-7 , 1994 .

[26]  S. Kwong,et al.  ESPRIT-Like Two-Dimensional DOA Estimation for Coherent Signals , 2010, IEEE Transactions on Aerospace and Electronic Systems.

[27]  Petre Stoica,et al.  Maximum likelihood methods for direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[28]  Jian Li,et al.  Comparative study of IQML and MODE direction-of-arrival estimators , 1998, IEEE Trans. Signal Process..

[29]  Björn E. Ottersten,et al.  Detection and estimation in sensor arrays using weighted subspace fitting , 1991, IEEE Trans. Signal Process..

[30]  Petre Stoica,et al.  MODE with extra-roots (MODEX): a new DOA estimation algorithm with an improved threshold performance , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[31]  Petre Stoica,et al.  Performance study of conditional and unconditional direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[32]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[33]  Frankie K. W. Chan,et al.  A generalized weighted linear predictor frequency estimation approach for a complex sinusoid , 2006, IEEE Transactions on Signal Processing.

[34]  Michael D. Zoltowski,et al.  Closed-form underwater acoustic direction-finding with arbitrarily spaced vector-hydrophones at unknown locations , 1997, Proceedings of 1997 IEEE International Symposium on Circuits and Systems. Circuits and Systems in the Information Age ISCAS '97.

[35]  Arnab K. Shaw,et al.  High resolution bearing estimation without eigen decomposition , 1985, ICASSP '85. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[37]  A. J. Willis,et al.  Fast root MUSIC algorithm , 1997 .

[38]  Petre Stoica,et al.  New MODE-based techniques for direction finding with an improved threshold performance , 1999, Signal Process..

[39]  K. C. Ho,et al.  Simple Formulae for Bias and Mean Square Error Computation [DSP Tips and Tricks] , 2013, IEEE Signal Processing Magazine.

[40]  Nikos D. Sidiropoulos,et al.  Enhanced PUMA for Direction-of-Arrival Estimation and Its Performance Analysis , 2016, IEEE Transactions on Signal Processing.

[41]  Björn E. Ottersten,et al.  Weighted subspace fitting for general array error models , 1998, IEEE Trans. Signal Process..