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
