FFT algorithms are used to compute N point DFT for N samples of the sequence x(n).

**GOERTZEL ALGORITHM**

FFT
algorithms are used to compute N point DFT for N samples of the sequence x(n).
This requires N/2 log2N number of complex multiplications and N log2N complex
additions. In some applications DFT is to be computed only at selected values
of frequencies and selected values are less than log2N, then direct
computations of DFT becomes more efficient than FFT. This direct computations
of DFT can be realized through linear filtering of x(n). Such linear filtering
for computation of DFT can be implemented using Goertzel algorithm.

By
definition N point DFT is given as

Thus DFT
can be obtained as the output of LSI system at n=N. Such systems can give X(k)
at selected values of k. Thus DFT is computed as linear filtering operations by
Goertzel Algorithm.

Study Material, Lecturing Notes, Assignment, Reference, Wiki description explanation, brief detail

Digital Signal Processing : Frequency Transformations : Goertzel Algorithm |

**Related Topics **

Privacy Policy, Terms and Conditions, DMCA Policy and Compliant

Copyright © 2018-2023 BrainKart.com; All Rights Reserved. Developed by Therithal info, Chennai.