Moyen plus rapide d'obtenir des amplitudes de fréquence 2D que DFT?

1. Comment la FFT est plus rapide que DFT?
2. Combien de fois est un FFT plus rapide qu'un DFT pour une taille de bloc de 256 échantillons?
3. Quel est l'avantage de FFT au lieu du calcul direct de DFT?

Comment la FFT est plus rapide que DFT?

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. L'élimination du fardeau de la «dégénérescence» par ce moyen est facilement compris à l'aide de graphiques vectoriels.

Combien de fois est un FFT plus rapide qu'un DFT pour une taille de bloc de 256 échantillons?

Cela signifie que FFT est 32 fois plus rapide que DFT.

Quel est l'avantage de FFT au lieu du calcul direct de DFT?

FFT aide à convertir le domaine temporel dans le domaine de fréquence, ce qui facilite les calculs car nous traitons toujours avec diverses bandes de fréquences dans le système de communication, un autre très grand avantage est qu'il peut convertir les données discrètes en un type contionousdata disponible à différentes fréquences.