Gibt es einen FFT-Algorithmus, der sowohl an Ort und Stelle als auch konstante Geometrie ist?

1. Was sind die beiden Arten von FFT?
2. Was sind verschiedene Arten von FFT -Algorithmen?
3. Was ist der Unterschied zwischen FFT und DFT?
4. Was sind die Nachteile von FFT?

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

Was sind verschiedene Arten von FFT -Algorithmen?

Im Laufe der Jahre wurde eine große Anzahl von FFT-Algorithmen entwickelt, insbesondere die Radix-2, Radix-4, Split-Radix, Fast Hartley Transform (FHT), Quick Fourier Transform (QFT) und die Dezimierung in der Zeit -Frequenz (DITF), Algorithmen.

Was ist der Unterschied zwischen FFT und DFT?

Discrete Fourier -Transformation (DFT) ist die diskrete Version der Fourier -Transformation (FT), die ein Signal (oder eine diskrete Sequenz) von der Zeitdomänenrepräsentation in seine Darstellung in der Frequenzdomäne transformiert. Während die Fast Fourier -Transformation (FFT) jeder effiziente Algorithmus zur Berechnung des DFT ist.

Was sind die Nachteile von FFT?

Ein mit dem FFT verbundener Nachteil ist der eingeschränkte Bereich der Wellenformdaten, die transformiert werden können, und die Notwendigkeit, eine Fenstergewichtungsfunktion (zu definiert zu werden) auf die Wellenform anwenden, um spektrale Leckage (ebenfalls definiert) auszugleichen (ebenfalls zu definiert). Eine Alternative zum FFT ist die diskrete Fourier -Transformation (DFT).