FFTs of Arbitrary Dimensions on GPUs

We present the fast Fourier transform (FFT), of ar-bitrary dimensions, on the graphics processing unit (GPU). The FFT on GPUs exploits the architecture in its image processing capability, as well as its partic