High-resolution spectral analysis of mixtures of complex exponentials modulated by polynomials

IEEE Transactions on Signal Processing

Volumn 54, Issue 4, 2006, Pages 1341-1350

  Badeau, Roland ^a   David, Bertrand ^a   Richard, Gaël ^a  

^a TELECOM PARISTECH   (France)

Author keywords

ESPRIT; High resolution; Multiple eigenvalues; Polynomial modulation; Rotational invariance property

Indexed keywords

ALGORITHMS; AMPLITUDE MODULATION; EIGENVALUES AND EIGENFUNCTIONS; ESTIMATION; FOURIER TRANSFORMS; FREQUENCY MODULATION; POLYNOMIALS; SPECTRUM ANALYSIS; SPURIOUS SIGNAL NOISE;

COMPLEX EXPONENTIALS; HIGH RESOLUTION SPECTRAL ANALYSIS; MULTIPLE EIGENVALUES; POLYNOMIAL MODULATION; ROTATIONAL INVARIANCE PROPERTY;

SIGNAL PROCESSING;

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

References (37)

1. G. M. Riche de Prony, "Essai experimental et analytique: Sur les lois de la dilatabilité de fluides élastiques et sur celles de la force expansive de la vapeur de l'eau et de la vapeur de l'alcool à différentes températures," J. l'École Polytechnique, vol. 1, no. 22, pp. 24-76, 1795. in French.
2. V. F. Pisarenko, "The retrieval of harmonics from a covariance function," Geophys. J. R. Astron. Soc., vol. 33, pp. 347-366, 1973.
3. R. O. Schmidt, "Multiple emitter location and signal parameter estimation," IEEE Trans. Antennas Propag., vol. 34, no. 3, pp. 276-280, Mar. 1986.
4. A. J. Barabell, "Improving the resolution performance of eigenstructure-based direction-finding algorithms," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), Boston, MA, 1983, pp. 336-339.
5. S. Y. Kung, K. S. Arun, and D. B. Rao, "State-space and singular value decomposition based approximation methods for harmonic retrieval problem," J. Opt. Soc. Amer. A, Opt. Image Sci., vol. 73, pp. 1799-1811, Dec. 1983.
6. 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. 34, no. 5, pp. 1340-1342, Oct. 1986.
7. R. Roy and T. Kailath, "Total least squares ESPRIT," in Proc. 21st Asilomar Conf. Signals, Systems, Computers, Nov. 1987, pp. 297-301.
8. M. Zoltawski and D. Stavrinides, "Sensor array signal processing via a Procrustes rotations based eigen-analysis of the ESPRIT data pencil," IEEE Trans. Acoust., Speech, Signal Process., vol. 37, no. 6, pp. 832-861, Jun. 1989.
9. J. Nieuwenhuijse, R. Heusens, and E. R. Deprettere, "Robust exponential modeling of audio signals," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), vol. 6, May 1998, pp. 3581-3584.
10. J. Jensen, R. Heusdens, and S. H. Jensen, "A perceptual subspace approach for modeling of speech and audio signals with damped sinusoids," IEEE Trans. Speech Audio Process., vol. 12, no. 2, pp. 121-132, Mar. 2004.
11. K. Hermus, W. Verhelst, P. Lemmerling, P. Wambacq, and S. Van Huff'el, "Perceptual audio modeling with exponentially damped sinusoids," Signal Process., vol. 85, no. 1, pp. 163-176, Jan. 2005.
12. R. Kumaresan and D. W. Tufts, "Estimating the parameters of exponentially damped sinusoids and pole-zero modeling in noise," IEEE Trans. Acoust., Speech, Signal Process., vol. 30, no. 6, pp. 833-840, Dec. 1982.
13. Y. Hua and T. K. Sarkar, "Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise," IEEE Trans. Acoust., Speech, Signal Process., vol. 38, no. 5, pp. 814-824, May 1990.
14. Y. Li, K. Liu, and J. Razavilar, "A parameter estimation scheme for damped sinusoidal signals based on low-rank Hankel approximation," IEEE Trans. Signal Process., vol. 45, no. 2, pp. 481-486, Feb. 1997.
15. A.-J. Van der Veen, E. F. Deprettere, and A. L. Swindlehurst, "Subspace based signal analysis using singular value decomposition," Proc. IEEE, vol. 81, no. 9, pp. 1277-1308, Sep. 1993.
16. M. Goodwin, "Matching pursuit with damped sinusoids," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), vol. 3, Munich, Germany, Apr. 1997, pp. 2037-2040.
17. D. Kincaid and W. Cheney, Numerical Analysis, 2nd ed. Pacific Grove, CA: Brooks/Cole, 1996.
18. S. Roman, The Umbral Calculus. New York: Academic, 1984, sec. 1.2: The Lower Factorial Polynomial.
19. R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd ed. Reading, MA: Addison-Wesley, 1994.
20. R. Badeau, "High resolution methods for estimating and tracking modulated sinusoids. application to music signals," Ph.D. dissertation, Dept. Traitement du Signal et des Images, École Nationale Supérieure des Télécommunications, Paris, France, Apr. 2005. in French.
21. G. Strang, Introduction to Linear Algebra, 3rd ed. Cambridge, MA: Wellesley-Cambridge, 2003.
22. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
23. D. L. Boley, F. T. Luk, and D. Vandevoorde, "A general vandermonde factorization of a Hankel matrix," presented at the Int. Lin. Alg. Soc. (ILAS) Symp. Fast Algorithms for Control, Signals, Image Processing, Winnipeg, MB, Canada, 1997.
24. D. Vandevoorde, "A fast exponential decomposition algorithm and its applications to structured matrices," Ph.D. dissertation, Dept. of Computer Science, Rensselaer Polytechnic Inst., Troy, NY, 1996.
25. R. Badeau, G. Richard, and B. David, "Sliding window adaptive SVD algorithms," IEEE Trans. Signal Process., vol. 52, no. 1, pp. 1-10, Jan. 2004.
26. R. Badeau, B. David, and G. Richard, "Yet another subspace tracker," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), vol. 4, Mar. 2005, pp. 329-332.
27. R. Badeau, B. David, and G. Richard, "Fast approximated power iteration subspace tracking," IEEE Trans. Signal Process., vol. 53, no. 8, pp. 2931-2941, Aug. 2005.
28. G. Bienvenu and L. Kopp, "Optimality of high-resolution array processing using the eigensystem method," IEEE Trans. Acoust., Speech, Signal Process., vol. 31, no. 5, pp. 1235-1245, Oct. 1983.
29. M. Wax and T. Kailath, "Detection of signals by information theoretic criteria," IEEE Trans. Acoust., Speech, Signal Process., vol. 33, no. 2, pp. 387-392, Apr. 1985.
30. L. C. Zhao, P. R. Krishnaiah, and Z. D. Bai, "On detection of the number of signals in presence of white noise," J. Multivariate Anal., vol. 20, no. 1, pp. 1-25, 1986.
31. R. Badeau, B. David, and G. Richard, "Selecting the modeling order for the ESPRIT high resolution method: An alternative approach," in Proc. Int. Conf. Acoustics, Speech, Signal Processing (ICASSP), vol. 2, Montreal, QC, Canada, May 2004, pp. 1025-1028.
32. R. Badeau, B. David, and G. Richard, "A new perturbation analysis for signal enumeration in rotational invariance techniques," IEEE Trans. Signal Process., vol. 54, no. 2, pp. 450-458, Feb. 2006.
33. P. Stoica, H. Li, and J. Li, "Amplitude estimation of sinusoidal signals: Survey, new results, and an application," IEEE Trans. Signal Process., vol. 48, no. 2, pp. 338-352, 2000.
34. J. H. Wilkinson, The Algebraic Eigenvalue Problem. Oxford, U.K.: Clarendon Press, 1988.
35. Z. Zeng, "Computing multiple roots of inexact polynomials," AMS Math. Comp., vol. 74, no. 250, pp. 869-903, 2005.
36. J. Moro, J. V. Burke, and M. L. Overton, "On the Lidskii-Vishik-Lyusternik perturbation theory for eigenvalues of matrices with arbitrary Jordan structure," SIAM J. Matrix Anal. Appl., vol. 18, no. 4, pp. 793-817, Oct. 1997.
37. R. J. McAulay and T. F. Quatieri, "Speech analysis and synthesis based on a sinusoidal representation," IEEE Trans. Acoust., Speech, Signal Process., vol. 34, no. 4, pp. 744-754, Aug. 1986.