Navigation

Inhalt Hotkeys
Fakultät für Mathematik
Fakultät für Mathematik
Franziska Nestler: Automated Parameter Tuning based on RMS Errors for nonequispaced FFTs

Franziska Nestler: Automated Parameter Tuning based on RMS Errors for nonequispaced FFTs


Author(s):
Franziska Nestler
Title:
Franziska Nestler: Automated Parameter Tuning based on RMS Errors for nonequispaced FFTs
Electronic source:
application/pdf
Preprint series:
Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 01, 2015
Mathematics Subject Classification:
    65T []
Abstract:
In this paper we study the error behavior of the well known fast Fourier transform for nonequispaced data (NFFT) with respect to the $\mathcal L_2$-norm. We compare the arising errors for different window functions and show that the accuracy of the algorithm can be significantly improved by modifying the shape of the window function. Based on the considered error estimates for different window functions we are able to state an easy and efficient method to tune the involved parameters automatically. The numerical examples show that the optimal parameters depend on the given Fourier coefficients, which are assumed not to be of a random structure or roughly of the same magnitude but rather subject to a certain decrease.
Keywords:
nonequispaced fast Fourier transform, nonuniform fast Fourier transform, NFFT, NUFFT
Language:
English
Publication time:
01/2015

Presseartikel

  • Mehr Mathe dank Diplom

    TU Chemnitz bietet ab dem kommendem Wintersemester den modularisierten Diplomstudiengang Mathematik an …

  • MINT gewinnt

    Drei sächsische Hochschulen verfolgen unterschiedliche Konzepte, um Studieninteressenten Mathematik, Informatik, Naturwissenschaften und Technik schmackhaft zu machen …

  • Mathematik ganz alltagsnah

    „Videowoche der Mathematik“ zeigt das Fach von seiner spannenden, menschlichen und alltagstauglichen Seite …

  • ISINA zum fünften Mal in Chemnitz

    5. Interdisziplinäres Symposium für Frauen im MINT-Bereich (ISINA) findet vom 5. bis 6. März 2018 statt - Anmeldung ist bis 22. Februar möglich …