Analytical performance assessment of multi-dimensional matrix- and tensor-based ESPRIT-type algorithms

IEEE Transactions on Signal Processing

Volumn 62, Issue 10, 2014, Pages 2611-2625

  Roemer, Florian ^a   Haardt, Martin ^a   Del Galdo, Giovanni ^a  

^a ILMENAU UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Direction of arrival estimation; performance analysis; subspace methods; tensors

Indexed keywords

ALGORITHMS; MEAN SQUARE ERROR;

ANALYTICAL PERFORMANCE; ASYMPTOTIC PERFORMANCE ANALYSIS; CLOSED-FORM EXPRESSION; DIRECTION OF ARRIVAL ESTIMATION; MULTI-DIMENSIONAL MATRICES; PERFORMANCE ANALYSIS; SECOND ORDER MOMENT; SUB-SPACE METHODS;

TENSORS;

EID: 84900007793     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2014.2313530     Document Type: Article

References (41)

1. T. W. Anderson, "Asymptotic theory for principal component analysis," Ann. Math. Statist., vol. 34, pp. 122-148, 1963.
2. D. R. Brillinger, Time Series: Data Analysis and Theory. New York: Holt, Rhinehart and Winston, 1975.
3. J. P. C. L. Da Costa, F. Roemer, M. Haardt, and R. T. de Sousa, Jr., "Multi-Dimensional model order selection," EURASIP J. Adv. Signal Process., vol. 26, July 2011, review article.
4. 3)approximation in multilinear algebra," J. Chemometr., vol. 18, no. 1, pp. 2-11, 2004.
5. L. De Lathauwer, B. De Moor, and J. Vandewalle, "A multilinear singular value decomposition," SIAM J. Matrix Anal. Appl., vol. 21, no. 4, pp. 1253-1278, 2000.
6. J. P. Delmas and Y. Meurisse, "On the second-order statistics of the EVD of sample covariance matrices-Application to the detection of noncircular or/and Non Gaussian components," IEEE Trans. Signal Process., vol. 59, no. 8, pp. 4017-4023, Aug. 2011.
7. A. Eriksson, P. Stoica, and T. Soderstrom, "Second-order properties of MUSIC and ESPRIT estimates of sinusoidal frequencies in high SNR scenarios," IEE Proc.-F, vol. 140, no. 4, Aug. 1993.
8. B. Friedlander, "A sensitivity analysis of MUSIC algorithm," IEEE Trans. Acoustics, Speech, Signal Process., vol. ASSP-38, pp. 1740-1751, 1990.
9. T. Fu and X. Gao, "Simultaneous diagonalization with similarity transformation for non-defective matrices," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP 2006), Toulouse, France, May 2006.
10. M. Haardt and J. A. Nossek, "Unitary ESPRIT: How to obtain increased estimation accuracy with a reduced computational burden," IEEE Trans. Signal Process., vol. 43, no. 5, pp. 1232-1242, May 1995.
11. M. Haardt and J. A. Nossek, "Simultaneous Schur decomposition of several non-symmetric matrices to achieve automatic pairing in multidimensional harmonic retrieval problems," IEEE Trans. Signal Process., vol. 46, no. 1, pp. 161-169, Jan. 1998.
12. M. Haardt, F. Roemer, and G. Del Galdo, "Higher-order SVD based subspace estimation to improve the parameter estimation accuracy in multi-dimensional harmonic retrieval problems," IEEE Trans. Signal Process., vol. 56, pp. 3198-3213, Jul. 2008.
13. M. Haardt, R. S. Thomä, and A. Richter, "Multidimensional high-resolution parameter estimation with applications to channel sounding," in High-Resolution and Robust Signal Processing, Y. Hua, A. Gershman, and Q. Chen, Eds. New York: Marcel Dekker, 2004, ch. 5, pp. 255-338.
14. Y. Hua and T. K. Sarkar, "On SVD for estimating generalized eigenvalues of singularmatrix pencil in noise," IEEE Trans. Signal Process., vol. 39, pp. 892-900, Apr. 1991.
15. M. Kaveh and A. J. Barabell, "The statistical performance of the MUSIC and the minimum-norm algorithms in resolving plane waves in noise," IEEE Trans. Acoust., Speech, Signal Process., vol. ASSP-34, pp. 331-341, Apr. 1986.
16. H. Krim, P. Forster, and J. G. Proakis, "Operator approach to performance analysis of root-MUSIC and root-min-norm," IEEE Trans. Signal Process., vol. 40, no. 7, pp. 1687-1696, Jul. 1992.
17. P. Lancaster and M. Tismentsky, The Theory of Matrices, 2nd ed. New York: Academic, 1978.
18. A. Lee, "Centrohermitian and skew-centrohermitian matrices," Linear Algebra Its Appl., vol. 29, pp. 205-210, 1980.
19. F. Li, H. Liu, and R. J. Vaccaro, "Performance analysis for DOA estimation algorithms: Unification, simplifications, observations," IEEE Trans. Aerosp. Electron. Syst., vol. 29, no. 4, pp. 1170-1184, Oct. 1993.
20. F. Li and R. J. Vaccaro, "Performance degradation of DOA estimators due to unknown noise fields," IEEE Trans. Signal Process., vol. 40, no. 3, pp. 686-690, Mar. 1992.
21. J. Liu, X. Liu, and X. Ma, "First-order perturbation analysis of singular vectors in singular value decomposition," IEEE Trans. Signal Process., vol. 56, no. 7, pp. 3044-3049, Jul. 2008.
22. X. Liu, N. D. Sidiropoulos, and A. Swami, "Blind high-resolution localization and tracking of multiple frequency hopped signals," IEEE Trans. Signal Process., vol. 50, no. 4, pp. 889-901, Apr. 2002.
23. J. R. Magnus and H. Neudecker, Matrix Differential Calculus With Applications in Statistics and Econometrics. New York: Wiley, 1995.
24. C. P. Mathews, M. Haardt, and M. D. Zoltowski, "Performance analysis of closed-form, ESPRIT based 2-D angle estimator for rectangular arrays," IEEE Signal Process. Lett., vol. 3, pp. 124-126, Apr. 1996.
25. C. P. Mathews and M. D. Zoltowski, "Performance analysis of the UCA-ESPRIT algorithm for circular ring arrays," IEEE Trans. Signal Process., vol. 42, no. 9, Sep. 1994.
26. D. Nion and N. D. Sidiropoulos, "Tensor algebra and multidimensional harmonic retrieval in signal processing for MIMO radar," IEEE Trans. Signal Process., vol. 58, no. 11, pp. 5693-5705, Nov. 2010.
27. B. Ottersten, M. Viberg, and T. Kailath, "Performance analysis of the total least squares ESPRIT algorithm," IEEE Trans. Signal Process., vol. 39, no. 5, pp. 1122-1135, May 1991.
28. S. U. Pillai and B. H. Kwon, "Performance analysis of MUSIC-Type high resolution estimators for direction finding in correlated and coherent scenes," IEEE Trans. Acoust., Speech, Signal Process., vol. AASP-37, no. 8, Aug. 1989.
29. B. Porat and B. Friedlander, "Analysis of the asymptotic relative efficiency of the MUSIC algorithm," IEEE Trans. Acoust., Speech, Signal Process., vol. 36, no. 4, pp. 532-544, Apr. 1988.
30. B. D. Rao and K. V. S. Hari, "Performance analysis of ESPRIT and TAM in determining the direction of arrival of plane waves in noise," IEEE Trans. Acoust., Speech, Signal Process., vol. AASP-37, no. 12, Dec. 1989.
31. B. D. Rao and K. V. S. Hari, "Performance analysis of Root-MUSIC," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 12, pp. 1939-1948, Dec. 1989.
32. F. Roemer, "Advanced Algebraic Concepts for Efficient Multi-Channel Signal Processing" Ph.D. thesis, Ilmenau Univ. Technol., Ilmenau, Germany, Oct. 2012 [Online]. Available: http://www.dbthueringen. de/servlets/ DocumentServlet?id=21627
33. F. Roemer, H. Becker, and M. Haardt, "Analytical performance analysis for multi-dimensional Tensor-ESPRIT-type parameter estimation algorithms," in Proc. IEEE Int. Conf. Acoust, Speech Signal Process. (ICASSP 2010), Dallas, TX, Mar. 2010.
34. F. Roemer, H. Becker, M. Haardt, and M. Weis, "Analytical performance evaluation for HOSVD-based parameter estimation schemes," in Proc. IEEE Int. Workshop on Comp. Adv. in Multi-Sens. Adapt. Process. (CAMSAP 2009), Aruba, Dutch Antilles, Dec. 2009.
35. F. Roemer and M. Haardt, "Analytical performance assessment of 1-D structured least squares," in Proc. IEEE Int. Conf. Acoust., Speech Signal Process. (ICASSP 2011), Prague, Czech Republic, May 2011.
36. R. Roy, A. Paulraj, and T. Kailath, "ESPRIT-A subspace rotation approach to estimation of parameters of cisoids in noise," IEEE Trans. Acoust., Speech, Signal Process., vol. AASP-34, pp. 1340-1342, Oct. 1986.
37. R. O. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. Antennas Propag., vol. AP-34, no. 3, pp. 243-258, Mar. 1986, first published in Proc. RADC Spectrum Estimation Workshop, Griffiss Air Force Base, NY, Oct. 1979.
38. P. Stoica and A. Nehorai, "MUSIC, maximum likelihood, Cramér-Rao bound," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 5, pp. 720-741, May 1989.
39. P. Stoica and T. Soderstrom, "Statistical analysis of MUSIC and subspace rotation estimates of sinusoidal frequencies," IEEE Trans. Signal Process., vol. 39, no. 8, Aug. 1991.
40. Z. Xu, "Perturbation analysis for subspace decomposition with applications in subspace-based algorithms," IEEE Trans. Signal Process., vol. 50, no. 11, pp. 2820-2830, Nov. 2002.
41. M. D. Zoltowski, G. M. Kautz, and C. P. Mathews, "Performance analysis of eigenstructure based DOA estimators employing conjugate symmetric beamformers," in Proc. IEEE Sixth SP Workshop on Statist. Signal Array Process., Victoria, BC, Canada, Oct. 1992.