Fast Fourier-Transformation- Nichtteger Anzahl von Zyklen in der FFT-Blende

1. Wie viele Perioden brauche ich für FFT?
2. Wie oft schneller ist ein FFT als ein DFT für eine Blockgröße von 256 Proben?
3. Wie viele Multiplikationen gibt es in FFT?
4. Wie viele Proben brauche ich für FFT?

Wie viele Perioden brauche ich für FFT?

Anzahl der Signalzeiten, die bei einer FFT erforderlich sind: 1

Jep.

Wie oft schneller ist ein FFT als ein DFT für eine Blockgröße von 256 Proben?

Dies bedeutet, dass FFT 32 -mal schneller ist als DFT.

Wie viele Multiplikationen gibt es in 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 viele Proben brauche ich 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.