Publisher's description
FFTW is a fast C FFT library. FFTW is a fast C FFT library.FFTW is a C subroutine for calculating the discrete Fourier transform (DFT) in one or more dimensions, of arbitrary input size, and both real and complex data (as as even / odd data, ie the discrete cosine / sine transforms or DCT / DST). We believe that FFTW, which is free software, should become the FFT library of choice for most benchmarks applications.Our, conducted on a variety of platforms, show that FFTW's performance is generally superior to that of other publicly available FFT software, and is even competitive with vendor-tuned codes. Unlike listening supplier codes, however, FFTW's performance is portable: the same program will perform well on most architectures without modification.Hence name, "FFTW," which means the title a bit weird of "Fastest Fourier Transform in the West." The FFTW package was developed at MIT by Matteo Frigo and Steven G. Johnson.