FFTW, a collection of fast C routines to compute the Discrete Fourier Transform in one or more dimensions.The fftw/ directory contains the source code for the complex transforms, and the rfftw/ directory contains the source code for the real transforms.