Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/19096
Title: Implementação em hardware de um algoritmo de transformada rápida inteira de Fourier para aplicações de baixa potência.
Other Titles: Hardware implementation of an integer fast Fourier transform algorithm for low power applications.
???metadata.dc.creator???: OLIVEIRA, Thiago Morais de.
???metadata.dc.contributor.advisor1???: MORAIS, Marcos Ricardo Alcântara.
???metadata.dc.contributor.referee1???: SANTOS JÚNIOR, Gutemberg Gonçalves dos.
Keywords: Transformada rápida inteira de Fourier;Transformada de Fourier;Algoritmo de transformada de Fourier;Síntese lógica;Split-radix;Application Specific Integrated Circuits - ASIC;ASIC - Application Specific Integrated Circuits;Algoritmo de Cooley-Tukey;Algoritmo de FFT split-radix;Whole fast Fourier transform;Fourier transform;Fourier transform algorithm;Logical synthesis;Cooley-Tukey algorithm;Split-radix FFT algorithm
Issue Date: Dec-2019
Publisher: Universidade Federal de Campina Grande
Citation: OLIVEIRA, Thiago Morais de. Implementação em hardware de um algoritmo de transformada rápida inteira de Fourier para aplicações de baixa potência. 2019. 73f. (Trabalho de Conclusão de Curso - Monografia), Curso de Bacharelado em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba - Brasil, 2019. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/19096
???metadata.dc.description.resumo???: A Transformada de Fourier Discreta é uma das operações mais fundamentais em chips no âmbito de processamento digital de sinais na atualidade, sendo crescente a necessidade de dispositivos mais rápidos, menores e de baixo consumo. Nesse sentido, esse trabalho tem por objetivo desenvolver o front-end de um bloco de Transformada Rápida de Fourier Inteira utilizando técnicas de baixo consumo de potência. Para isso, foram tidos como base os trabalhos de Soontorn Oraintara acerca da transformada inteira de Fourier (IntFFT), os fundamentos da transformada de Fourier de tempo discreto de Allan V. Oppenheim e as implementações dos algoritmos de FFT (Fast Fourier Transform) de Uwe Meyer-Baese. A metodologia utilizada segue o fluxo de desenvolvimento de ASIC (Application Specific Integrated Circuits), englobando as etapas de especificação, modelagem, projeto do circuito digital e síntese lógica. Como resultado, foi possível a obtenção de uma netlist, a partir da síntese lógica de uma transformada de 8 pontos, utilizando o algoritmo split-radix, sendo elencadas métricas de área, consumo e performance do bloco em questão. O projeto proposto pode ser adaptado e utilizado para geração de transformadas maiores devido suas decisões arquiteturais de portabilidade e reúso.
Abstract: The Discrete Fourier Transform is one of the most fundamental operations presents in digital signal processing chips today, with a growing need for faster, smaller, low-power devices. In this sense, this work aims to develop the front end of an Integer Fourier Fast Transform block using power-aware techniques. To this end, Soontorn Oraintara’s work on the Integer Fast Fourier Transform (IntFFT), the fundamentals of the discrete-time Fourier transform of Allan V. Oppenheim, and the Fast Fourier Transform algorithms implementation of Uwe Meyer-Baese. The methodology used follows the ASIC (Application Specific Intregrated Circuits) development flow encompassing the specification, modeling, digital circuit design and logic synthesis steps. As a result, it was possible to obtain a netlist from the logical synthesis of a 8 point IntFFT, using the split-radix algorithm being reported the area, power and performance of the referred block. The proposed design can be adapted and used to generate larger transforms due to its architectural decisions of portability and reuse.
Keywords: Transformada rápida inteira de Fourier
Transformada de Fourier
Algoritmo de transformada de Fourier
Síntese lógica
Split-radix
Application Specific Integrated Circuits - ASIC
ASIC - Application Specific Integrated Circuits
Algoritmo de Cooley-Tukey
Algoritmo de FFT split-radix
Whole fast Fourier transform
Fourier transform
Fourier transform algorithm
Logical synthesis
Cooley-Tukey algorithm
Split-radix FFT algorithm
???metadata.dc.subject.cnpq???: Engenharia Elétrica.
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/19096
Appears in Collections:Curso de Bacharelado em Engenharia Elétrica - CEEI - Monografias

Files in This Item:
File Description SizeFormat 
THIAGO MORAIS DE OLIVEIRA - TCC ENG. ELÉTRICA 2019.pdfThiago Morais de Oliveira - TCC Eng. Elétrica 2019.1.57 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.