Author:
Derevianko Nadiia,Plonka Gerlind,Razavi Raha
Abstract
AbstractIn this paper we introduce two algorithms for stable approximation with and recovery of short cosine sums. The used signal model contains cosine terms with arbitrary real positive frequency parameters and therefore strongly generalizes usual Fourier sums. The proposed methods both employ a set of equidistant signal values as input data. The ESPRIT method for cosine sums is a Prony-like method and applies matrix pencils of Toeplitz + Hankel matrices while the ESPIRA method is based on rational approximation of DCT data and can be understood as a matrix pencil method for special Loewner matrices. Compared to known numerical methods for recovery of exponential sums, the design of the considered new algorithms directly exploits the special real structure of the signal model and therefore usually provides real parameter estimates for noisy input data, while the known general recovery algorithms for complex exponential sums tend to yield complex parameters in this case.
Funder
Deutsche Forschungsgemeinschaft
H2020 Marie Skłodowska-Curie Actions
Publisher
Springer Science and Business Media LLC
Reference34 articles.
1. Beinert, R., Plonka, G.: Sparse phase retrieval of one-dimensional signals by Prony’s method. Front. Appl. Math. Stat. 3(5), open access (2017)
2. Beylkin, G., Monzón, L.: On approximation of functions by exponential sums. Appl. Comput. Harmon. Anal. 19, 17–48 (2005)
3. Beylkin, G., Monzón, L.: Nonlinear inversion of a band-limited Fourier transform. Appl. Comput Harmon. Anal. 27, 351–366 (2009)
4. Boyd, J.P.: A comparison of companion matrix methods to find roots of a trigonometric polynomial. J. Comput. Physics 246, 96–112 (2013)
5. Brezinski, C., Redivo-Zaglia, M.: Extrapolation Methods: Theory and Practice. North-Holland, Amsterdam (1991)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献