Non -Power von 2 FFT

1. Muss FFT die Kraft von 2 sein??
2. Sind FFTS auf Größen beschränkt, die Kräfte von 2 sind?
3. Was ist Radix 2 FFT -Algorithmus?
4. Was ist keine Polsterung in FFT?

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

Sind FFTS auf Größen beschränkt, die Kräfte von 2 sind?

1.6 sind FFTS beschränkt auf Größen, die Kräfte von 2 sind? Nein. Die häufigsten und bekanntesten FFTs sind „Radix 2“. Manchmal werden jedoch andere Radicen verwendet, die normalerweise kleiner als 10 sind.

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.

Was ist keine Polsterung in FFT?

"Zero-Padding" bedeutet, dass eine Datenprobe zusätzliche Nullen hinzugefügt wird (nachdem die Daten, gegebenenfalls in Fenster geführt wurden, zutreffend sind). Zum Beispiel haben Sie möglicherweise 1023 Datenpunkte, aber möglicherweise möchten Sie einen 1024 -Punkt -FFT oder sogar einen 2048 Punkt FFT ausführen.