mpip
Which academic paper does this implementation come from
Hello, I'm trying to study more about the origins of the nonuniform FFT.
It looks like the most recent research is from https://finufft.readthedocs.io/en/latest/refs.html, which derives from Greengard and Lee "Accelerating the Nonuniform Fast Fourier Transform", which in turn cites:
- A. Dutt and V. Rokhlin,Fast Fourier transforms for nonequispaced data, SIAM J. Sci.Comput., 14 (1993), pp. 1368–1393.
- and possibly: S. Bagchi and S. Mitra,The Nonuniform Discrete Fourier Transform and Its Applications in Signal Processing, Kluwer Academic, Boston, 1999.
Do you happen to know what the "canonical lineage" of the NUFFT is? Or, at least, the implementation in this codebase? Thanks.
Hello,
the pnfft was implemented by Michael Pippig. Please consult the publications which you can find on his website
https://www-user.tu-chemnitz.de/~potts/workgroup/pippig/publikationen.php
You may find further relevant articles here:
https://www-user.tu-chemnitz.de/~potts/publikationen.php#preprint
best regards!
Zitat von sevagh @.***>:
Hello, I'm trying to study more about the origins of the nonuniform FFT.
It looks like the most recent research is from
https://finufft.readthedocs.io/en/latest/refs.html, which derives
from Greengard and Lee "Accelerating the Nonuniform Fast Fourier
Transform", which in turn cites:
- A. Dutt and V. Rokhlin,Fast Fourier transforms for nonequispaced
data, SIAM J. Sci.Comput., 14 (1993), pp. 1368–1393.- and possibly: S. Bagchi and S. Mitra,The Nonuniform Discrete
Fourier Transform and Its Applicationsin Signal Processing, Kluwer
Academic, Boston, 1999.Do you happen to know what the "canonical lineage" of the NUFFT is?
Or, at least, the implementation in this codebase? Thanks.-- You are receiving this because you are subscribed to this thread. Reply to this email directly or view it on GitHub: https://github.com/mpip/pnfft/issues/2
-- Dr. Franziska Nestler Chemnitz University of Technology Faculty of Mathematics 09107 Chemnitz
Junior Research Group SALE www.tu-chemnitz.de/mathematik/sale
Office: Reichenhainer Str. 39, Room 707, 09126 Chemnitz Tel: +49 371 531 32839 www: www.tu-chemnitz.de/~nesfr
