Is there an algo that uses fft to compute the frequency response of an FIR?

Currently I follow the textbook method of evaluating the $z$ transform at $e^{-j\omega}$ for $\omega$ running from $0$ to $\pi$, but this is a numerically intense process.

If such a method does exist, can it also be used to compute the gradient of the frequency response? (for use in cost functions)

  • $\begingroup$ @jojek I don't believe it's an exact duplicate. The OP suggests they are already doing that, but want it to be faster by using an FFT-based approach. $\endgroup$
    – Peter K.
    Oct 11, 2015 at 20:32
  • $\begingroup$ Indeed. The last part of my answer tackles that. $\endgroup$
    – jojeck
    Oct 11, 2015 at 20:33
  • $\begingroup$ OK. I propose modifying the other question to incorporate that detail, and then closing this question. $\endgroup$
    – Peter K.
    Oct 14, 2015 at 11:44

1 Answer 1


To compute the freq response of a tapped-delay line FIR filter, zero-pad your filter's coefficients with a string of zero-valued samples so that the new sequence is N samples in length (N must be an integer power of two). Then perform an N-point FFT on the zero-padded sequence. The FFT results will be your desired freq response. The larger N, the finer will be the frequency granularity of your freq response results.


Not the answer you're looking for? Browse other questions tagged or ask your own question.