Real-Valued MUSIC for Efficient Direction Estimation With Arbitrary Array Geometries

Most of the existing methods for direction-of-arrival (DOA) estimation are based on numerical characteristics behind the entire array output covariance matrix (AOCM). Since the AOCM is generally a complex matrix, those approaches require tremendous complex computations accordingly. This paper addresses the problem of DOA estimation with real-valued computations by considering the real part of AOCM (R-AOCM) and the imaginary part of AOCM (I-AOCM) separately. It is shown that the null space of R-AOCM and that of I-AOCM are the same subspace, which coincides with the intersection of the original noise subspace and its conjugate subspace. Using such a mathematical fact, a novel real-valued MUSIC (RV-MUSIC) estimator with a real-valued subspace decomposition on only R-ACOM (or I-AOCM) instead of the entire ACOM is derived. Compared with most state-of-the-art unitary algorithms suitable for only centro-symmetric arrays (CSAs), the proposed technique can be used with arbitrary array geometries. Unlike conventional MUSIC with exhaustive spectral search, RV-MUSIC involves a limited search over only half of the total angular field-of-view with a real-valued noise subspace, and hence reduces the complexity by 75%. Theoretical performance analysis on the mean square error (MSE) and numerical simulations demonstrate that RV-MUSIC shows a very close accuracy to the standard MUSIC.

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

[2]  Björn E. Ottersten,et al.  Array interpolation and bias reduction , 2004, IEEE Transactions on Signal Processing.

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

[4]  X. Qiao,et al.  Low-Complexity DOA Estimation Based on Compressed MUSIC and Its Performance Analysis , 2013, IEEE Transactions on Signal Processing.

[5]  Alex B. Gershman,et al.  Direction-of-Arrival Estimation for Nonuniform Sensor Arrays: From Manifold Separation to Fourier Domain MUSIC Methods , 2009, IEEE Transactions on Signal Processing.

[6]  Kah-Chye Tan,et al.  A detailed derivation of arrays free of higher rank ambiguities , 1996, IEEE Trans. Signal Process..

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

[8]  Petre Stoica,et al.  On Unitary and Forward-Backward MODE , 1999, Digit. Signal Process..

[9]  Visa Koivunen,et al.  DoA Estimation Via Manifold Separation for Arbitrary Array Structures , 2007, IEEE Transactions on Signal Processing.

[10]  Jie Zhuang,et al.  Fast root-MUSIC for arbitrary arrays , 2010 .

[11]  Keith Q. T. Zhang Probability of resolution of the MUSIC algorithm , 1995, IEEE Trans. Signal Process..

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

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

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

[15]  Petre Stoica,et al.  Statistical analysis of a subspace method for bearing estimation without eigendecomposition , 1992 .

[16]  Minglei Yang,et al.  Unitary ESPRIT algorithm for bistatic MIMO radar , 2012 .

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

[18]  Athanassios Manikas,et al.  Study of ambiguities of linear arrays , 1994, Proceedings of ICASSP '94. IEEE International Conference on Acoustics, Speech and Signal Processing.

[19]  Chien-Chung Yeh,et al.  A unitary transformation method for angle-of-arrival estimation , 1991, IEEE Trans. Signal Process..

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

[21]  Benjamin Friedlander,et al.  The root-MUSIC algorithm for direction finding with interpolated arrays , 1993, Signal Process..

[22]  Eric M. Dowling,et al.  Efficient direction-finding methods employing forward/backward averaging , 1994, IEEE Trans. Signal Process..

[23]  M. Jansson,et al.  Array interpolation and DOA MSE reduction , 2005, IEEE Transactions on Signal Processing.

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

[25]  Michael D. Zoltowski,et al.  Eigenstructure techniques for 2-D angle estimation with uniform circular arrays , 1994, IEEE Trans. Signal Process..

[26]  Florian Roemer,et al.  Enhancements of unitary ESPRIT for non-circular sources , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[27]  Thomas Kailath,et al.  Fast subspace decomposition , 1994, IEEE Trans. Signal Process..

[28]  Tariq S. Durrani,et al.  Temporal and spatial sampling influence on the estimates of superimposed narrowband signals: when less can mean more , 1996, IEEE Trans. Signal Process..

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