Oblicz IFFT za pomocą tylko prawdziwego do przodu FFT

1. Jak przekonwertować FFT na ifft?
2. Jak obliczyć ifft?
3. Czy możemy użyć FFT dla IDFT?
4. Jak obliczyć IDFT za pomocą algorytmu FFT?

Jak przekonwertować FFT na ifft?

Szybkim i łatwym sposobem na uzyskanie ifft, jeśli masz tylko FFT, jest koniugat -> Fft -> sprzężony -> skala (opcjonalnie) . Większość telefonów komórkowych ma tylko 1 układ FFT, a powodem jest to, że Chip może zrobić FFT i IFFT. Aby uzyskać IFFT, musisz wykonać FFT, skalować wynik i przesunąć wynik.

Jak obliczyć ifft?

X = ifft (y) oblicza odwrotną dyskretną transformację czteriera y za pomocą szybkiego algorytmu transformacji Fouriera. X ma ten sam rozmiar co y . Jeśli y jest wektorem, to ifft (y) zwraca odwrotną transformację wektora. Jeśli y jest macierzą, to ifft (y) zwraca odwrotną transformację każdej kolumny macierzy.

Czy możemy użyć FFT dla IDFT?

Ten sam algorytm FFT można dostosować na wiele sposobów do szybszego obliczenia IDFT.

Jak obliczyć IDFT za pomocą algorytmu FFT?

W formule IDFT mamy dwa różne czynniki mnożące. Zatem, jeśli pomnożymy się z współczynnikiem 1/n i zastąpimy współczynnik Twiddle jego złożonym koniugatem w strukturze motyla algorytmu DIF, możemy uzyskać IDFT przy użyciu tej samej metody, co zastosowaliśmy do obliczenia FFT.