Parameter estimation for exponential sums by approximate Prony method

Signal Processing

Volumn 90, Issue 5, 2010, Pages 1631-1642

  Potts, Daniel ^a   Tasche, Manfred ^b  

^a CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

^b UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Approximate Prony method; Digital signal processing; ESPRIT method; Exponential sum; Matrix perturbation theory; Nonequispaced fast Fourier transform; Parameter estimation; Perturbed Hankel matrix; Spectral analysis problem; Vandermonde type matrix

Indexed keywords

APPROXIMATE PRONY METHOD; ESPRIT METHOD; EXPONENTIAL SUMS; HANKEL MATRIX; MATRIX; MATRIX PERTURBATION THEORY; NONEQUISPACED FAST FOURIER TRANSFORM; PRONY METHOD; SPECTRAL ANALYSIS;

DIGITAL SIGNAL PROCESSING; FAST FOURIER TRANSFORMS; INVERSE PROBLEMS; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; METAL ANALYSIS; PARAMETER ESTIMATION; SIGNAL PROCESSING; SPECTRUM ANALYSIS; SPECTRUM ANALYZERS;

PERTURBATION TECHNIQUES;

EID: 75249088680     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2009.11.012     Document Type: Article

References (22)

1. Beylkin G., and Monzón L. On approximations of functions by exponential sums. Appl. Comput. Harmon. Anal. 19 (2005) 17-48
2. Briggs W.L., and Henson V.E. The DFT (1995), SIAM, Philadelphia
3. Papy J.M., De Lathauwer L., and Van Huffel S. Exponential data fitting using multilinear algebra: the single-channel and multi-channel case. Numer. Linear Algebra Appl. 12 (2005) 809-826
4. Potts D., and Tasche M. Numerical stability of nonequispaced fast Fourier transforms. J. Comput. Appl. Math. 222 (2008) 655-674
5. S.L. Marple Jr., Digital spectral analysis with applications, in: Prentice Hall Signal Processing Series, Prentice Hall Inc., Englewood Cliffs, 1987.
6. Golub G.H., Milanfar P., and Varah J. A stable numerical method for inverting shape from moments. SIAM J. Sci. Comput. 21 (1999) 1222-1243
7. Dragotti P.L., Vetterli M., and Blu T. Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets Strang-Fix. IEEE Trans. Signal Process. 55 (2007) 1741-1757
8. Horn R.A., and Johnson C.R. Matrix Analysis (1985), Cambridge University Press, Cambridge
9. Potts D., Steidl G., and Tasche M. Fast Fourier transforms for nonequispaced data: a tutorial. In: Benedetto J.J., and Ferreira P.J.S.G. (Eds). Modern Sampling Theory: Mathematics and Applications (2001), Birkhäuser, Boston 247-270
10. J. Keiner, S. Kunis, D. Potts, NFFT 3.0, C subroutine library 〈http://www.tu-chemnitz.de/potts/nfft〉, 2006.
11. Kunis S., and Potts D. Stability results for scattered data interpolation by trigonometric polynomials. SIAM J. Sci. Comput. 29 (2007) 1403-1419
12. Björck Å. Numerical Methods for Least Squares Problems (1996), SIAM, Philadelphia
13. Hua Y., and Sarkar T.K. Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise. IEEE Trans. Acoust. Speech Signal Process. 38 (1990) 814-824
14. Sarkar T.K., and Pereira O. Using the matrix pencil method to estimate the parameters of a sum of complex exponentials. IEEE Antennas Propagation Mag. 37 (1995) 48-55
15. Roy R., and Kailath T. ESPRIT-estimation of signal parameters via rotational invariance techniques. IEEE Trans. Acoust. Speech Signal Process. 37 (1989) 984-994
16. Roy R., and Kailath T. ESPRIT-estimation of signal parameters via rotational invariance techniques. In: Auslander L., Grünbaum F.A., Helton J.W., Kailath T., Khargoneka P., and Mitter S. (Eds). Signal Processing, Part II: Control Theory and Applications (1990), Springer, New York 369-411
17. Manolakis D.G., Ingle V.K., and Kogon S.M. Statistical and Adaptive Signal Processing (2005), McGraw-Hill, Boston
18. Strobach P. Fast recursive low-rank linear prediction frequency estimation algorithms. IEEE Trans. Signal Process. 44 (1996) 834-847
19. Strobach P. Total least squares phased averaging and 3-D ESPRIT for joint azimuth-elevation-carrier estimation. IEEE Trans. Signal Process. 59 (2001) 54-62
20. Higham N.J. Accuracy and Stability of Numerical Algorithms (1996), SIAM, Philadelphia
21. Jones W.B., Njåstad O., and Waadeland H. Application of Szego{combining double acute accent} polynomials to frequency analysis. SIAM J. Math. Anal. 25 (1994) 491-512
22. Mhaskar H.N., and Prestin J. On local smoothness classes of periodic functions. J. Fourier Anal. Appl. 11 (2005) 353-373