Acerca da transformada discreta de Fourier (DFT – discrete F...
Se um sinal tem N < k . 2n amostras, em que k ≠ 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.
Comentários
Veja os comentários dos nossos alunos
A FFT é uma maneira rápida de calcular a DFT pois apresenta o mesmo resultado com um ganho de tempo, pois é way more rápida.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo