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

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 2m amostras, em que m < n é um número inteiro.