CUDA Papers

A collection of research papers and projects utilizing CUDA technology

Tag Archives: Discrete FFT

High Performance Discrete Fourier Transforms on Graphics Processors Abstract We present novel algorithms for computing Fourier transforms with high performance on GPUs. We present hierarchical, mixed radix FFT algorithms for both power-of-two and non-power-of-two sizes. Our hierarchical FFT algorithms efficiently exploit shared memory on GPUs using a Stockham formulation. We reduce the memory transpose overheads in hierarchical algorithms by combining the […]