Title:	NEW RADIX-2 AND RADIX-22 CONSTANT GEOMETRY FAST FOURIER TRANSFORM ALGORITHMS FOR GPUS
Author(s):	Sreehari Ambuluri, Mario Garrido, Gabriel Caffarena, Jens Ogniewski, Ingemar Ragnemalm
ISBN:	978-972-8939-89-2
Editors:	Yingcai Xiao
Year:	2013
Edition:	Single
Keywords:	Fast Fourier transform (FFT), graphics processing unit (GPU), constant geometry, radix, CUDA, real-time.
Type:	Full Paper
First Page:	59
Last Page:	66
Language:	English
Cover:
Full Contents:	click to dowload
Paper Abstract:	This paper presents new radix-2 and radix-22 constant geometry fast Fourier transform (FFT) algorithms for graphics processing units (GPUs). The algorithms combine the use of constant geometry with special scheduling of operations and distribution among the cores. Performance tests on current GPUs show a significant improvements compared to the most recent version of NVIDIA’s well-known CUFFT, achieving speedups of up to 5.6x.
	Go Back