Was ist der Unterschied zwischen Radix-2 und Radix 4?
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 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.