Mise à l'échelle de la sortie FFT en fonction du nombre de points dans la FFT

8

Lors du calcul de la FFT à N points d'un signal, le résultat est toujours divisé par N. Je peux comprendre pourquoi c'est le cas pour une sommation sur les N points, mais souvent le résultat de l'opération FFT est un vecteur de longueur N plutôt qu'une sommation. Pourquoi alors le vecteur longueur-N qui est la sortie de la FFT est-il mis à l'échelle par le nombre de points (N) utilisés pour calculer la FFT? Merci.

John
la source
5
appartient sur dsp.stackexchange.com
Jason S
3
Cela devrait être migré vers DSP.SE
endolith
1
@endolith alors que cela peut être mieux sur DSP.SE, il est très peu probable qu'il soit migré. Un modérateur ne peut pas le faire sur une question de plus de 60 jours, donc un employé de Stack Exchange devrait être impliqué. Je suppose que s'ils pensaient que la migration de vieilles questions valait la peine, ils supprimeraient ce délai.
PeterJ

Réponses:

6

La différence est que la transformée de Fourier numérique (et FFT également) donne un vecteur de taille N (ou M dans certains cas) qui contient des sommes de N échantillons.

Donc, fondamentalement, chaque point de la transformation FFT est le résultat d'une somme sur un certain intervalle de temps des échantillons basés sur le temps. C'est pourquoi vous divisez par N.

Vous pouvez le considérer de cette façon: vous prenez un intervalle de N échantillons de votre signal; ensuite, vous additionnez essentiellement tous les échantillons N fois, mais à chaque fois en les multipliant pour une fonction différente, ce qui permet d'extraire les informations pour une fréquence spécifique (ou plage de fréquence, pour être plus précis).

À la fin, en résumé, au lieu d'avoir N échantillons, chacun associé à un intervalle de temps, vous avez N échantillons (comme précédemment) mais chacun d'entre eux est lié à l'intervalle entier et décrit la composante du signal pour une plage de fréquence spécifique .

Juste pour être complet, il y a quatre cas de transformée de Fourier:

  1. Transformée de Fourier continue, pour des signaux continus dans le temps, sur un intervalle fini, qui donne une réponse en fréquence continue;

  2. Série de Fourier, prenant un signal continu et périodique et donnant la série discrète d'harmoniques, donc avec des composantes fréquentielles discrètes;

  3. Transformée de Fourier discrète dans le temps, l'inverse de (2), dans laquelle à partir d'un signal discret dans le temps donne une fonction périodique dans le domaine fréquentiel;

  4. Transformée de Fourier numérique, qui prend un signal discret et périodique pour donner un spectre discret et périodique.

Ainsi, la transformation d'un signal périodique donne un spectre discret et vice versa.

clabacchio
la source
Oh, je ne savais pas que chaque point de la sortie FFT était une somme sur tous les points de l'entrée du domaine temporel. Merci.
John
La 4.«transformation de Fourier numérique» doit-elle être une «transformation de Fourier discrète»? Ce serait à peu près la même chose que la FFT.
Volker Siegel
10

Le facteur d'échelle 1 / N est placé de façon presque arbitraire. Une FFT non mise à l'échelle suivie d'un IFFT non mis à l'échelle utilisant exactement les mêmes facteurs de torsion exponentiels complexes multiplie le vecteur d'entrée par le scaler N.Pour récupérer la forme d'onde d'origine après un aller-retour IFFT (FFT ()) (ce qui en fait des fonctions inverses), certaines paires d'implémentation FFT / IFFT mettent à l'échelle la FFT de 1 / N, certaines mettent à l'échelle l'IFFT de 1 / N, certaines à la fois de 1 / sqrt (N).

hotpaw2
la source
1
+1 pour mentionner les différentes conventions quant à l'emplacement des facteurs d'échelle pour FFT / IFFT.
Paul R