The cuFFT library is an implementation of Fast Fourier Transform (FFT) operations for NVIDIA GPUs.

The FFT is a divide-and-conquer algorithm for efficiently computing discrete Fourier transforms of real- or complex-valued data sets. It is one of the most important and widely used numerical algorithms in computational physics and general signals processing. The cuFFT library provides a simple interface for computing FFTs on a NVIDIA GPU.

To use operations from the cuFFT library, the user must allocate the required arrays in the GPU memory space, fill them with data, call the desired sequence of cuFFT library functions, then copy the results from the GPU memory back to the host.

The cuda package can be used for writing to and retrieving data from the GPU.

Example

_TODO_

Additional information

For more information, see the NVIDIA cuFFT documentation:

http://docs.nvidia.com/cuda/cufft/index.html