Hi all,
ich suche nach Links, wo mir die FFT (Fast-Fourier-Transf.) ordentlich erklärt wird.
Bitte helft mir!
Danke
Bill
Suche nach butterfly fast fourier (auf google)
Der erste Eintrag ist ganz gut, wenn auch an ein zwei Stellen
etwas holprig.
http://www.spd.eee.strath.ac.uk/~interact/fourier/ff…
Mit Anwendung und Bildchen
http://svr-www.eng.cam.ac.uk/~ajr/SpeechAnalysis/Spe…
Und nochmal Audiodaten
http://physics.concordia.ca/~grob/298/fft2_paper.html
Ansonsten viel spezielles zur Implementation in Schaltkreisen,
war aber hier nicht gefragt.
Der Butterfly-Algorithmus dient der Vermeidung von zu viel
Multiplikationen (Nachteil: schlechtere numerische Stabilitaet).
Ciao Lutz
PS: Grundlage ist die geometrische Reihe.
1+q+…+q^{r-1}=(1-q^r)/(1-q) falls q1, ansonsten =r. Ist q
eine r-te Einheitswurzel (exp(i 2Pi k/r)), dann ergibt sich ein
nettes 0-r-Bild. Nimm ein Polynom vom Grad kleiner r, dann ist
die Summe der Funktionswerte auf den r-ten Einheitswurzeln das
r-fache des konstanten Koeffizienten. Teile das Polynom vorher
durch eine Potenz von x um deren Koeffizienten im Polynom zu
erhalten. Der Witz ist, dass man ausgehend von den Koeffizienten
genauso einfach die Funktionswerte auf den Einheitswurzeln
bestimmen kann. Um also das Ergebnis einer Rechnung auf Polynomen
zu erhalten, kann man den Weg
Polynomkoeffizienten–> Funktionswerte–>Rechnung mit den
Funktionswerten–>Funktionswerte des
Ergebnispolynoms–>Koeffizienten des Ergebnispolynoms
gehen. Lohnt sich natuerlich nur, wenn mindestens eine
Polynommultiplikation enthalten ist. Und die Gradabschaetzung des
Ergebnisses kleiner r ist.
Thx
Danke erstmal, vielleicht hilft mir das ja weiter 
ciao
Bill