Higher-Order SVD-Based Subspace Estimation to Improve the Parameter Estimation Accuracy in Multidimensional Harmonic Retrieval Problems

Multidimensional harmonic retrieval problems are encountered in a variety of signal processing applications including radar, sonar, communications, medical imaging, and the estimation of the parameters of the dominant multipath components from MIMO channel measurements. R-dimensional subspace-based methods, such as R-D Unitary ESPRIT, R-D RARE, or R-D MUSIC, are frequently used for this task. Since the measurement data is multidimensional, current approaches require stacking the dimensions into one highly structured matrix. However, in the conventional subspace estimation step, e.g., via an SVD of the latter matrix, this structure is not exploited. In this paper, we define a measurement tensor and estimate the signal subspace through a higher-order SVD. This allows us to exploit the structure inherent in the measurement data already in the first step of the algorithm which leads to better estimates of the signal subspace. We show how the concepts of forward-backward averaging and the mapping of centro-Hermitian matrices to real-valued matrices of the same size can be extended to tensors. As examples, we develop the R-D standard Tensor-ESPRIT and the R-D Unitary Tensor-ESPRIT algorithms. However, these new concepts can be applied to any multidimensional subspace-based parameter estimation scheme. Significant improvements of the resulting parameter estimation accuracy are achieved if there is at least one of the R dimensions, which possesses a number of sensors that is larger than the number of sources. This can already be observed in the two-dimensional case.

[1]  Xiqi Gao,et al.  Simultaneous Diagonalization With Similarity Transformation for Non-Defective Matrices , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[2]  Tao Jiang,et al.  Multidimensional Harmonic Retrieval with Applications in MIMO Wireless Channel Sounding , 2005 .

[3]  Pierre Comon,et al.  Blind identification of under-determined mixtures based on the characteristic function , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[4]  Lieven De Lathauwer,et al.  Delayed exponential fitting by best tensor rank-(R/sub 1/, R/sub 2/, R/sub 3/) approximation , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[5]  L. Lathauwer,et al.  Delayed Exponential Fitting by Best Tensor Rank-$ Approximation , 2005 .

[6]  Nikos D. Sidiropoulos,et al.  On 3D harmonic retrieval for wireless channel sounding , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[7]  G. Giannakis,et al.  A FAST LEAST SQUARES ALGORITHM FOR SEPARATING TRILINEAR MIXTURES , 2004 .

[8]  Christoph F. Mecklenbräuker,et al.  Multidimensional Rank Reduction Estimator for Parametric MIMO Channel Models , 2004, EURASIP J. Adv. Signal Process..

[9]  Nikos D. Sidiropoulos,et al.  Almost sure identifiability of constant modulus multidimensional harmonic retrieval , 2002, IEEE Trans. Signal Process..

[10]  Nikos D. Sidiropoulos,et al.  Blind high resolution localization and tracking of multiple frequency hopped signals , 2001, Conference Record of Thirty-Fifth Asilomar Conference on Signals, Systems and Computers (Cat.No.01CH37256).

[11]  Nikos D. Sidiropoulos,et al.  Almost sure identifiability of multidimensional harmonic retrieval , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[12]  Nikos D. Sidiropoulos,et al.  Parallel factor analysis in sensor array processing , 2000, IEEE Trans. Signal Process..

[13]  Joos Vandewalle,et al.  A Multilinear Singular Value Decomposition , 2000, SIAM J. Matrix Anal. Appl..

[14]  Joos Vandewalle,et al.  On the Best Rank-1 and Rank-(R1 , R2, ... , RN) Approximation of Higher-Order Tensors , 2000, SIAM J. Matrix Anal. Appl..

[15]  Nikos D. Sidiropoulos,et al.  Blind PARAFAC receivers for DS-CDMA systems , 2000, IEEE Trans. Signal Process..

[16]  Karim Abed-Meraim,et al.  A least-squares approach to joint Schur decomposition , 1998, Proceedings of the 1998 IEEE International Conference on Acoustics, Speech and Signal Processing, ICASSP '98 (Cat. No.98CH36181).

[17]  Josef A. Nossek,et al.  Simultaneous Schur decomposition of several nonsymmetric matrices to achieve automatic pairing in multidimensional harmonic retrieval problems , 1998, IEEE Trans. Signal Process..

[18]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

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

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

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

[22]  Pieter M. Kroonenberg,et al.  An efficient algorithm for TUCKALS3 on data with large numbers of observation units , 1992 .

[23]  R. D. Hill,et al.  On centrohermitian matrices , 1990 .

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

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

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

[27]  J. Leeuw,et al.  Principal component analysis of three-mode data by means of alternating least squares algorithms , 1980 .

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

[29]  L. Tucker,et al.  Some mathematical notes on three-mode factor analysis , 1966, Psychometrika.