Electronic – “Order” of a digital filter (FIR and IIR)

digital filterdigital-logicfiltersignalsignal processing

I have some doubts about the meaning of order for digital filters. All I'll put here is taken from these slides.

1) Let's start from the definition of FIR filters:

enter image description here

From this definition we see that order means the number of delayed input values in the input – output equation of the filter.

So my question is: is there a link with the concept of "order" in control theory? For instance, in control theory a second order system (or filter) has a transfer function with a second – degree polynomial at the denominator, and this happens also in analog filters (where it is sometimes equal to the number of reactive components of the circuit). Is it applicable also here?

2) Let's consider the so called windows design method:

enter image description here

Basically it tries to realize (in an approximate way) a filter by selecting a window of the desired pulse response of the filter, and you may see from the expression of w(n) that the length of the window is equal to the order of the filter (M-1).

So my question is: which is the link between the order of the filter (as described in 1) and the number of samples of the window?

Best Answer

In general, the order refers to the underlying degree of the polynomial. Just like a polynomial, there are the powers of \$x\$ and the coefficients. If the order is 2, then the polynomial has 3 powers of \$x\$ and 3 coefficients, but since \$x^0=1\$, we say it has 2 powers and 3 coefficients.


For filters without feedback (FIR), the powers of \$x^n\$ are the delays, \$z^{-n}\$, and the transfer function has only zeroes (the denominator is 1, all the poles are at 0), so the numerator's coefficients form the polynomial:

$$h_nz^{-n}+h_{n-1}z^{-(n-1)}+...+h_1z^{-1}+h_0$$

The samples do not require to have a memory (e.g. zeroth order sample&hold). But if you need to work with samples from memory, then you'd need one sample for the current value, and \$n\$ samples for the ones in memory. This means that the number of samples is given by the length of the filter, \$n+1\$.

As a side comment, you'll see many notations for length and order, such as the length, \$L=N+1\$, being the order plus one, and \$M=\frac N2\$ being the midpoint, or half the order.


For filters with feedback (IIR), the transfer function should be proper, so then the degree represents the order of the denominator:

$$\prod_{k=0}^N\frac{z-z_k}{z-p_k}$$

which expands into (see this for the formula):

$$\sum_{k=0}^N(-1)^{N-k}\left(\sum_{0\leq i_1<i_2<\dots<i_{N-k}\leq N-1}\prod_{j=1}^{N-k}p_{i_j}\right)z^{-k}$$

So, yes, since the control theory makes use of filters, it obeys their definitions, in general.