Cufft

CuFFT is a FFT library for CUDA enabled GPUs

Fftw

FFTW, "The Fastest Fourier Transform in The West", is a C library which implements discrete Fourier Transforms