Warum benötigt FFT eine Leistung von 2 Stichprobenzahlen?? [abgeschlossen]

1. Muss FFT die Kraft von 2 sein??
2. Sind FFTS auf Größen beschränkt, die Kräfte von 2 sind?
3. Wie viele Stichproben -Stichprobenwerte, die wir normalerweise für FFT wählen, wählen wir normalerweise für FFT?
4. Was ist FFT -Kraft?

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.

Wie viele Stichproben -Stichprobenwerte, die wir normalerweise für FFT wählen, wählen wir normalerweise für FFT?

Die Anzahl der Proben (n) im FFT muss eine Ganzzahlkraft von 2 sein. Daher n = 2^p, Wo P eine positive Ganzzahl ist. Diese Regel minimiert die Anzahl der Multiplikationen - und damit die Berechnungszeit -, um die Koeffizienten der Fourier -Serie zu berechnen.

Was ist FFT -Kraft?

Die FFT ist die schnelle Fourier -Transformation. Es ist ein Sonderfall einer diskreten Fourier -Transformation (DFT). Dadurch kann die Matrixalgebra beschleunigt werden. Die FFT probiert die Signalenergie bei diskreten Frequenzen ab.