About:FFTW is a collection of fast C routines for computing the discrete Fourier transform (DFT) in one or more dimensions. It includes complex, real, symmetric, and parallel transforms, and can handle arbitrary array sizes efficiently.