Howtosignalprocessing
- Warum ist eine Bitumkehr für FFT erforderlich??
- Was ist eine Bitumkehr in der FFT?
- Wie wird die Bit -Reverse -Adressierung in FFT -Berechnungen verwendet??
- Warum ist FFT effizient??
Warum ist eine Bitumkehr für FFT erforderlich??
FFT und IFFT blockieren Datenreihenfolge
Mit dem FFT-Block können Sie die Frequenzindizes in linearer oder bitverträglicher Reihenfolge ausgeben. Da die lineare Reihenfolge der Frequenzindizes einen Bit-Reversal-Betrieb erfordert, kann der FFT-Block schneller ausgeführt werden, wenn die Ausgangsfrequenzen in bitverträglicher Reihenfolge sind.
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.
Warum ist FFT effizient??
In einem FFT stammen D und E vollständig aus den Twiddle-Faktoren, sodass sie in einem Nachschlagtisch vorberechtigt und gespeichert werden können. Dies senkt die Kosten des komplexen Twiddle-Faktors multiplizieren zu 3 realen Multiplikationen und 3 real adds bzw. einem immer mehr als die herkömmliche 4/2 Berechnung.
