Disciplinas:
Arquitetura de Computadores 2
Arquitetura de Software 1
Eletroeletrônica 2
Eletrônica 3
Engenharia Eletrônica 3
Engenharia Elétrica 3
Engenharia de Software 2
Engenharia de Telecomunicações 17
História e Geografia de Estados e Municípios 5
Noções de Informática 5
Português 10
Sistemas Operacionais 1
Telecomunicações 6
A Transformada Discreta de Fourier (DFT) é uma versão da
transformada de Fourier aplicável a sinais discretos, sendo
especialmente útil em sistemas digitais. A Transformada
Rápida de Fourier (FFT) é uma versão mais rápida da DFT
que elimina redundâncias dos cálculos da DFT. A maioria
das implementações da FFT utilizam o algoritmo de Cooley-Tukey, conferindo celeridade ao cálculo da transformada de
Fourier em sistemas computacionais modernos. Nesse
contexto, sabendo que N é o número de amostras
consideradas para a DFT, a complexidade computacional
da DFT é de O(N2
), ao passo que da FFT é de
