fftw: FFTW Fastest Fourier Transform in the West fftw: fftw: FFTW is a free collection libraries for computing the (DFT) fftw: Discrete Fourier Transform in one or more dimensions. fftw: It includes complex, real, symmetric, and parallel transforms, fftw: and can handle arbitrary array sizes efficiently. fftw: fftw: http://www.fftw.org/ fftw: fftw: You can build optimized libraries for your machine with the included fftw: build-fftw_lib.sh without interfering with package management.