Bit Reverse Order -Technik in FFT

1. Was meinst du mit Bit -Umkehrtechnik in FFT?
2. Warum verwenden wir eine Bitumkehr in FFT??
3. Wie wird die Bit -Reverse -Adressierung in FFT -Berechnungen verwendet??
4. Was sind verschiedene Arten von FFT in DSP?

Was meinst du mit Bit -Umkehrtechnik in FFT?

"Bit -Reversal" ist genau das, wonach es sich anhört: die Bits in einem binären Wort von links nach rechts umkehren. Daher werden die MSBs zu LSBs und die LSBs werden zu MSBs.

Warum verwenden wir eine Bitumkehr in FFT??

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.

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.

Was sind verschiedene Arten von FFT in DSP?

Zwei verschiedene Verfahren werden eingeführt, um eine FFT zu berechnen: die Dezimierung in Frequenz und die Dezimierung in der Zeit. Es wurden mehrere Varianten des FFT verwendet, wie die Winograd -Transformation [7, 8], die diskrete Cosinus -Transformation (DCT) [9] und die diskrete Hartley -Transformation [10–12].