0
$\begingroup$

How long does it take for FIR filter to produce first output sample for given window / kernel / impulse (not sure what is best name) length?

Does it differ between minimum phase and linear phase variants? Lets say we have two FIR low pass filters,one minimum phase,other linear phase,both have 100 sample long impulse response/window length,how long will it take to obtain first output sample?

My guess is the minimum phase needs 100 sample long delay while the linear phase 50 samples.

Improve this question
$\endgroup$

1 Answer 1

Reset to default
1
$\begingroup$

For causal FIR linear phase filters the delay you ask for can simply be computed from the group delay and is given by (for an odd length symmetric FIR filter of length $L=2M+1$) $$\tau = - \frac{d\phi(\omega)}{d\omega} = - \frac{d-M\omega}{d\omega} = M $$

So it will shift every input component by $M$ samples at the output.

NOTE: you can always produce your output sample $y[0]$ as soon as the first input sample $x[0]$ arrives. The delay is related with the information processing and not the sample processing;i.e., your initial $M-1$ output samples will be called as the filter transient response, before the steady output is computed.

Improve this answer
$\endgroup$
13
  • $\begingroup$ Thank you very much for your help but my math skill is too low to get anything out of these equations.Could you please translate your answer into just words? $\endgroup$
    – Sweeper
    Commented Aug 25, 2018 at 22:57
  • 1
    $\begingroup$ if your FIR filter is of L=101 samples long, then its group delay will be M=50 samples... $\endgroup$
    – Fat32
    Commented Aug 25, 2018 at 23:00
  • 2
    $\begingroup$ linear phase causal FIR filters cannot be minimum phase, because it has to maintain symmetry of its impulse response which is in the middle sample, but if you allow nonlinear phase (non-symmetric) FIR filters, then they can be mimimum phase. So there's a mistake in my generalization of minimum-phase to IIR filters. FIR can also be minimum phase (but not linear phase at the same time) $\endgroup$
    – Fat32
    Commented Aug 25, 2018 at 23:27
  • 2
    $\begingroup$ DSP review is the book understanding digital signal processing from Richard Lyons. Very readable DSP book. Please find a copy of it and read its contents. $\endgroup$
    – Fat32
    Commented Aug 26, 2018 at 0:59
  • 1
    $\begingroup$ If an IIR is stable you can in many cases, can truncate the impulse response and think of that as a FIR filter but the poles of an IIR filter are subject to round off so it can become unstable. It’s also easy to have a simple IIR filter have a very long impulse response so a FIR approximation will not be efficient and hence impractical. Treat IIR as IIR and FIR as FIR and avoid problems $\endgroup$
    – user28715
    Commented Aug 26, 2018 at 7:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

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