Deterministic analysis of the accuracy in FFT hardware architectures
Cita com:
hdl:2099.1/17369
Tutor / directorGarrido, Mario
Document typeMaster thesis (pre-Bologna period)
Date2012-06-07
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
[ANGLÈS] This Master Thesis studies the different quantization effects in hardware architecture due to the use of finite word lenght. This master thesis gives a deterministic analysis with relation to the accuracy and presents a relationship between input bits and coefficient bits for minimizing recourses and to obtain the best relation with the accuracy. Furthermore, the objective of this master thesis is to find a direct relation between the input bits and coefficient bits. This can be used as guide for the design of FFT hardware architectures (Fast Fourier Transform). [CASTELLÀ] Este proyecto fin de carrera estudia los efectos de diferentes cuantificaciones encontradas en diferentes arquitecturas de hardware debido al uso de un tamaño finito en los datos. Este proyecto da un análisis determinista con respecto a la exactitud y presenta una relación entre los bits de entrada y los bits de coeficientes para minimizar recursos y para conseguir la mejor relación con la exactitud. Además, el objetivo de este proyecto es encontrar una relación directa entre los bits de entrada y bits de coeficiente. Esto se puede utilizar como guía para el diseño de arquitecturas de hardware de una FFT (Transformada rápida de Fourier). [CATALÀ] Aquest projecte final de carrera estudia els efectes de quantificació de diferents arquitectures de hardware causades per l'ús d'una longitud finita en les dades. Aquest projecta dóna una anàlisi determinista pel que fa a l'exactitud i presenta una relació entre els bits d'entrada i els bits de coeficients per tal de minimitzar recursos i per aconseguir la millor relació amb l'exactitud. A més, l'objectiu d'aquest projecte és trobar una relació directa entre els bits d'entrada i bits de coeficients. Això es pot utilitzar com a guia per al disseny d'arquitectures de hardware d'una FFT (Transformada ràpida de Fourier).
Description
Projecte realitzat en el marc d'un programa de mobilitat amb la Linköpings Universitet.
SubjectsFourier transformations, Computer architecture, Algorithms, Electronic circuit design, Fourier, Transformacions de, Arquitectura d'ordinadors, Algorismes, Circuits electrònics--Disseny
DegreeENGINYERIA ELECTRÒNICA (Pla 1992)
Files | Description | Size | Format | View |
---|---|---|---|---|
PFC_EE_David_Guinart_Platero.pdf | 7,652Mb | View/Open | ||
Complementaris.zip | 67,64Kb | application/zip | View/Open |