Howtosignalprocessing
- Comment fonctionne l'algorithme Goertzel?
- Pourquoi l'algorithme Goertzel est-il utilisé?
- Comment l'algorithme Goertzel donne-t-il DFT?
- Comment calculer la fréquence DFT?
Comment fonctionne l'algorithme Goertzel?
Comme le DFT, l'algorithme Goertzel analyse un composant de fréquence sélectionnable à partir d'un signal discret. Contrairement aux calculs DFT directs, l'algorithme Goertzel applique un seul coefficient à valeur réelle à chaque itération, en utilisant l'arithmétique à valeur réelle pour les séquences d'entrée à valeur réelle.
Pourquoi l'algorithme Goertzel est-il utilisé?
L'algorithme de Goertzel est généralement utilisé pour la détection de fréquence dans la numérotation du ton téléphonique (multi-fréquences à double tonalité, DTMF), où la signification de la signalisation est déterminée par deux sur un total de huit fréquences étant présentées simultanément [5].
Comment l'algorithme Goertzel donne-t-il DFT?
L'algorithme de Goertzel est une autre méthode qui calcule le DFT en la convertissant en un problème de filtrage numérique. La méthode examine le calcul du DFT comme évaluation d'un polynôme sur le cercle unitaire dans le plan complexe.
Comment calculer la fréquence DFT?
Calculez l'amplitude de chaque bac de sortie DFT: magnitude = sqrt (re * re + im * im) Trouvez le bac avec la plus grande ampleur, appelez son index i_max . Calculez la fréquence équivalente de ce bac: freq = i_max * fs / n, ici fs = taux d'échantillon (hz) et n = no de points dans fft.
