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

Direct link
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
URN: urn:nbn:se:liu:diva-120250ISRN: LiTH-ISY-EX--15/4854--SEOAI: diva2:842420
Subject / course
Computer Engineering
2015-06-12, 08:15 (English)
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)122 downloads
File information
File name FULLTEXT01.pdfFile size 1227 kBChecksum SHA-512
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: 122 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: 220 hits
ReferencesLink to record
Permanent link

Direct link