Algoritmo de Goertzel
El algoritmo de Goertzel es una técnica de procesamiento digital de señales (DSP) para la evaluación eficiente de los términos individuales de la transformada discreta de Fourier (DFT). Resulta útil en determinadas aplicaciones prácticas, como el reconocimiento de tonos de señalización multifrecuencia de doble tono (DTMF) producidos por los pulsadores del teclado de un teléfono analógico tradicional. El algoritmo fue descrito por primera vez por Gerald Goertzel en 1958.Al igual que la DFT, el algoritmo de Goertzel analiza un componente de frecuencia seleccionable de una señal discreta A diferencia de los cálculos directos de la DFT, el algoritmo de Goertzel aplica un único coeficiente de valor real en cada iteración, utilizando aritmética de valor real para secuencias de entrada de valor real. Para cubrir un espectro completo (excepto cuando se utiliza para un flujo continuo de datos en el que los coeficientes se reutilizan para cálculos posteriores, lo que tiene una complejidad computacional equivalente a la DFT deslizante), el algoritmo de Goertzel tiene un orden de complejidad mayor que los algoritmos de transformada rápida de Fourier (FFT), pero para calcular un pequeño número de componentes de frecuencia seleccionados, es más eficiente numéricamente. La estructura simple del algoritmo de Goertzel lo hace adecuado para procesadores pequeños y aplicaciones integradas.El algoritmo de Goertzel también puede utilizarse "a la inversa" como función de síntesis de sinusoides, que sólo requiere 1 multiplicación y 1 sustracción por cada muestra generada.
Enlaces externos
Algoritmo de Goertzel v waymachine
alternativas al análisis de frecuencias de la FFT mediante el algoritmo de Goertzel Scientia et Technica Año XVI, No 44, Abril de 2010
Probablemente wikipedia no conoce este lema