FFT - Zweite und weitere Teilen und Eroberungen - brauchen Hilfe

1. Ist eine Kluft und Eroberung von Algorithmus?
2. Was ist 64 Punkt FFT?
3. Was passiert, wenn wir DFT zweimal auf ein Signal anwenden??
4. Was sind die beiden Arten von FFT?
5. Muss FFT die Kraft von 2 sein??

Ist eine Kluft und Eroberung von Algorithmus?

Der FFT -Algorithmus ist ein O (NLG N) -Inteilungs- und Eroberungsalgorithmus für DFT, der von Gauß um 1805 verwendet und von Cooley und Türkei und 1965 populär gemacht wurde. Gauß verwendete den Algorithmus, um periodische Asteroidenbahnen zu bestimmen, während Cooley und die Türkei ihn verwendeten, um sowjetische Atomtests aus Offshore -Messungen zu erkennen.

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.

Was passiert, wenn wir DFT zweimal auf ein Signal anwenden??

Das Anwenden der DFT zweimal führt zu einer skalierten, zeitgekehrten Version der Originalserie. Die Transformation einer konstanten Funktion ist nur ein Gleichstreitwert.

Was sind die beiden Arten von FFT?

Diese werden als Radix-2 und gemischte Fälle von Mixed-Radix bezeichnet (und andere Varianten wie das Split-Radix-FFT haben auch ihre eigenen Namen).

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).