Home

Awesome

Flatiron Institute Nonuniform Fast Fourier Transform library: FINUFFT

Actions status Read the Docs   Python wrapper: PyPI - Downloads

Principal author Alex H. Barnett (abarnett@flatironinstitute.org), main co-developers Jeremy F. Magland, Ludvig af Klinteberg, Yu-hsuan "Melody" Shih, Libin Lu, Joakim Andén, Marco Barbone, Robert Blackwell, and Martin Reinecke; see docs/ackn.rst for full list of contributors. ​ <img align="right" src="docs/logo.png" width="350">

<img align="right" src="docs/spreadpic.png" width="400"/>

This is a lightweight CPU library to compute the three standard types of nonuniform FFT to a specified precision, in one, two, or three dimensions. It is written in C++ with interfaces to C, Fortran, MATLAB/octave, Python, and (in a separate repository) Julia. It now also integrates the GPU CUDA library cuFINUFFT.

Please see the online documentation which can also be downloaded as a PDF manual, and a project overview. You will also want to see CPU example codes in the directories examples, test, fortran, matlab/test, matlab/examples, python/finufft/test, etc, and GPU examples in examples/cuda, test/cuda, etc.

If you cannot build via cMake, try the makefile. Python users try pip install finufft. See the docs for details. See our GitHub Issues for tips.

If you prefer to read text files, the source to generate the above documentation is in human-readable (mostly .rst) files as follows:

If you find (cu)FINUFFT useful in your work, please star this repository and cite it and the following. It will help us to improve the library if you also describe your use case parameters here.

For FINUFFT (CPU library):

A parallel non-uniform fast Fourier transform library based on an ``exponential of semicircle'' kernel. A. H. Barnett, J. F. Magland, and L. af Klinteberg. SIAM J. Sci. Comput. 41(5), C479-C504 (2019).

For cuFINUFFT (GPU library):

cuFINUFFT: a load-balanced GPU library for general-purpose nonuniform FFTs, Yu-hsuan Shih, Garrett Wright, Joakim Andén, Johannes Blaschke, Alex H. Barnett, PDSEC2021 workshop of the IPDPS2021 conference. https://arxiv.org/abs/2102.08463