News for hackers. Stuff that matters.
Re:The Goertzel Algorithm by shasta on Saturday October 22, 2011 @06:36PM (#3144499)
If you only want to detect one frequency, can't you jut use the "slow" fourier transform?
Re:The Goertzel Algorithm by mahadri on Saturday October 22, 2011 @07:32PM (#3144622)
Yes, the discrete Fourier transform (DFT) detects N frequencies in parallel, where N is the block size, and you can disregard the uninteresting frequencies. The fast Fourier transform (FFT) is an efficient algorithm that computes the DFT. For detecting M frequencies where M << N, the Goertzel algorithm requires less computation than the FFT. Also, the Goertzel algorithm allows targeting more exact frequencies regardless of the sampling rate (Fs), while the FFT's bins have a fixed spacing of ±Fs/N.

As with everything, there are trade-offs associated with these three options.

Re:The Goertzel Algorithm by skew on Saturday October 22, 2011 @08:25PM (#3144710)
This looks like a row of a DFT, but using the history variables and the single cosine to avoid computing the coefficients from scratch.