liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
• apa
• harvard1
• ieee
• modern-language-association-8th-edition
• vancouver
• oxford
• Other style
More styles
Language
• de-DE
• en-GB
• en-US
• fi-FI
• nn-NO
• nn-NB
• sv-SE
• Other locale
More languages
Output format
• html
• text
• asciidoc
• rtf
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 $2^{21}$, however measurements indicate that higher and lower transform sizes are possible. The results of the computations are visualized in real-time.

2015. , p. 66
Keyword [en]
FFT, GPU, Digitizer, Real-time
National Category
Signal Processing Computer Systems Computer Sciences
Identifiers
ISRN: LIU-IDA/LITH-EX-A--14/026--SEOAI: oai:DiVA.org:liu-113389DiVA, id: diva2:781604
External cooperation
Signal Processing Devices Sweden AB
Subject / course
Computer and information science at the Institute of Technology
Presentation
2014-06-03, Donald Knuth, Linköpings universitet, 581 83 LINKÖPING, Linköping, 15:00 (English)
Examiners
Available from: 2015-01-26 Created: 2015-01-17 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

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

Search in DiVA

By author/editor
Henriksson, Jonas
By organisation
Software and SystemsThe Institute of Technology
On the subject
Signal ProcessingComputer SystemsComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 1603 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
urn-nbn

Altmetric score

urn-nbn
Total: 1103 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
• apa
• harvard1
• ieee
• modern-language-association-8th-edition
• vancouver
• oxford
• Other style
More styles
Language
• de-DE
• en-GB
• en-US
• fi-FI
• nn-NO
• nn-NB
• sv-SE
• Other locale
More languages
Output format
• html
• text
• asciidoc
• rtf