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
Real-Time Multi-Dimensional Fast Fourier Transforms on FPGAs
Linköping University, Department of Electrical Engineering, Computer Engineering. Linköping University, Faculty of Science & Engineering.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Multidimensionell realtids-FFT på FPGA (Swedish)
Abstract [en]

This thesis presents a way of performing multi dimensional FFT in a continuousflow environment by calculating the FFT of each dimension separately ina pipeline. The result is a three dimensional pipelined FFT implemented on aStratix III FPGA. It can calculate the three dimensional FFT of a data set containing2563 samples with a word size of 32 bits. The biggest challenge and themain part of the work are the data permutations in between the one dimensionalFFT modules, this part of the design make use of an external DDR2 SDRAMas well as on-chip BRAM to store and permute data between the modules. Theevaluations show that the design is hardware efficient and the latency is relativelylow and determined to be 84.2 ms.

Abstract [sv]

Den här uppsatsen presenterar ett sätt att utföra multidimensionell fouriertransformi en omgivning med kontinuerligt flödande sample genom att beräkna transformenav varje dimension för sig i en pipeline. Resultatet är en tredimensionellpipelinad fouriertransform som är implementerad på en Stratix III FPGA. Dennaklarar av att beräkna fouriertransformen av en indatastorlek på 2563 samplersom är 32 bitar breda. Den största utmaningen och centrala delen av designen ärdatapermutation, denna del använder sig av DDR2 SDRAM och inbyggda BRAMför att spara och permutera data mellan de endimensionella transformmodulerna.Utvärderingen visar att designen är hårdvarueffektiv och att fördröjningen ärrelativt låg och ligger på 84.2 ms.

Place, publisher, year, edition, pages
2015. , 72 p.
National Category
Embedded Systems
Identifiers
URN: urn:nbn:se:liu:diva-120250ISRN: LiTH-ISY-EX--15/4854--SEOAI: oai:DiVA.org:liu-120250DiVA: diva2:842420
Subject / course
Computer Engineering
Presentation
2015-06-12, 08:15 (English)
Supervisors
Examiners
Available from: 2015-08-10 Created: 2015-07-20 Last updated: 2015-08-17Bibliographically approved

Open Access in DiVA

RealTime_MultDim_FFTs_on_FPGAs(1227 kB)180 downloads
File information
File name FULLTEXT01.pdfFile size 1227 kBChecksum SHA-512
248ed7453be42f554d8b2544a5d5d63b6f56fc7e474623128e63f3296c73ce540440f3083df5b5bae0a9d547bad2a7e848fb5efb698c2f388401c0d3e0504c8a
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Öhlin, Andreas
By organisation
Computer EngineeringFaculty of Science & Engineering
Embedded Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 180 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: 466 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