Change search
ReferencesLink to record
Permanent link

Direct link
Implementation of a real-time Fast Fourier Transform on a Graphics Processing Unit with data streamed from a high-performance digitizer
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this thesis we evaluate the prospects of performing real-time digital signal processing on a graphics processing unit (GPU) when linked together with a high-performance digitizer. A graphics card is acquired and an implementation developed that address issues such as transportation of data and capability of coping with the throughput of the data stream. Furthermore, it consists of an algorithm for executing consecutive fast Fourier transforms on the digitized signal together with averaging and visualization of the output spectrum.

An empirical approach has been used when researching different available options for streaming data. For better performance, an analysis of the introduced noise of using single-precision over double-precision has been performed to decide on the required precision in the context of this thesis. The choice of graphics card is based on an empirical investigation coupled with a measurement-based approach.

An implementation in single-precision with streaming from the digitizer, by means of double buffering in CPU RAM, capable of speeds up to 3.0 GB/s is presented. Measurements indicate that even higher bandwidths are possible without overflowing the GPU. Tests show that the implementation is capable of computing the spectrum for transform sizes of , however measurements indicate that higher and lower transform sizes are possible. The results of the computations are visualized in real-time.

Place, publisher, year, edition, pages
2015. , 66 p.
Keyword [en]
FFT, GPU, Digitizer, Real-time
National Category
Signal Processing Computer Systems Computer Science
URN: urn:nbn:se:liu:diva-113389ISRN: LIU-IDA/LITH-EX-A--14/026--SEOAI: diva2:781604
External cooperation
Signal Processing Devices Sweden AB
Subject / course
Computer and information science at the Institute of Technology
2014-06-03, Donald Knuth, Linköpings universitet, 581 83 LINKÖPING, Linköping, 15:00 (English)
Available from: 2015-01-26 Created: 2015-01-17 Last updated: 2015-01-26Bibliographically approved

Open Access in DiVA

fulltext(4068 kB)771 downloads
File information
File name FULLTEXT01.pdfFile size 4068 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Henriksson, Jonas
By organisation
Software and SystemsThe Institute of Technology
Signal ProcessingComputer SystemsComputer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 771 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: 963 hits
ReferencesLink to record
Permanent link

Direct link