liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Real-Time Multi-Dimensional Fast Fourier Transforms on FPGAs
Linköpings universitet, Institutionen för systemteknik, Datorteknik. Linköpings universitet, Tekniska fakulteten.
2015 (engelsk)Independent thesis Advanced level (degree of Master (Two Years)), 20 poäng / 30 hpOppgaveAlternativ tittel
Multidimensionell realtids-FFT på FPGA (svensk)
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.

sted, utgiver, år, opplag, sider
2015. , s. 72
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-120250ISRN: LiTH-ISY-EX--15/4854--SEOAI: oai:DiVA.org:liu-120250DiVA, id: diva2:842420
Fag / kurs
Computer Engineering
Presentation
2015-06-12, 08:15 (engelsk)
Veileder
Examiner
Tilgjengelig fra: 2015-08-10 Laget: 2015-07-20 Sist oppdatert: 2015-08-17bibliografisk kontrollert

Open Access i DiVA

RealTime_MultDim_FFTs_on_FPGAs(1227 kB)349 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1227 kBChecksum SHA-512
248ed7453be42f554d8b2544a5d5d63b6f56fc7e474623128e63f3296c73ce540440f3083df5b5bae0a9d547bad2a7e848fb5efb698c2f388401c0d3e0504c8a
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Öhlin, Andreas
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 349 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 1000 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf