Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
A Transformada Discreta de Fourier (DFT) é uma versão da transformada de Fourier aplicá...
1
Q3255066
Engenharia Elétrica e Engenharia Eletrônica
Transformadas de Laplace e Fourier e suas aplicações às redes elétricas
Teclas de Atalhos
Compartilhar
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(N²), ao passo que da FFT é de
A
O(N² -N)
B
O(N² -log(N))
C
O(Nlog(N))
D
O(N)