Algoritma Goertzel untuk Pengesanan Kekerapan

1. Bagaimana algoritma Goertzel berfungsi?
2. Mengapa algoritma Goertzel digunakan?
3. Bagaimana algoritma Goertzel memberikan DFT?
4. Bagaimana anda mengira kekerapan DFT?

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.

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 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.

Bagaimana anda mengira kekerapan DFT?

Kirakan magnitud setiap tong output dft: magnitud = sqrt (re*re+im*im) Cari tong dengan magnitud terbesar, panggil indeksnya I_Max . Kirakan kekerapan bersamaan bin ini: freq = i_max * fs / n, di sini fs = kadar sampel (hz) dan n = tiada mata dalam fft.