The fftw library computes fast fourier transforms (fft) in one or more dimensions. it is extremely fast. this package contains the documentation for the fftw3 library.