Cara Mencari Transformasi Fourier Diskret songsang

1. Apakah formula untuk transformasi Fourier diskret songsang?
2. Bagaimana anda mencari transformasi Fourier yang diskret?
3. Bagaimana IDFT dikira dalam FFT?
4. Bolehkah kita menggunakan FFT untuk IDFT?

Apakah formula untuk transformasi Fourier diskret songsang?

IDFT ditakrifkan sebagai (11.4. 2) Ander ≡1n = 1name2πin -1m -1n≡idftamnfor n = 1 hingga n.

Bagaimana anda mencari transformasi Fourier yang diskret?

Formula DFT untuk x k x_k xk hanya x k = x ⋅ v k, x_k = x \ cdot v_k, xk = x ⋅VK, di mana x x x adalah vektor (x 0, x 1, ..., x n - 1) .

Bagaimana IDFT dikira dalam 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.

Bolehkah kita menggunakan FFT untuk IDFT?

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