Simultaneous Schur decomposition of several nonsymmetric matrices to achieve automatic pairing in multidimensional harmonic retrieval problems

This paper presents a new Jacobi-type method to calculate a simultaneous Schur decomposition (SSD) of several real-valued, nonsymmetric matrices by minimizing an appropriate cost function. Thereby, the SSD reveals the "average eigenstructure" of these nonsymmetric matrices. This enables an R-dimensional extension of Unitary ESPRIT to estimate several undamped R-dimensional modes or frequencies along with their correct pairing in multidimensional harmonic retrieval problems. Unitary ESPRIT is an ESPRIT-type high-resolution frequency estimation technique that is formulated in terms of real-valued computations throughout. For each of the R dimensions, the corresponding frequency estimates are obtained from the real eigenvalues of a real-valued matrix. The SSD jointly estimates the eigenvalues of all R matrices and, thereby, achieves automatic pairing of the estimated R-dimensional modes via a closed-form procedure that neither requires any search nor any other heuristic pairing strategy. Moreover, we describe how R-dimensional harmonic retrieval problems (with R/spl ges/3) occur in array signal processing and model-based object recognition applications.

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

[2]  David Cyganski,et al.  An N-D Technique for Coherent Wave Doa Estimation , 1994, IEEE Seventh SP Workshop on Statistical Signal and Array Processing.

[3]  U. Martin.  Echo estimation-deriving simulation models for the mobile radio channel , 1995, 1995 IEEE 45th Vehicular Technology Conference. Countdown to the Wireless Twenty-First Century.

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

[5]  Josef A. Nossek,et al.  3-D unitary ESPRIT for joint 2-D angle and carrier estimation , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[6]  Antoine Souloumiac,et al.  Jacobi Angles for Simultaneous Diagonalization , 1996, SIAM J. Matrix Anal. Appl..

[7]  J. Cardoso,et al.  Blind beamforming for non-gaussian signals , 1993 .

[8]  Josef A. Nossek,et al.  2D unitary ESPRIT for efficient 2D parameter estimation , 1995, 1995 International Conference on Acoustics, Speech, and Signal Processing.

[9]  Ed F. Deprettere,et al.  Azimuth and elevation computation in high resolution DOA estimation , 1992, IEEE Trans. Signal Process..

[10]  Charles R. Wright,et al.  Model-based 3D object pose estimation from linear image decomposition and direction of arrival analysis , 1993 .

[11]  Javier Ramos,et al.  ESPRIT and Closed-Form 2-D Angle Estimation with Planar Arrays , 1999 .

[12]  U. Martin.  Modeling the Mobile Radio Channel by Echo Estimation , 1994 .

[13]  Michael D. Zoltowski,et al.  Closed-form 2-D angle estimation with rectangular arrays in element space or beamspace via unitary ESPRIT , 1996, IEEE Trans. Signal Process..

[14]  S. Shamsunder,et al.  Improved bearing and range estimation via high-order subspace based Unitary ESPRIT , 1996, Conference Record of The Thirtieth Asilomar Conference on Signals, Systems and Computers.

[15]  Josef A. Nossek,et al.  Structured least squares to improve the performance of ESPRIT-type high-resolution techniques , 1996, 1996 IEEE International Conference on Acoustics, Speech, and Signal Processing Conference Proceedings.

[16]  Anna Lee,et al.  Centrohermitian and skew-centrohermitian matrices , 1980 .

[17]  Martin Haardt,et al.  Structured least squares to improve the performance of ESPRIT-type algorithms , 1997, IEEE Trans. Signal Process..