# FIR Filter length Upper Bound

Say I want to design a low pass filter with stop and pass band ripple constrained to $\epsilon$ and transition region $\delta$, what is the smallest FIR Filter length that suffices? Can you please provide a derivation?

• Is this a homework question? Have you tried looking for a solution? – ThP Dec 19 '14 at 9:38
• I'm not sure why people have voted to close this question as being unclear. I think it's very clear and also very practical. There's even a Matlab function (firpmord.m) that addresses this question by computing an estimate of the required filter order given the filter specification. – Matt L. Dec 20 '14 at 17:59

$$M=\frac{-10\log_{10}(\delta_1\delta_2)-13}{2.324\;\Delta\omega}$$
where $M$ is the filter order, and $\Delta\omega=\omega_s-\omega_p$ is the width of the transition band.
Also the Matlab function firpmord.m uses some formula to estimate the necessary filter order, but they also say that the required order is often underestimated.
Try the FDAtool in MATLAB to experiment with various possible solutions.