Vectorizing the FFTs
By P. Swarztrauber. 1982
Subfields: Speech & Audio
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Speech & Audio
- J. Barthel
- Jesús Carrete
- Steven G. Johnson
- Georg K. H. Madsen
- Matthieu J. Verstraete
- Matteo Frigo
- M. Cappellari
Citations in the corpus
- SciPy 1.0: fundamental algorithms for scientific computing in Python (2019, background): “Thus, we wrap the following excellent, field-tested Fortran libraries to provide Python convenience while benefiting from their performance: QUADPACK 51 and ODEPACK 52 for numerical integration and solution of initial value problems; FITPACK 53 , ODRPACK 54 and MINPACK 55 for curve-fitting and least”
- Dr. Probe: A software for high-resolution STEM image simulation. (2018, methodology): “Probe is based on the FFTPACK library [42].”
- The Design and Implementation of FFTW3 (2005, methodology): “For Cooley–Tukey plans, we use a mixed-radix generalization of [45], which works by eliminating the redundant computations in a standard Cooley–Tukey algorithm applied to real data [22], [46], [47].”
- Improving the full spectrum fitting method: accurate convolution with Gauss-Hermite functions (2016, methodology): “…ppxf pre-computes the F (T ) of all the templates, as they do not change MNRAS 000, 1–14 (2016) during the χ2 minimization, and uses the specific FFT for real input, Numpy’s fft.rfft, which is based on fftpack (Swarztrauber 1982), to further decrease the FFT computation time by a factor of two.”
- SciPy 1.0-Fundamental Algorithms for Scientific Computing in Python (2019, background): “Thus, we wrap the following excellent, field-tested Fortran libraries to provide Python convenience while benefiting from their performance: QUADPACK 51 and ODEPACK 52 for numerical integration and solution of initial value problems; FITPACK 53 , ODRPACK 54 and MINPACK 55 for curve-fitting and least”
- BoltzTraP2, a program for interpolating band structures and calculating semi-classical transport coefficients (2017, methodology): “Third, fast Fourier transforms are delegated to optimized low-level libraries; specifically, the pyFFTW wrapper around FFTW [40] is used if available, with the default NumPy wrapper around FFTPACK [41] as a fallback.”