DMCA
The design and implementation of FFTW3
Cached
Download Links
| Citations: | 711 - 3 self |
BibTeX
@MISC{Frigo_thedesign,
author = {Matteo Frigo and Steven G. Johnson},
title = {The design and implementation of FFTW3},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
FFTW is an implementation of the discrete Fourier transform (DFT) that adapts to the hardware in order to maximize performance. This paper shows that such an approach can yield an implementation that is competitive with handoptimized libraries, and describes the software structure that makes our current FFTW3 version flexible and adaptive. We further discuss a new algorithm for real-data DFTs of prime size, a new way of implementing DFTs by means of machine-specific “SIMD” instructions, and how a special-purpose compiler can derive optimized implementations of the discrete cosine and sine transforms automatically from a DFT algorithm.
Keyphrases
real-data dfts cosine transform optimized implementation abstract fftw handoptimized library hartley transform adaptive software new way special-purpose compiler current fftw3 version discrete cosine sine transforms dft algorithm new algorithm discrete fourier transform prime size fourier transform machine-specific simd instruction index term fft software structure
