Questão 1474138

• 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.

A complexidade computacional da FFT de um sinal com N = 2ⁿ amostras, em que n > 0 é um número inteiro, é N/n vezes menor que a de sua DFT.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• 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