Berechnen Sie IFFT mit nur echtem FFT -FFT

1. Wie konvertieren Sie FFT in IFFT??
2. Wie berechnen Sie IFFT?
3. Können wir FFT für IDFT verwenden??
4. Wie berechnen Sie IDFT mit dem FFT -Algorithmus?

Wie konvertieren Sie FFT in IFFT??

Eine schnelle und einfache Möglichkeit, einen IFFT zu bekommen, wenn Sie nur eine FFT haben, besteht darin, konjugiert zu werden -> Fft -> konjugieren -> Skala (optional) . Die meisten Mobiltelefone haben nur 1 FFT -Chip, und der Grund dafür ist, dass Chip FFT und IFFT ausführen kann. Um die IFFT zu erhalten, müssen Sie das FFT durchführen, das Ergebnis skalieren und das Ergebnis verschieben.

Wie berechnen Sie IFFT?

X = ifft (y) berechnet die inverse diskrete Fourier -Transformation von y unter Verwendung eines schnellen Fourier -Transformationsalgorithmus. X hat die gleiche Größe wie y . Wenn y ein Vektor ist, gibt IFFT (y) die inverse Transformation des Vektors zurück. Wenn y eine Matrix ist, gibt IFFT (y) die inverse Transformation jeder Säule der Matrix zurück.

Können wir FFT für IDFT verwenden??

Der gleiche FFT -Algorithmus kann in vielerlei Hinsicht angepasst werden, um IDFT schneller zu berechnen.

Wie berechnen Sie IDFT mit dem FFT -Algorithmus?

In der IDFT -Formel haben wir zwei verschiedene Multiplikationsfaktoren. Wenn wir uns also mit einem Faktor von 1/n multiplizieren und den Twiddle -Faktor durch sein komplexes Konjugat in der Schmetterlingsstruktur des Difalithmus ersetzen, können wir die IDFT mit der gleichen Methode wie die zur Berechnung von FFT verwendet.