Change search
ReferencesLink to record
Permanent link

Direct link
Implementations of the FFT algorithm on GPU
Linköping University, Department of Electrical Engineering, Electronics System. Linköping University, The Institute of Technology.
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

         The fast Fourier transform (FFT) plays an important role in digital signal processing (DSP) applications, and its implementation involves a large number of computations. Many DSP designers have been working on implementations of the FFT algorithms on different devices, such as central processing unit (CPU), Field programmable gate array (FPGA), and graphical processing unit (GPU), in order to accelerate the performance.

         We selected the GPU device for the implementations of the FFT algorithm because the hardware of GPU is designed with highly parallel structure. It consists of many hundreds of small parallel processing units. The programming of such a parallel device, can be done by a parallel programming language CUDA (Compute Unified Device Architecture).

          In this thesis, we propose different implementations of the FFT algorithm on the NVIDIA GPU using CUDA programming language. We study and analyze the different approaches, and use different techniques to accelerate the computations of the FFT. We also discuss the results and compare different approaches and techniques. Finally, we compare our best cases of results with the CUFFT library, which is a specific library to compute the FFT on NVIDIA GPUs.

Place, publisher, year, edition, pages
2012. , 83 p.
Keyword [en]
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:liu:diva-91351ISRN: LiTH-ISY-EX--12/4649--SEOAI: diva2:617254
Subject / course
Electronics Systems
2012-12-19, Systemet, Linköping University, Linköping, 10:15 (English)
Available from: 2013-04-29 Created: 2013-04-22 Last updated: 2015-03-11Bibliographically approved

Open Access in DiVA

Implementations of the FFT algorithm on GPU(6883 kB)2298 downloads
File information
File name FULLTEXT01.pdfFile size 6883 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Sreehari, Ambuluri
By organisation
Electronics SystemThe Institute of Technology
Other Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 2298 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 253 hits
ReferencesLink to record
Permanent link

Direct link