Two-Step Spherical Harmonics ESPRIT-Type Algorithms and Performance Analysis

Spherical arrays have been widely used in direction-of-arrival (DOA) estimation in recent years, and the high-resolution estimation of signal parameter via rotational invariance technique (ESPRIT) was developed in the spherical harmonics domain. However, the spherical harmonics ESPRIT (SHESPRIT) cannot estimate the DOA when the elevation approaches 90°. To solve this problem, we present a two-step SHESPRIT (TS-SHESPRIT) based on two new recurrence relations of complex spherical harmonics. Furthermore, we develop a real-valued two-step SHESPRIT (RTS-SHESPRIT) that exploits a unitary matrix to obtain a real-valued relation between the signal subspace and the steering matrix to further reduce the computational complexity. However, the number of sources that are estimated by RTS-SHESPRIT is limited. Therefore, we propose the semi-RTS-SHESPRIT method, which reduces the computational complexity associated with eigenvalue decomposition (EVD) and avoids the limitations of RTS-SHESPRIT. Relative to SHESPRIT and TS-SHESPRIT, RTS-SHESPRIT and semi-RTS-SHESPRIT reduce the computational burden by 75% during EVD. Furthermore, we derive the mean square errors (MSEs) of the above algorithms and significantly simplify the MSE expressions. Different expressions for the MSEs are due to different recurrence relations used by different SHESPRIT-type algorithms. All proposed two-step SHESPRIT-type algorithms have higher accuracy than traditional SHESPRIT. The simulation results demonstrate the satisfactory performance of our methods.

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

[2]  I. Longstaff,et al.  Directional properties of circular arrays , 1967 .

[3]  Thushara D. Abhayapala,et al.  Multiple 3D Far-Field/Near-Field Moving Target Localization Using Wideband Echo Chirp Signals , 2014, IEEE Transactions on Signal Processing.

[4]  S.M. Kay,et al.  Digital signal processing for sonar , 1981, Proceedings of the IEEE.

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

[6]  L. Seidman,et al.  Bearing estimation error with a linear array , 1971 .

[7]  Hendrik Rogier,et al.  Unitary spherical esprit: 2-d angle estimation with spherical arrays for scalar fields , 2009 .

[8]  Boaz Rafaely The Spherical-Shell Microphone Array , 2008, IEEE Transactions on Audio, Speech, and Language Processing.

[9]  F. R. Gantmakher The Theory of Matrices , 1984 .

[10]  Jonathan G. Fiscus,et al.  Darpa Timit Acoustic-Phonetic Continuous Speech Corpus CD-ROM {TIMIT} | NIST , 1993 .

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

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

[13]  Shefeng Yan,et al.  Spherical harmonics MUSIC versus conventional MUSIC , 2011 .

[14]  Thushara D. Abhayapala,et al.  Theory and design of high order sound field microphones using spherical microphone array , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[15]  H. Rogier,et al.  A Hybrid UCA-RARE/Root-MUSIC Approach for 2-D Direction of Arrival Estimation in Uniform Circular Arrays in the Presence of Mutual Coupling , 2007, IEEE Transactions on Antennas and Propagation.

[16]  Qinghua Huang,et al.  Unitary transformations for spherical harmonics MUSIC , 2017, Signal Process..

[17]  Boaz Rafaely,et al.  Analysis and design of spherical microphone arrays , 2005, IEEE Transactions on Speech and Audio Processing.

[18]  R. D. DeGroat,et al.  Eigen and subspace updating with forward-backward averaging , 1992, [1992] Conference Record of the Twenty-Sixth Asilomar Conference on Signals, Systems & Computers.

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

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

[21]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE wireless communications.

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

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

[24]  Edmund Taylor Whittaker,et al.  A Course of Modern Analysis , 2021 .

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

[26]  Boaz Rafaely,et al.  Near-Field Spherical Microphone Array Processing With Radial Filtering , 2011, IEEE Transactions on Audio, Speech, and Language Processing.

[27]  Mark S. Gordon,et al.  Rapid and stable determination of rotation matrices between spherical harmonics by direct recursion , 1999 .

[28]  L. Gan,et al.  DECOUPLED UNITARY ESPRIT ALGORITHM FOR 2-D DOA ESTIMATION , 2012 .

[29]  Bhaskar D. Rao,et al.  Performance analysis of ESPRIT and TAM in determining the direction of arrival of plane waves in noise , 1989, IEEE Trans. Acoust. Speech Signal Process..

[30]  Alex B. Gershman,et al.  Pseudo-randomly generated estimator banks: a new tool for improving the threshold performance of direction finding , 1998, IEEE Trans. Signal Process..

[31]  Qinghua Huang,et al.  Two-Stage Decoupled DOA Estimation Based on Real Spherical Harmonics for Spherical Arrays , 2017, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

[32]  Walter Kellermann,et al.  Robust localization of multiple sources in reverberant environments using EB-ESPRIT with spherical microphone arrays , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[33]  Jisheng Dai,et al.  Direction-of-Arrival Estimation Via Real-Valued Sparse Representation , 2013, IEEE Antennas and Wireless Propagation Letters.

[34]  K. Ruedenberg,et al.  Rotation Matrices for Real Spherical Harmonics. Direct Determination by Recursion , 1998 .

[35]  T. Kailath,et al.  Estimation of Signal Parameters via Rotational Invariance Techniques - ESPRIT , 1986 .

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

[37]  Rajesh M. Hegde,et al.  Stochastic Cramér-Rao Bound Analysis for DOA Estimation in Spherical Harmonics Domain , 2015, IEEE Signal Processing Letters.

[38]  Carla Teixeira Lopes,et al.  TIMIT Acoustic-Phonetic Continuous Speech Corpus , 2012 .

[39]  F. Li,et al.  Analysis of Min-Norm and MUSIC with arbitrary array geometry , 1990 .

[40]  Boaz Rafaely,et al.  Localization of Multiple Speakers under High Reverberation using a Spherical Microphone Array and the Direct-Path Dominance Test , 2014, IEEE/ACM Transactions on Audio, Speech, and Language Processing.

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

[42]  M. P. Priyadarshini,et al.  Comparative performance analysis of MUSIC and ESPRIT on ULA , 2012, 2012 International Conference on Radar, Communication and Computing (ICRCC).

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

[44]  Qinghua Huang,et al.  Localization of multiple narrowband acoustic sources in spherical harmonic domain , 2011, 2011 4th International Congress on Image and Signal Processing.

[45]  Guoan Bi,et al.  The spherical harmonics root-music , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[46]  J. Demmel,et al.  Improved Error Bounds for Underdetermined System Solvers , 1993, SIAM J. Matrix Anal. Appl..

[47]  Heinz Teutsch,et al.  EIGEN-BEAM PROCESSING FOR DIRECTION-OF-ARRIVAL ESTIMATION USING SPHERICAL APERTURES , 2005 .

[48]  B. Rafaely Plane-wave decomposition of the sound field on a sphere by spherical convolution , 2004 .