Gagal melaksanakan algoritma Goertzel di Python

1. Bagaimana algoritma Goertzel berfungsi?
2. Bagaimana algoritma Goertzel memberikan 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.

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.