Change search

Cite
Citation style
• apa
• ieee
• modern-language-association-8th-edition
• vancouver
• 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
##### Keywords [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
##### Examiners
Available from: 2015-01-26 Created: 2015-01-17 Last updated: 2018-01-11Bibliographically approved

#### Open Access in DiVA

##### 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
##### On the subject
Signal ProcessingComputer SystemsComputer Sciences

#### Search outside of DiVA

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: 1161 hits

Cite
Citation style
• apa
• ieee
• modern-language-association-8th-edition
• vancouver
• 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
v. 2.35.7
|