Fast Fourier Transform
-
- 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.
- 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".
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".