Falha ao implementar o algoritmo Goertzel no Python

1. Como funciona o algoritmo Goertzel?
2. Como o algoritmo Goertzel dá DFT?

Como funciona o algoritmo Goertzel?

Como o DFT, o algoritmo Goertzel analisa um componente de frequência selecionável de um sinal discreto. Ao contrário dos cálculos diretos de DFT, o algoritmo Goertzel aplica um único coeficiente de valor real em cada iteração, usando aritmética de valor real para seqüências de entrada com valor real.

Como o algoritmo Goertzel dá DFT?

O algoritmo de Goertzel é outro método que calcula a DFT convertendo -o em um problema de filtragem digital. O método analisa o cálculo da DFT como a avaliação de um polinômio no círculo unitário no plano complexo.