Acerca da transformada discreta de Fourier (DFT – discrete F...
Próximas questões
Com base no mesmo assunto
Ano: 2013
Banca:
CESPE / CEBRASPE
Órgão:
Polícia Federal
Prova:
CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 2 |
Q491377
Engenharia de Telecomunicações
Acerca da transformada discreta de Fourier (DFT – discrete Fourier transform) e da transformada rápida de Fourier (FFT – fast Fourier transform), julgue o item seguinte.
A complexidade computacional da FFT de um sinal com N = 2n amostras, em que n > 0 é um número inteiro, é N/n vezes menor que a de sua DFT.
A complexidade computacional da FFT de um sinal com N = 2n amostras, em que n > 0 é um número inteiro, é N/n vezes menor que a de sua DFT.
Comentários
Veja os comentários dos nossos alunos
DFT -> requer N^2 operações
FFT -> requer N log2(N) operações
Se N = 2^n e analisando o número de operações
DFT / FFT = 2^(2n) / (2^n log2(2^n)) = 2^n / (n*log2(2))
Como 2^n = N
DFT / FFT = N / n
CERTO
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos