Transformada Rápida de Fourier Otimizada

G. Jerônimo da Silva Jr., R. M. Campello de Souza

DOI: 10.14209/sbrt.2011.94

Evento: XXIX Simpósio Brasileiro de Telecomunicações (SBrT2011)

Keywords: Transformada Rápida de Fourier bases ci-clotômicas matriz postunitária complexidade multiplicativa

Abstract

Este artigo introduz o teorema da complexidade multiplicativa para transformadas e o aplica, em conjunto com a teoria de bases ciclotômicas, para construir a transformada rápida de Fourier (FFT) otimizada, isto é, aquela que apresenta complexidade multiplicativa mínima. O algoritmo também pode ser utilizado para computar um conjunto qualquer de componentes de forma otimizada.

Download