Questão 1640149

• Banca: CESPE / CEBRASPE
• Órgão: DPF
• Ano: 2013
• Provas: CESPE / CEBRASPE - 2013 - Polícia Federal - Perito Criminal Federal - Cargo 2
• Disciplina: Engenharia Eletrônica
• Assuntos: Engenharia de Áudio e 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 = 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

• A DFT realiza N^2 operações
  A FFT realiza N[log2(N)]

  DFT/FTT = (N^2) / N[log2(2^n)]

  DFT/FTT = (N^2) / N[n x log2(2)]

  DFT/FTT = N/n