Howtosignalprocessing
- Apakah faktor twiddle?
- Bagaimana anda mengira faktor twiddle?
- Apakah sifat faktor twiddle?
- Mengapa kita menggunakan faktor twiddle?
Apakah faktor twiddle?
Faktor Twiddle, dalam algoritma Transformasi Fourier Fast (FFT), adalah mana -mana pekali malar trigonometri yang didarabkan oleh data semasa algoritma. Istilah ini nampaknya dicipta oleh lelaki & Sande pada tahun 1966, dan sejak itu telah meluas dalam ribuan kertas sastera FFT.
Bagaimana anda mengira faktor twiddle?
Dalam Rajah 1 faktor twiddle ditunjukkan sebagai e-J2πq/N, di mana pembolehubah q hanyalah integer dalam julat 0 ≤ q ≤ (n/2) -1. Untuk memudahkan angka susulan blog ini, kami akan menggunakan Rajah 1 (c) dan 1 (d) untuk mewakili rama-rama DIF dan DIT.
Apakah sifat faktor twiddle?
Faktor Twiddle terbalik simetri mengenai asal. Ini bermakna bahawa hanya separuh pertama (0 hingga pi) faktor twiddle mengandungi semua maklumat yang diperlukan kerana babak kedua hanyalah terbalik pada babak pertama.
Mengapa kita menggunakan faktor twiddle?
Mengapa kita menggunakan faktor twiddle? Kami menggunakan faktor twiddle untuk mengurangkan kerumitan pengiraan mengira DFT dan IDFT. Sebagai alternatif, kita juga boleh mengatakan bahawa faktor twiddle mempunyai berkala/harta kitaran.
