Logik für das Bitwachstum bei Radix-2 FFT

1. Was ist Radix 2 FFT -Algorithmus?
2. Warum verwenden wir eine Bitumkehr in FFT??
3. Was ist der Vorteil des Radix 2 FFT -Algorithmus im Vergleich zur klassischen DFT -Methode?
4. Warum heißt es Radix 2?

Was ist Radix 2 FFT -Algorithmus?

Der Radix-2-Algorithmus ist Mitglied der Familie der sogenannten Fast Fourier Transform (FFT) -Algorithmen. Es berechnet separat die DFTs der geradindexierten Eingänge (x0, x2,...,xn-2) und der ungeraden Indexierten Eingänge (x1, x3,...,xn - 1) und kombiniert diese beiden Ergebnisse, um den DFT der gesamten Sequenz zu erzeugen.

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.

Was ist der Vorteil des Radix 2 FFT -Algorithmus im Vergleich zur klassischen DFT -Methode?

DFT erfordert keine Multiplikationen. Das Gesamtergebnis wird als Radix 2 FFT bezeichnet. Ein anderer Radix 2 FFT wird durch die Durchführung einer Dezimierung der Frequenz abgeleitet. Ein Split -Radix -FFT ist theoretisch effizienter als ein reiner Radix 2 -Algorithmus [73, 31], da er reale arithmetische Operationen minimiert.

Warum heißt es Radix 2?

Dieser Algorithmus ist als Radix-2 oder Radix dieser Algorithmen bekannt, da der N-Punkt-DFT nacheinander zersetzt, so dass die kleinste DFT-Größe n = 2 ist.