Comment faire DFT dans MATLAB sans FFT [Duplicate]

1. DFT et FFT sont-ils identiques?
2. Que se passe-t-il si nous appliquons DFT deux fois à un signal?
3. Ce qui rend FFT efficace par rapport à DFT?
4. Pourquoi le DFT se reflète-t-il?

DFT et FFT sont-ils identiques?

Il est important de noter que, bien que par calcul, l'algorithme FFT est fonctionnellement équivalent au DFT; Il réalise simplement les économies de calcul en exploitant des symétries dans la définition du DFT.

Que se passe-t-il si nous appliquons DFT deux fois à un signal?

L'application du DFT deux fois se traduit par une version à l'échelle et inversée du temps de la série originale. La transformation d'une fonction constante est une valeur CC uniquement.

Ce qui rend FFT efficace par rapport à DFT?

La clé de la puissance de la transformée de Fourier rapide (FFT), par rapport à la transformée de Fourier discrète (DFT), est le schéma d'inversion de bits de l'algorithme Cooley-Tukey [1].

Pourquoi le DFT se reflète-t-il?

Parce que les sinusoïdes de fréquence positive et négative sont à 90 degrés hors de la phase et ont la même ampleur, ils répondront tous les deux aux signaux réels de la même manière.