Questão 1640140

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

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

• No cálculo da FFT, cada amostrada DFT de N/2 pontos é dividida em 2 DFT de N/4 pontos, cada DFT de N/4 pontos é dividida em 2 DFT de N/8 pontos, e assim por diante, até chegar em uma DFT com apenas 2 pontos. Isso porporciona uma redução na complexidade computacional.