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.