NFFT.jl: Julia package for the Non-equidistant Fast Fourier Transform. This package provides a Julia implementation of the Non-equidistant Fast Fourier Transform (NFFT). For a detailed introduction into the NFFT and its application please have a look at www.nfft.org. The NFFT is a fast implementation of the Non-equidistant Discrete Fourier Transform (NDFT) that is basically a DFT with non-equidistant sampling nodes in either Fourier or time/space domain. In contrast to the FFT, the NFFT is an approximative algorithm whereas the accuracy can be controlled by two parameters: the window width m and the oversampling factor sigma.
References in zbMATH (referenced in 1 article )
Showing result 1 of 1.
- Ruiz-Antolín, Diego; Townsend, Alex: A nonuniform fast Fourier transform based on low rank approximation (2018)