Partial Relaxation Approach: An Eigenvalue-Based DOA Estimator Framework

In this paper, the partial relaxation approach is introduced and applied to the direction-of-arrival estimation problem using spectral search. Unlike existing spectral-based methods such as conventional beamformer, Capon beamformer, or MUSIC that can be considered as single source approximation of multi-source estimation criteria, the proposed approach accounts for the existence of multiple sources. At each considered direction, the manifold structure of the remaining interfering signals impinging on the sensor array is relaxed, which results in closed form estimates for the “interference” parameters. Thanks to this relaxation, the conventional multi-source optimization problem reduces to a simple spectral search. Following this principle, we propose estimators based on the deterministic maximum likelihood, weighted subspace fitting, and covariance fitting methods. To calculate the null-spectra efficiently, an iterative rooting scheme based on the rational function approximation is applied to the partial relaxation methods. Simulation results show that, irrespective of any specific structure of the sensor array, the performance of the proposed estimators is superior to the conventional methods, especially in the case of low signal-to-noise-ratio and low number of snapshots, while maintaining a computational cost that is comparable to MUSIC.

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

[2]  Björn E. Ottersten,et al.  Covariance Matching Estimation Techniques for Array Signal Processing Applications , 1998, Digit. Signal Process..

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

[4]  Philippe Forster,et al.  Operator approach to performance analysis of root-MUSIC and root-min-norm , 1992, IEEE Trans. Signal Process..

[5]  Xavier Mestre,et al.  Modified Subspace Algorithms for DoA Estimation With Large Arrays , 2008, IEEE Transactions on Signal Processing.

[6]  Marius Pesavento,et al.  Improved DOA estimators using partial relaxation approach , 2017, 2017 IEEE 7th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[7]  J. Douglas Faires,et al.  Numerical Analysis , 1981 .

[8]  Kevin Buckley,et al.  Performance analysis of the MVDR spatial spectrum estimator , 1995, IEEE Trans. Signal Process..

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

[10]  Josef A. Nossek,et al.  Unitary ESPRIT: how to obtain increased estimation accuracy with a reduced computational burden , 1995, IEEE Trans. Signal Process..

[11]  J. Magnus On Differentiating Eigenvalues and Eigenvectors , 1985, Econometric Theory.

[12]  J. Miller Numerical Analysis , 1966, Nature.

[13]  K. Fan On a Theorem of Weyl Concerning Eigenvalues of Linear Transformations I. , 1949, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Pei-Jung Chung,et al.  DOA Estimation Methods and Algorithms , 2014 .

[15]  Noah H. Rhee,et al.  Eigenvalue inequalities and equalities , 1998 .

[16]  Florian Roemer,et al.  Subspace Methods and Exploitation of Special Array Structures , 2014 .

[17]  Bhaskar D. Rao,et al.  Performance analysis of Root-Music , 1989, IEEE Trans. Acoust. Speech Signal Process..

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

[19]  Petre Stoica,et al.  Performance comparison of subspace rotation and MUSIC methods for direction estimation , 1990, Fifth ASSP Workshop on Spectrum Estimation and Modeling.

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

[21]  Yu Hen Hu Source Localization and Tracking , 2014 .

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

[23]  Thomas L. Hayden,et al.  Approximation by matrices positive semidefinite on a subspace , 1988 .

[24]  Bjorn Ottersten,et al.  Exact and Large Sample ML Techniques for Parameter Estimation and Detection in Array Processing , 1993 .

[25]  James E. Evans,et al.  Application of Advanced Signal Processing Techniques to Angle of Arrival Estimation in ATC Navigation and Surveillance Systems , 1982 .

[26]  Jian Li,et al.  On robust Capon beamforming and diagonal loading , 2003, IEEE Trans. Signal Process..

[27]  J. Bunch,et al.  Rank-one modification of the symmetric eigenproblem , 1978 .

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

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

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

[31]  Bjorn Ottersten,et al.  16 Subspace methods for directions-of-arrival estimation , 1993, Signal Processing and its Applications.

[32]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .

[33]  K. Fan On a Theorem of Weyl Concerning Eigenvalues of Linear Transformations: II. , 1949, Proceedings of the National Academy of Sciences of the United States of America.

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

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

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

[37]  Ren-Cang Li Solving secular equations stably and efficiently , 1993 .

[38]  Gene H. Golub,et al.  Matrix computations , 1983 .

[39]  Marius Pesavento,et al.  An Improved Doa Estimator Based on Partial Relaxation Approach , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[40]  T. Kailath,et al.  Subspace Methods for Directions-of-Arrival Estimation , 2016 .

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

[42]  A. Melman A numerical comparison of methods for solving secular equations , 1997 .

[43]  Sergiy A. Vorobyov,et al.  Adaptive and Robust Beamforming , 2014 .

[44]  Björn E. Ottersten,et al.  Sensor array processing based on subspace fitting , 1991, IEEE Trans. Signal Process..