Wissen, was gut ist. Studieren in Chemnitz.
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