Hitung ifft hanya menggunakan fft ke hadapan yang sebenar

1. Bagaimana anda menukar FFT ke ifft?
2. Bagaimana anda mengira ifft?
3. Bolehkah kita menggunakan FFT untuk IDFT?
4. Bagaimana anda mengira IDFT menggunakan algoritma FFT?

Bagaimana anda menukar FFT ke ifft?

Cara yang cepat dan mudah untuk mendapatkan IFFT jika anda hanya mempunyai FFT adalah untuk melakukan konjugasi -> Fft -> Conjugate -> skala (pilihan) . Kebanyakan telefon bimbit hanya mempunyai 1 cip FFT, dan sebabnya cip itu boleh melakukan fft dan ifft. Untuk mendapatkan IFFT, anda perlu melakukan FFT, skala hasilnya, dan beralih hasilnya.

Bagaimana anda mengira ifft?

X = ifft (y) mengira transformasi Fourier diskret songsang menggunakan algoritma transformasi Fourier yang cepat. X adalah saiz yang sama dengan y . Jika y adalah vektor, maka ifft (y) mengembalikan transformasi songsang vektor. Jika y adalah matriks, maka ifft (y) mengembalikan transformasi songsang setiap lajur matriks.

Bolehkah kita menggunakan FFT untuk IDFT?

Algoritma FFT yang sama dapat disesuaikan dengan banyak cara untuk mengira IDFT dengan cara yang lebih cepat.

Bagaimana anda mengira IDFT menggunakan algoritma FFT?

Dalam formula IDFT, kami mempunyai dua faktor penggandaan yang berbeza. Oleh itu, jika kita membiak dengan faktor 1/n dan menggantikan faktor twiddle dengan konjugasi kompleksnya dalam struktur rama -rama algoritma DIF, kita boleh mendapatkan IDFT menggunakan kaedah yang sama seperti yang kita gunakan untuk mengira FFT.