En quoi l'algorithme musical diffère-t-il du simple DFT / FFT pour l'estimation de la fréquence?

1. Que fait l'algorithme musical?
2. Pourquoi FFT est meilleur que DFT?
3. Qui est une meilleure FFT ou DFT?
4. Quels sont l'avantage et les inconvénients de FFT et DFT?

Que fait l'algorithme musical?

L'idée de base de l'algorithme musical est de mener une décomposition caractéristique pour la matrice de covariance de toutes les données de sortie de tableau, résultant en un sous-espace de signal orthogonal avec un sous-espace de bruit correspondant aux composants du signal.

Pourquoi FFT est meilleur 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.

Qui est une meilleure FFT ou DFT?

Les algorithmes FFT sont des moyens plus rapides de faire DFT. C'est une famille d'algorithmes et pas un seul algorithme. Comment cela devient plus rapide peut être expliqué en fonction du cœur de l'algorithme: diviser et conquérir.

Quels sont l'avantage et les inconvénients de FFT et DFT?

Le Fast Fourier Transform (FFT) est une implémentation du DFT qui produit presque les mêmes résultats que le DFT, mais il est incroyablement plus efficace et beaucoup plus rapide, ce qui réduit souvent le temps de calcul considérablement. C'est juste un algorithme de calcul utilisé pour un calcul rapide et efficace du DFT.