Goertzel Algorithm in C Programming
Uploaded by
Porco UtahGoertzel Algorithm in C Programming
Uploaded by
Porco UtahGoertzel algorithm (C) - LiteratePrograms Page 1
Goertzel algorithm (C)
FromLiteratePrograms
The Goertzelalgorithmis a digital signalprocessing(DSP) techniquefor identifyingfrequencycomponentsof a signal, publishedby Dr. GeraldGoertzelin 1958. While the generalFast Fouriertransform(FFT) algorithmcomputesevenly across the bandwidthof the
incomingsignal, the Goertzelalgorithmlooks at specific, predeterminedpoints. For moreinformationsee the Wikipediaarticle ([Link] algorithm) .
Main algorithm
<<goertzel>>=
float goertzel(float freq, int size, const float x[])
{
int i;
float coeff;
float s, s_prev1 = 0.0f, s_prev2 = 0.0f;
coeff = 2.0f * cosf(2.0f * M_PI * freq);
for (i = 0; i < size; i++) {
s = x[i] + (coeff * s_prev1) - s_prev2;
s_prev2 = s_prev1;
s_prev1 = s;
}
return (s_prev1 * s_prev1) + (s_prev2 * s_prev2)
- (s_prev1 * s_prev2 * coeff);
}
<<goertzel.c>>=
#include <math.h>
goertzel
Download code ([Link]
Retrievedfrom"[Link]
.org/Goertzel_ algorithm_%28C%29"
Category: Digitalsignalprocessing
This page has been accessed 5,791 times.
Content is available under the MIT/X11 License.
Privacy policy
About LiteratePrograms
Disclaimers
