Questão 1474129

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

O algoritmo mais comumente utilizado para calcular a FFT de um sinal com N = 2ⁿ amostras, em que n > 0 é um número inteiro, reduz a complexidade computacional desse cálculo, fazendo a decomposição do sinal em blocos cada vez menores, com 2^m amostras, em que m < n é um número inteiro.

• C. Certo
• E. Errado

Gabarito: C

Comentários

• Para elaborar o algoritmo da FFT deve-se quebrar a sequência de amostras em subconjuntos pares/ímpares. Esses subconjuntos são transformados e subdivididos sucessivamente até se chegar à operação entre duas amostras. Essa decomposição requer que N seja potência inteira de 2.