CUDA FFT Radix 2 | 4 | 8 DIF

CUDA FFT Radix 2 | 4 | 8 DIF

If you are looking for a guide to implement FFT in CUDA/OpenCL for your custom use with Radix 2, Radix 4, Radix 8 (And other powers of 2), you have come to the right place. This topic was discussed several times (not only) on my site, because its just an awesome...
FFT Implementation R2  DIT| R4 DIF | R8 DIF

FFT Implementation R2 DIT| R4 DIF | R8 DIF

First of all, I would like to point out,that I will not cover the mathematical background beyond the FFT (Fast Fourier Transform), which is in fact just an algorithm of fast calculation of the Discrete Fourier Transform (DFT). I will just concentrate on how the Radix...