- Bagaimana algoritma Goertzel memberikan DFT?
- Mengapa algoritma Goertzel digunakan?
- Bagaimana algoritma Goertzel berfungsi?
- Apakah algoritma Radix 2 FFT?
Bagaimana algoritma Goertzel memberikan DFT?
Algoritma Goertzel adalah kaedah lain yang mengira DFT dengan menukarnya menjadi masalah penapisan digital. Kaedah ini melihat pengiraan DFT sebagai penilaian polinomial pada bulatan unit dalam satah kompleks.
Mengapa algoritma Goertzel digunakan?
Algoritma Goertzel biasanya digunakan untuk pengesanan kekerapan dalam pendail nada telefon (pelbagai frekuensi dwi-nada, DTMF), di mana makna isyarat ditentukan oleh dua daripada sejumlah lapan frekuensi yang hadir secara serentak [5].
Bagaimana algoritma Goertzel berfungsi?
Seperti DFT, algoritma Goertzel menganalisis satu komponen kekerapan yang boleh dipilih dari isyarat diskret. Tidak seperti pengiraan DFT langsung, algoritma Goertzel menggunakan satu pekali bernilai sebenar pada setiap lelaran, menggunakan aritmetik bernilai sebenar untuk urutan input sebenar.
Apakah algoritma Radix 2 FFT?
Algoritma Radix-2 adalah ahli keluarga yang dipanggil Fast Fourier Transform (FFT) algoritma. Ia mengira secara berasingan DFTs input yang diindeks (x0, x2,...,xn-2) dan input yang diindeks ganjil (x1, x3,...,xn -1), dan kemudian menggabungkan kedua -dua hasil tersebut untuk menghasilkan DFT dari keseluruhan urutan.