Wissen, was gut ist. Studieren in Chemnitz.
Sabine Heider, Stefan Kunis, Daniel Potts, Michael Veit: A sparse Prony FFT

Sabine Heider, Stefan Kunis, Daniel Potts, Michael Veit: A sparse Prony FFT

Author(s):
Sabine Heider
Stefan Kunis
Daniel Potts
Michael Veit
Title:
Sabine Heider, Stefan Kunis, Daniel Potts, Michael Veit: A sparse Prony FFT
Electronic source:
application/pdf
Preprint series:
Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 03, 2013
Mathematics Subject Classification:
65T50 [Discrete and fast Fourier transforms]
Abstract:
We describe the application of Prony-like reconstruction methods to the problem of the sparse Fast Fourier transform (sFFT) \cite{HaInKaPr12a}. In particular, we adapt both important parts of the sFFT, quasi random sampling and filtering techniques, to Prony-like methods.
Keywords:
sparse Fast Fourier Transform, sFFT, Prony-like methods
Language:
English
Publication time:
02/2013