Howtosignalprocessing
- Was ist Twiddle -Faktor?
- Wie berechnen Sie Twiddle -Faktoren??
- Was sind Eigenschaften des Twiddle -Faktors??
- Warum verwenden wir Twiddle -Faktoren??
Was ist Twiddle -Faktor?
Ein Twiddle -Faktor in Fast Fourier Transform (FFT) -Algorithmen ist eine der trigonometrischen konstanten Koeffizienten, die im Verlauf des Algorithmus mit den Daten multipliziert werden. Dieser Begriff wurde offenbar von Gentleman geprägt & Sande im Jahr 1966 und ist seitdem in Tausenden von Papieren der FFT -Literatur weit verbreitet.
Wie berechnen Sie Twiddle -Faktoren??
In Abbildung 1 sind die Twiddle -Faktoren als e dargestellt- -J2πq/N, wobei die variable q lediglich eine Ganzzahl im Bereich von 0 ≤ q ≤ (n/2) –1 ist. Um die folgenden Abbildungen dieses Blogs zu vereinfachen, werden wir die Abbildungen 1 (c) und 1 (d) verwenden, um die DIF- und DIT-Schmetterlinge darzustellen.
Was sind Eigenschaften des Twiddle -Faktors??
Die Twiddle -Faktoren sind umgekehrt symmetrisch über den Ursprung. Dies bedeutet, dass nur die erste Hälfte (0 bis pi) der Twiddle -Faktoren alle erforderlichen Informationen enthalten, da die zweite Hälfte nur eine Umkehrung der ersten Hälfte ist.
Warum verwenden wir Twiddle -Faktoren??
Warum verwenden wir Twiddle -Faktoren?? Wir verwenden den Twiddle -Faktor, um die rechnerische Komplexität der Berechnung von DFT und IDFT zu verringern. Alternativ können wir auch sagen, dass der Twiddle -Faktor Periodizität/eine zyklische Eigenschaft hat.
