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
One Million-Point FFT
Linköping University, Department of Electrical Engineering, Computer Engineering.
Linköping University, Department of Electrical Engineering, Computer Engineering.
2018 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

The goal of this thesis has been to implement a hardware architecture for FPGA that calculates the fast Fourier transform (FFT) of a signal using one million samples. The FFT has been designed using a single-delay feedback architecture withrotators and butterflies, including a three-stage rotator with one million rotation angles. The design has been implemented onto a single FPGA and has a throughput of 233 Msamples/s. The calculated FFT has high accuracy with a signal to quantization noise ratio (SQNR) of 95.6 dB.

Place, publisher, year, edition, pages
2018. , p. 73
Keywords [en]
Large FFT, FFT, Cooley–Tukey, SDF, Binary tree, FPGA, triangular matrix
National Category
Electrical Engineering, Electronic Engineering, Information Engineering Signal Processing Computer Systems
Identifiers
URN: urn:nbn:se:liu:diva-145306ISRN: LiTH-ISY-EX--18/5111--SEOAI: oai:DiVA.org:liu-145306DiVA, id: diva2:1184623
Subject / course
Computer Engineering
Supervisors
Examiners
Available from: 2018-02-22 Created: 2018-02-21 Last updated: 2018-02-22Bibliographically approved

Open Access in DiVA

fulltext(1293 kB)182 downloads
File information
File name FULLTEXT01.pdfFile size 1293 kBChecksum SHA-512
4b7101dc2fd5f13aeb56fab43a73e97a0ff7d20443d7c84da4377e9bd2c0b852b7eb2a64ebc78e38705415e266f855ac9f5016f8d36afd858de06cf158b4e4af
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Mellqvist, TobiasKanders, Hans
By organisation
Computer Engineering
Electrical Engineering, Electronic Engineering, Information EngineeringSignal ProcessingComputer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 182 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: 3527 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