Algorytm Goertzela do wykrywania częstotliwości

1. Jak działa algorytm Goertzel?
2. Dlaczego stosuje się algorytm Goertzel?
3. W jaki sposób algorytm Goertzel daje DFT?
4. Jak obliczyć częstotliwość 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.

Dlaczego stosuje się algorytm Goertzel?

Algorytm Goertzela jest zwykle używany do wykrywania częstotliwości w wybieraniu tonu telefonicznego (dwukrotność wielo-częstotliwości, DTMF), gdzie znaczenie sygnalizacji jest określone przez dwie z ośmiu częstotliwości jednocześnie obecnych [5].

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.

Jak obliczyć częstotliwość DFT?

Oblicz wielkość każdego pojemnika wyjściowego DFT: wielkość = sqrt (re*re+im*im*iM) Znajdź pojemnik o największej wielkości, wywołać jego indeks I_MAX . Oblicz równoważną częstotliwość tego pojemnika: freq = i_max * fs / n, tutaj fs = szybkość próbkowania (Hz) i n = nie punktów w FFT.