Change search
ReferencesLink to record
Permanent link

Direct link
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]
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-108148ISRN: LiTH-ISY-EX--13/4731--SEOAI: diva2:729491
Subject / course
Electronic Devices
Available from: 2014-06-26 Created: 2014-06-26 Last updated: 2014-06-26Bibliographically approved

Open Access in DiVA

fulltext(1121 kB)111 downloads
File information
File name FULLTEXT01.pdfFile size 1121 kBChecksum SHA-512
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: 111 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: 149 hits
ReferencesLink to record
Permanent link

Direct link