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
FFT Hardware Architectures with Reduced Twiddle Factor Sets
Linköping University, Department of Electrical Engineering. Linköping University, The Institute of Technology. (ISY)
2013 (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 reduce the hardware cost of SDF FFTs. Inorder to achieve this, two methods for simplifying rotations in FFTs are presented:Decimation and Reduction. When applied, these methods reduce the total amountof angles that the rotators need to rotate, as well as the total angle count of theFFT. This is useful for constant shift and add based rotators, as their hardwarecost are typically dependent on the amount of angles it needs to calculate.Decimation works by splitting a large twiddle factor into a smaller one plusan additional small rotator in series. This allows for the possibility to implementlarge FFTs without needing any large twiddle factors. Reduction is a method thattakes a twiddle factor and simplifies it by removing one angle from the rotator.This can be done without adding any hardware cost if applied correctly.In addition to the methods, the thesis also includes proposed designs for 64- upto 1024-point FFTs, as well as post-implementation results for a 32- and 64-pointFFT.

Place, publisher, year, edition, pages
2013. , 64 p.
Keyword [en]
FFT, SDF
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-108148ISRN: LiTH-ISY-EX--13/4731--SEOAI: oai:DiVA.org:liu-108148DiVA: diva2:729491
Subject / course
Electronic Devices
Supervisors
Examiners
Available from: 2014-06-26 Created: 2014-06-26 Last updated: 2014-06-26Bibliographically approved

Open Access in DiVA

fulltext(1121 kB)156 downloads
File information
File name FULLTEXT01.pdfFile size 1121 kBChecksum SHA-512
3ec9fcf97694a5be547ffb767c190fa1141f1a4544cb7e76fcbd7b8815811146e2eac3c93b29e0e0ba96ec5719042a8b5cab06379716d33a0b9f7dc40f3e1dfc
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Andersson, Rikard
By organisation
Department of Electrical EngineeringThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 156 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: 767 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