The cuFFT library provides high performance implementations of Fast Fourier Transform (FFT) operations on NVIDIA GPUs. This is a collection of bindings to allow you to call those functions from Haskell. You will need to install the CUDA driver and developer toolkit.
https://developer.nvidia.com/cuda-toolkit
The configure script will look for your CUDA installation in the standard
places, and if the nvcc compiler is found in your PATH, relative to that.