Nie udało się wdrożyć algorytmu Goertzela w Python

1. Jak działa algorytm Goertzel?
2. W jaki sposób algorytm Goertzel daje DFT?

Jak działa algorytm Goertzel?

Podobnie jak DFT, algorytm Goertzel analizuje jeden komponent częstotliwości wyboru z dyskretnego sygnału. W przeciwieństwie do bezpośrednich obliczeń DFT, algorytm Goertzel stosuje pojedynczy współczynnik wartości rzeczywistej na każdej iteracji, przy użyciu arytmetyki o wartości rzeczywistej dla sekwencji wejściowych o wartościach.

W jaki sposób algorytm Goertzel daje DFT?

Algorytm Goertzela to kolejne metody, które obliczają DFT, przekształcając go w problem z cyfrowym filtrem. Metoda dotyczy obliczenia DFT jako oceny wielomianu na okręgu jednostkowym w płaszczyźnie złożonej.