- Wie multiplizieren Sie FFT?
- Wie viele Multiplizierungen in einem FFT?
- Wie berechnen Sie FFT?
- Was ist 64 Punkt FFT?
Wie multiplizieren Sie FFT?
Der Strassen -FFT -Algorithmus zum Multiplizieren von großen Ganzzahlen
Nach dem Faltungssatz, wenn C die Faltung zweier Eingangsvektoren A und B, C = A · B ist, ist die diskrete Fourier -Transformation (DFT) von C gleich der paarweisen Multiplikation der DFT -Transformation jedes Eingangsvektors. DFT (c) = DFT (a) DFT (B).
Wie viele Multiplizierungen in einem FFT?
Jedes Paar benötigt 4 Ergänzungen und 4 Multiplikationen, wobei eine Gesamtzahl von Berechnungen entspricht 8n4 = N2. Diese Anzahl der Berechnungen ändert sich nicht von Stufe zu Stufe. Da die Anzahl der Stufen, die Häufigkeit der Länge durch zwei geteilt werden kann, gleich log2n, ist die Komplexität des FFT O (NLOGN).
Wie berechnen Sie FFT?
Signalverarbeitung, digital
In der FFT -Formel die DFT -Gleichung x (k) = ∑x (n) wNNK wird in eine Reihe von kurzen Transformationen zersetzt und dann neu verkombiniert. Die grundlegenden FFT-Formeln werden als Radix-2 oder Radix-4 bezeichnet, obwohl andere Radix-R-Formulare für r = 2 gefunden werden könnenk, r > 4.
Was ist 64 Punkt FFT?
Die 64-Punkte-FFT wird realisiert, indem sie in eine zweidimensionale Struktur von 8-Punkte-FFTs zerlegt wird. Dieser Ansatz reduziert die Anzahl der erforderlichen komplexen Multiplikationen im Vergleich zum herkömmlichen Radix-2 64-Punkte-FFT-Algorithmus. Die komplexen Multiplikationsvorgänge werden mithilfe von Schalt- und Add-Operationen realisiert.