This package provides functions for one- and two-dimensional Fast-Fourier-Transforms (FFT) and inverse FFTs.
The numarray.fft module provides a simple interface to the FFTPACK Fortran library, which is a powerful standard library for doing fast Fourier transforms of real and complex data sets, or the C fftpack library, which is algorithmically based on FFTPACK and provides a compatible interface.