Keywords:
Goertzel algorithm
DSP Goertzel
algorithm in processors
This article briefly discusses the
Goertzel algorithm flow and its fixed-point implementation on the Analog Devices Blackfin BF5xx processor family using the Blackfin's special arithmetic modes. In particular, it discusses an efficient implementation of 16.16 fixed-point multiplications on the 16bit MAC-friendly Blackfin DSP processor.
The Goertzel algorithm is widely used for the detection of a few frequencies in a given signal input.
Although an N-point fast fourier transform (FFT) algorithm efficiently computes N discrete fourier transform (DFT) coefficients given the N input samples, some applications such as dual tone multi-frequency (DTMF) don't require all the DFT coefficients. In such cases, the Goertzel algorithm can be used to compute the required DFT coefficients (or frequencies) of the input signal x[n] efficiently using a second order linear filter.
View the PDF document for more information.
votes:
Design 101
