Navigation

Inhalt Hotkeys
Fakultät für Mathematik
Fakultät für Mathematik
Fenn, Markus; Kunis, Stefan; Potts, Daniel : A note on the polar FFT

Fenn, Markus ; Kunis, Stefan ; Potts, Daniel : A note on the polar FFT


Author(s):
Fenn, Markus
Kunis, Stefan
Potts, Daniel
Title:
A note on the polar FFT
Electronic source:
application/pdf
Preprint series:
Technische Universität Chemnitz, Fakultät für Mathematik (Germany). Preprint 5, 2006
Mathematics Subject Classification:
65T50 [ Discrete and fast Fourier transforms ]
65T40 [ Trigonometric approximation and interpolation ]
Abstract:
We show that the polar as well as the pseudo-polar FFT can be computed very accurately and efficiently by the well known nonequispaced FFT. Furthermore, we discuss the reconstruction of a $2d$ signal from its samples on a (pseudo-)polar grid by means of the inverse nonequispaced FFT.
Keywords:
Nonequispaced FFT, polar Fourier transform, polar grid, linogram grid, FFT, NFFT, USFFT
Language:
English
Publication time:
4 / 2006

Presseartikel

  • Mehr Mathe dank Diplom

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

  • „In Chemnitz ist sehr viel passiert“

    Im Podcast erzählt Prof. Martin Stoll, welche Serien er auf Netflix schaut, was ihn an Oxford fasziniert und wie es sich anfühlt, nach zwölf Jahren als Professor nach Chemnitz zurückzukehren …

  • 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 …