Vergleich der arithmetischen Komplexität von FFT Radix-2 und Faltung

1. Was ist der Vorteil des Radix 2 FFT -Algorithmus im Vergleich zur klassischen DFT -Methode?
2. Was ist Unterschied zwischen Radix 2 und Radix 4 FFT?
3. Was ist Radix 2 in FFT?
4. Wie viele Multiplikationen und Ergänzungen sind an Radix 2 FFT beteiligt?

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.

Was ist Unterschied zwischen Radix 2 und Radix 4 FFT?

Radix-4-FFT-Algorithmus

Eine Stufe ist die Hälfte von Radix-2. Das Radix -4 -DIF fft unterteilt eine n -Punkt -diskrete Fourier -Transformation (DFT) in vier n 4 -point -DFTs, dann in 16 n 16 -Punkte -DFTs usw. Im Radix-2 DIFFFT wird die DFT-Gleichung als Summe von zwei Berechnungen ausgedrückt.

Was ist Radix 2 in FFT?

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.

Wie viele Multiplikationen und Ergänzungen sind an Radix 2 FFT beteiligt?

Die Anzahl der Multiplikationen und Ergänzungen, die zur Berechnung des N-Punkt-DFT mit redix-2 fft erforderlich sind.