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.

Se um sinal tem N lt; k*2ⁿ amostras, em que k ≠ 2 é um número primo e n gt; 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.