Lecture 36
Lecture 36
EE 8443
3512 – PatternContinuous
– Signals: Recognition
and Discrete
• Objectives:
Filters and Difference Equations
Signal Flow Graphs
FIR and IIR Filters
Bilinear Transform
Digital Conversion of Filters
Design of Analog Filters
• Resources:
ISIP: Filter Transformations
Wiki: Digital Filter Design
JOS: Digital Filters
Wiki: Bilinear Transform
CNX: IIR Design
URL:
ECE
EE 8443
3512 – PatternContinuous
– Signals: Recognition
and Discrete
Converting Difference Equations To Signal Flow Graphs
• Recall our expression for a linear, constant-coefficient difference equation:
y[n] a1 y[n 1] a2 y[n 2] ... a N y[n N ] b0 x[n] b1 x[n 1] ... bM x[n M ]
• This equation can be written succinctly using summations:
N M
y[n] ak y[n k ] bl x[n l ]
k 1 l 0
• We can draw a signal flow graph implementation of this equation:
x[n] b0 y[n]
+ +
b1 a1
z 1
+ + z 1
b2 a2
z 1
+ + z 1
...
...
• This is known as the Direct Form I implementation of the above difference
equation. Can we implement this more efficiently?
EE 3512: Lecture 36, Slide 3
Direct Form II: Sharing Delay Elements (Memory)
• One of the more elementary aspects of the field of digital signal processing is
to develop more efficient implementations of digital filters, as well as improve
their ability to produce accurate results with less numerical precision.
• A more efficient implementation of our filter is a Direct Form II:
x[n] b0 y[n]
+ +
a1 b1
+ z 1
+
a2 b2
+ z 1 +
...
• This filter has the same transfer function, but shares the delay element
between the feedforward (moving average/finite impulse response) and
feedback (autoregressive/infinite impulse response) portions of the filter.
• Analog differential equations can be represented by similar signal flow
graphs, but their implementation involves physical components (e.g., RLCs,
op
EE amps).
3512: Lecture 36, Slide 4
More About Types of Filters
• Consider a filter with only
feedforward components:
• The transfer function is:
M
y[n] bl x[n l ]
l 1
Y ( z) M
H ( z) bl z l
X ( z ) l 0
• Since the impulse response of this filter, h[n], has a finite number of nonzero
terms, this filter is referred to as a finite impulse response (FIR) filter. Observe
that this filter only has zeroes.
• Next, consider a filter with only
feedback components:
• The transfer function is:
N
y[n] ak y[n k ] b0 x[n]
k 1
b0
H ( z) N
1 ak z k
k 1
2 r2 1
T 1 r 2r cos
2
2 2r sin
T 1 r 2 2r cos
• To understand the implications on frequency response, set r = 1 and = 0 :
2 sin 2
tan
T 1 cos T 2
T
2 tan 1
2