Question de pratique DFT

1. Qu'est-ce que DFT explique avec l'exemple?
2. Est dft plus rapide que fft?

Qu'est-ce que DFT explique avec l'exemple?

Le spectre DFT est périodique avec la période N (ce qui est prévu, car le spectre DTFT est également périodique, mais avec la période 2π). Exemple: dft d'une impulsion rectangulaire: x (n) = 1, 0 ≤ n ≤ (n - 1), 0, sinon.

Est dft plus rapide que fft?

Explication graphique de la vitesse de la transformée de Fourier rapide. Pour un ensemble d'échantillons de 1024 valeurs, la FFT est 102.4 fois plus rapide que la transformée de Fourier discrète (DFT). La base de cet avantage de vitesse remarquable est le schéma «bit-inversal» de l'algorithme Cooley-Tukey.