fftw: FFTW fftw: fftw: FFTW is a C subroutine library for computing the discrete Fourier fftw: transform (DFT) in one or more dimensions, of arbitrary input size, fftw: and of both real and complex data (as well as of even/odd data, i.e. fftw: the discrete cosine/sine transforms or DCT/DST). We believe that fftw: FFTW, which is free software, should become the FFT library of fftw: choice for most applications. fftw: fftw: fftw: