Drehfaktor FFT--Hilfe!

[Joe J. (j_955)]

hi!

Berechne die FFT nach dem Radix 2 DIT Verfahren. Habe nun auch 
begriffen, wie der ganze Graph zustande kommmt, allerdings nur nicht, 
wie ich auf die Drehfaktoren komme. Ich denke:

1. Deer Exponent des Drehfaktors hängt doch von der Anzahl der Anzahl 
der Butterflys, richtig?

2. Ich teile die DFT soweit runter, bis ich eine 2-Punkte DFT habe!

Kann mir dann jemand das Zustandekommen der Drehfaktoren in den 
Angehängten Bildern für einmal N=8 und N=16 erklären, warum ist da keine 
Analogie vorhanden, wenn ich die zweite Stufe betrachte-einmal ist der 
Exponent 0 und 2 einmal 0 und 1. Was stimmt denn nun?

Vielen dank!!
 Grüße

[Pedro (Gast)]

hi,

der Trick der FFT liegt darin, dass die Faktoren der Multiplikation z. T 
die selben sind. x[n] wird bei der DFT immer mit dem Faktor
W^(m*n) =e^(-j*2*pi*m*n/N) verrechnet.

n: Laufvariable Zeitvektor
m: Laufvariable Spektrum Vektor
N: Filterordnung

Wenn du dir die Faktoren (in deiner Grafik W0, W1 usw) auf einem 
Einheitskreis vorstellst,  bist du bei einer Filterordnung von N=8 mit 
W0 am selben Ort wie mit W8. Daher können diese Faktoren mit einer 
Multiplikation berechnet werden.
W0=W8=....
W1=W9=....

Der Faktor W0 ist immer 1, hier reicht eine Addition
Der Faktor W(N/2) ist immer -1, hier reicht eine Substation
(durch Einheitskreis gegeben)

Mit diesen Tricks reduziert man die Multiplikationen und somit die 
Rechenzeit für eine DFT.

Stellt man die Zusammenfassung der Koeffizienten grafisch dar, entsteht 
der oben abgebildete Butterfly.