Gibt es eine Gleichung für die Effizienz eines 2-Radix-FFT, wenn Sie $ k $ erhöhen?

1. Was ist ein Radix 2 FFT?
2. Was ist die FFT -Formel?
3. Muss FFT die Kraft von 2 sein??
4. Was ist Unterschied zwischen Radix 2 und Radix-4 FFT?

Was ist ein Radix 2 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.

Was ist die FFT -Formel?

Die Fast Fourier -Transformation ist seit seiner Popularization von Cooley und Tuckey im Jahr 1965 zu einem großen DSP -Tool geworden. In der FFT -Formel die DFT -Gleichung x (k) = ∑x (n) w_N^NK wird in eine Reihe von kurzen Transformationen zersetzt und dann neu verkombiniert.

Muss FFT die Kraft von 2 sein??

Sicher, Sie können ein Radix-2-FFT verwenden, um FFTs für Längen zu berechnen, nicht eine Leistung von 2 (aber es ist nicht so effizient wie die Verwendung von Methoden, die speziell auf die Faktoren der Sequenzlänge zugeschnitten sind).

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.