Análise e Implementação da Transformada Rápida de Fourier Otimizada

J. P. Cerquinho Cajueiro, G. Jerônimo da Silva Jr

DOI: 10.14209/sbrt.2013.218

Evento: XXXI Simpósio Brasileiro de Telecomunicações (SBrT2013)

Keywords: FFT implementação complexidade multiplicativa hardware

Abstract

Este artigo apresenta uma análise das diferentes implementações da transformada rápidas de Fourier otimizada e da pequena transformada rápida de Fourier de Winograd, os quais são os melhores algoritmos que implementam a transformada discreta de Fourier, em termos de complexidade multiplicativa. As implementações são analisadas quanto ao consumo de blocos lógicos, velocidade máxima de processamento e número de estágios utilizados para a realização da transformada.

Download