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

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.