Howtosignalprocessing
- Was ist eine Bitumkehr in der FFT?
- Wie wird die Bit -Reverse -Adressierung in FFT -Berechnungen verwendet??
- Wie viele Twiddle -Faktoren sind für die Berechnung von 32 Punkten FFT erforderlich?
Was ist eine Bitumkehr in der FFT?
Die Bit-Umkehrung ist für Radix-2-Cooley-Tukey-FFT-Algorithmen, bei denen die rekursiven Stadien des Algorithmus, die in der Stelle stehen, eine Bit-Umkehrung der Eingänge oder Ausgaben implizieren, am wichtigstensten. In ähnlicher Weise entstehen gemischte Umkehrungen mit gemischtem Radix cooley-tukey-FFTs.
Wie wird die Bit -Reverse -Adressierung in FFT -Berechnungen verwendet??
Die bitverträgliche Adressierung ist eine spezielle Funktion, die im DSPIC bereitgestellt wird® Architektur zur Unterstützung einer effizienten Implementierung von FFT -Algorithmen. Angesichts der Adresse eines bestimmten Elements im Array berechnet die DSPIC-Hardware automatisch die Adresse des nächsten Elements in der Bit-umgekehrten Sequenz.
Wie viele Twiddle -Faktoren sind für die Berechnung von 32 Punkten FFT erforderlich?
Zum Beispiel, um die Twiddle-Winkelfaktoren für die fünften und Sechstel-Schmetterlinge in der dritten Stufe eines 32-Punkte-Ffts zu berechnen Führen Sie den Code aus.
