Why are FIR filters still stable even though they contain poles?

Question

• How come FIR filters are always stable?

• Since they contain poles, shouldn't they be more affected by stability issues than others?

Answer 1

FIR filters contain only zeros and no poles. If a filter contains poles, it is IIR. IIR filters are indeed afflicted with stability issues and must be handled with care.

EDIT:

After some further thought and some scribbling and google-ing, I think that I have an answer to this question of FIR poles that hopefully will be satisfactory to interested parties.

Beginning with the Z transform of a seemingly poleless FIR filter: $$H(z) = \frac{b_0 + b_1 z^{-1} + b_2 z^{-2} + \cdots + b_N z^{-N}}{1}$$ As is shown in RBJ's answer, the FIR poles are revealed by multiplying the numerator and denominator of $H(z)$ by $z^{N}$: $$H(z) = \frac{b_0 z^{N} + b_1 z^{N-1} + b_2 z^{N-2} + \cdots + b_N }{z^{N}}$$ Thus yielding our $N$ poles at the origin of a general FIR filter.

However, in order to show this, the assumption of causality is placed on the filter. Indeed, if we consider a more general FIR filter where causality is not assumed: $$G(z) = \frac{b_0 z^{k} + b_1 z^{k-1} + b_2 z^{k-2} + \cdots + b_N z^{k-N}}{1}$$ A different number of poles $(N-k)$ appear at the origin: $$G(z) = \frac{b_0 z^{N} + b_1 z^{N-1} + b_2 z^{N-2} + \cdots + b_N }{z^{N-k}}$$

Thus, I conclude the following:

• (Answering the original question) In general, an FIR filter does have poles, though always at the origin of the Z-plane. Because they are never beyond the unit circle, they are no threat to the stability of an FIR system.
• The number of poles of the FIR signal corresponds to the filter order $N$ and the "degree" of acausality $k$. Thus, it is possible to construct FIR filters which have no poles but these filters are then acausal -- i.e. they aren't conceivable for realtime processing. For an $N^{th}$ order FIR filter which is exactly causal $(k=0)$, there are $N$ poles at the origin.
• Perhaps the simplest way to conceive of a pole at the origin is a simple delay element: $$ H(z) = z^{-1} = \frac{1}{z}$$ The typical FIR filters can then be viewed as acausal filters which are followed by enough delay elements to make them causal.

Answer 2

FIR filters contain as many poles as they have zeros. but all of the poles are located at the origin, $z=0$.

because all of the poles are located inside the unit circle, the FIR filter is ostensibly stable.

this is probably not the FIR filter the OP is thinking about, but there is a class of FIR filters called Truncated IIR filters (TIIR) which may have a pole on or outside the unit circle that is canceled by a zero at the same location. the simplest example of this is the moving sum or moving average filter. but, from an I/O perspective, these TIIR filters are FIR.

but i wouldn't naively guarantee "stability". using control-system language, the TIIR filter are not "completely observable" and may appear stable because its impulse response appears finite in length, but inside the filter states could be going to hell, and with finite numerical precision, that internal instability will eventually show up at the output.

we have to disabuse ourselves from the notion that "FIR filters have no poles". ain't true.

Answer 3

"Can you mathematically show that FIR filters have poles, because I'm not seeing it." – Jim Clay

can we assume this FIR is causal?

filter order is $N$. number of taps is $N+1$

the Finite Impulse Response: $ \quad h[n] = 0 \quad \forall \quad n>N, \ n<0$

transfer function of the FIR:

$$ \begin{align} H(z) & = \sum_{n=-\infty}^{+\infty} h[n] z^{-n} \\ & = \sum_{n=0}^{N} h[n] z^{-n} \\ & = \sum_{n=0}^{N} z^{-N} h[n] z^{N-n} \\ & = z^{-N} \sum_{n=0}^{N} h[N-n] z^n \\ & = \frac{\sum_{n=0}^{N} h[N-n] z^{n}}{z^N} \\ & = \frac{h[N] + h[N-1]z + h[N-2]z^2 + \cdots + h[1]z^{N-1} + h[0]z^N}{(z-0)^N} \\ \end{align} $$

all you have to do is factor the numerator and you'll know where the zeros are. but it's pretty obvious where all the poles are for an FIR filter. and there are as many poles as is the order of the FIR filter. note that these poles do not affect the frequency response. except for phase.

Answer 4

Somewhat by definition, actually. Since you input finite energy and the Filter will only maximally deliver a multiple of the energy input (its impulse response has a finite energy), the resulting signal will maximally have a multiple of the energy input. It can not resonate and thus escalate, as IIR filters can. This is behind Kenneides answer as well.

Answer 5

Nobody's really touched upon why the poles of a FIR filter are removable so I've attempted to answer this below.

FIR filters will have removable poles at the origin, because the boundedness of their impulse response requires this. That is around the pole, it's possible to define the function so that it is still holomorphic (differentiable at every point of its domain).

It's a theorem of Riemann that if a signal is differentiable at every point of it's domain (except for finitely many points), then there exists a neighborhood around these special points where the function is bounded. The implications are two way in this theorem, so because FIR filters are required to have a bounded impulse response then the impulse response must be differentiable at every point within the unit circle. Thus, the signal can be extended in a consistent way so that there are no singularities (i.e. the poles are removable).

That's why the z-transform of a FIR filter contains no negative powers of $z$.