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

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.

Se um sinal tem N < k.2" amostras, em que kd # 2 é um número primo e n > 0 é um número inteiro, então a complexidade computacional do cálculo da DFT desse sinal pode ser reduzida utilizando-se a FFT em combinação com outros algoritmos rápidos.