Which academic paper does this implementation come from

[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 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.

[FranziskaN]

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: #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