You are here

Fast Fourier Transform (FFT) on GPUs

The Fast Fourier Transform (FFT) is predominantly used in the signal processing community to perform time-frequency domain transforms. This chapter describes tradeoffs when mapping the FFT to a GPUs. It presents different implementations of the algorithm for computing the FFT. The chapter includes a design strategy for mapping the FFT computation to a GPU. It also provides example code showing how to develop OpenCL code to compute the 1D and 2D FFT, and includes the host code written in C. The chapter provides the performance results of the execution of the FFT code as run on AMD and Nvidia GPUs.

Appeared in:
Numerical Computations with GPUsSpringer International Publishing
339 - 361
978-3-319-06547-2, 978-3-319-06548-9
Related Research:  Computer Vision on GPU

Theme by Danetsoft and Danang Probo Sayekti inspired by Maksimer