Home | | **Digital Signal Processing** | | **Digital Signal Processing** | | **Principles of Digital Signal Processing** | | **Discrete Time Systems and Signal Processing** | Goertzel Algorithm

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

**Related Topics **

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