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...
FFT DIT Radix 2 CUDA OpenCL

FFT DIT Radix 2 CUDA OpenCL

Tento článek vznikl na základě samostatného projektu pro CVUT v Praze. Náplní bylo vytvořit FFT Algoritmus běžící na paralelní platformě (GPU) v jazyce OpenCL. Nicméně výsledkem nakonec byla verze pro jazyky C/C++, CUDA a OpenCL. Ideálním nasazením algoritmu by bylo...