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) [5]. 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