Springen naar inhoud

Fast Fourier Transform


  • Log in om te kunnen reageren

#1

dirkwb

    dirkwb


  • >1k berichten
  • 4173 berichten
  • Moderator

Geplaatst op 08 februari 2013 - 16:53

De FFT kan in de volgende vorm geschreven worden:

LaTeX

met

LaTeX

LaTeX

LaTeX

Ik zie niet in hoe dit bewezen kan worden, kan iemand me helpen?
Quitters never win and winners never quit.

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

dirkwb

    dirkwb


  • >1k berichten
  • 4173 berichten
  • Moderator

Geplaatst op 12 februari 2013 - 18:13

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.

#3

physicalattraction

    physicalattraction


  • >1k berichten
  • 3104 berichten
  • Moderator

Geplaatst op 01 maart 2013 - 10:23

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".





0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures