Questão 1474132

• Banca: CESPE / CEBRASPE
• Órgão: Polícia Federal
• Ano: 2013
• Provas: CESPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 2
• Disciplina: Engenharia de Telecomunicações
• Assuntos: Circuitos

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.

Se um sinal tem N < k . 2ⁿ amostras, em que k ≠ 2 é um número primo e n > 0 é um número inteiro, então a complexidade computacional do cálculo da DFT desse sinal pode ser reduzida utilizando-se a FFT em combinação com outros algoritmos rápidos.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• A FFT é uma maneira rápida de calcular a DFT pois apresenta o mesmo resultado com um ganho de tempo, pois é way more rápida.