Fast Fourier Transform

Moderators: dirkwb, Xilvo

Reageer
Berichten: 4.246

Fast Fourier Transform

De FFT kan in de volgende vorm geschreven worden:
\( y(x) = y_0 + \frac{2}{n} \sum_{i=1}^{N} |F(\omega)| \cdot cos( \omega x +\phi) \)
met
\(y_o = \frac{|F(\omega)|_0}{n} \)
\( \omega = \frac{2 \pi }{n \Delta x}i \)
\( \phi_i = arg(F(\omega)_i) \)
Ik zie niet in hoe dit bewezen kan worden, kan iemand me helpen?
Quitters never win and winners never quit.

Berichten: 4.246

Re: Fast Fourier Transform

Ik heb 'm al, je moet de termen F(n) en F(n-N) bij elkaar optellen dan vallen de imaginaire gedeeltes weg. Overigens heb ik deze formule in een handleiding gevonden, maar nu ik het zelf heb uitgerekend en hij klopt niet. Het is ook geen fft maar een IDFT.
Quitters never win and winners never quit.

Gebruikersavatar
Moderator
Berichten: 4.097

Re: Fast Fourier Transform

Het verschil tussen een Foruier transformatie en een inverse Fourier transformatie hangt vaak van je precieze definities af. Het verschil is meestal namelijk maar een imaginaire eenheid, of een constante factor, en waar deze bij horen is definitie-afhankelijk.

Fast Fourier Transform is trouwens het algoritme om de discrete Fourier transformatie uit te kunnen rekenen, en de inverse, want deze gaat dus op dezelfde wijze op constantes na. Je kunt dus eigenlijk niet spreken over "de FFT van".

Reageer