Engenharia Elétrica

Acerca da transformada discreta de Fourier (DFT discrete Fourier transform) e da transformada rápida de Fourier (FFT fast Fourier transform), julgue os itens seguintes.

O algoritmo mais comumente utilizado para calcular a FFT de um sinal com N = 2ⁿ amostras, em que n gt; 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 lt; n é um número inteiro.