The FFT on a GPU

August 4th, 2003

This GH 2003 paper by Kenneth Moreland and Edward Angel describes how to use programmable GPUs to perform the fast Fourier transform (FFT). Their system that can synthesize an image by conventional means, perform the FFT, filter the image, and finally apply the inverse FFT in well under 1 second for a 512 by 512 image. (The FFT on a GPU. Kenneth Moreland and Edward Angel. Graphics Hardware 2003.)