Lecture-5
Lecture-5
Topics-05
Dr Kazi Rafiqul Islam
Overview
• Z Transform
• Properties of z-transform
• Transfer Function
• Transfer Function & Difference Equation
• Transfer Function & Impulse Response
• Inverse Z Transform
• Transfer Function & System Stability
• Difference Equation & System Stability
• Impulse & Step Responses
• Steady State Output
Z Transform
• The z transform is an important digital signal processing tool
for describing and analyzing digital systems.
3
Z Transform
• The z transform for a digital signal x[n] is defined as
𝑋 𝑧 = 𝒁 𝑥[𝑛]
𝑋 𝑧 = 𝑥 𝑛 𝑧 −𝑛
𝑛=−∞
4
Z Transform
• The z transform for causal signals is
𝑋 𝑧 = 𝑥 𝑛 𝑧 −𝑛
𝑛=0
5
Z Transform Table
6
Z Transform Table
7
Region of Convergence (ROC)
• The z transform for every signal has an associated Region of
Convergence (ROC), the region of the z domain for which the
transform exists.
• While all other values of z outside the ROC will cause the
summation to diverge.
8
Z Transform
Example-1: Determine the z-transform of the following signals.
a) x[n] = δ[n]
solution
∞
𝑋 𝑧 = 𝛿 𝑛 𝑧 −𝑛 = 𝛿 0 = 1
𝑛=0
9
Z Transform
Example-1: Determine the z-transform of the following signals.
b) x[n] = δ[n-1]
solution
∞
𝑋 𝑧 = 𝛿 𝑛 − 1 𝑧 −𝑛 = 𝛿 0 𝑧 −1 = 𝑧 −1
𝑛=0
10
Z Transform
Example-1: Determine the z-transform of the following signals.
c) x[n] = u[n]
Solution 𝑋 𝑧 = σ∞
𝑛=0 𝑢 𝑛 𝑧 −𝑛
= σ ∞
𝑛=0 𝑧 −𝑛
𝑋 𝑧 = 1 + 𝑧 −1 + 𝑧 −2 + 𝑧 −3 +……
ROC: 𝑧 > 1 11
Z Transform
Example-1: Determine the z-transform of the following signals.
d) x[n] = u[n-1]
Solution
1 𝑧 1
X z = 𝑧 −1 = 𝑧 −1 =
1−𝑧 −1 𝑧−1 𝑧−1
ROC: 𝑧 > 1
12
Z Transform
Example-1: Determine the z-transform of the following signals.
e)
Solution
13
Z Transform
Example-1: Determine the z-transform of the following signals.
f)
Solution
14
Z Transform
Example-1: Determine the z-transform of the following signals.
g) x[n] = anu[n]
Solution
15
Z Transform
Example-1: Determine the z-transform of the following signals.
h) x[n] = (-0.5)nu[n]
Solution
16
Z Transform
Example-2: Find the z transform of the signal x[n] depicted in
the figure.
Solution
The signal x[n] is described as:
x[n] = 2δ[n] + δ[n-1] + 0.5δ[n-2]
• 𝑋 𝑧 = 𝑥 0 + 𝑥 1 𝑧 −1 + 𝑥[2]𝑧 −2
• 𝑋 𝑧 = 2 + 𝑧 −1 + 0.5𝑧 −2
17
Properties of z-transform
Linearity
18
Properties of z-transform
Linearity
Example-3: Find the z-transform of the sequence defined by
Solution
Applying the linearity of the z-transform, we have
19
Properties of z-transform
Linearity
Example-4: Find the z-transform of the sequence defined by
Solution
Applying the linearity of the z-transform, we have
20
Properties of z-transform
Linearity
Example-5: Find the z-transform of the signal x[n] defined by
Solution
21
Properties of z-transform
Z{x[n-1]} = z-1X(z)
More generally,
Z{x[n-k]} = z-kX(z)
22
Properties of z-transform
23
Properties of z-transform
24
Properties of z-transform
Time Shifting/Shift Theorem
Example-6: Find the z-transform of the signal x[n] defined by
Solution
25
Properties of z-transform
Time Reversal
26
Properties of z-transform
Time Reversal
Solution
27
Properties of z-transform
Convolution
28
Properties of z-transform
Convolution
Proof:
29
Properties of z-transform
Convolution
Example-8: Consider the two sequences
30
Properties of z-transform
Convolution
Example-9: Compute the convolution of the following signals
using z transform
Solution
31
Properties of z-transform
32
Difference Equation Diagram using z–1 Notation
33
Difference Equation Diagram using z–1 Notation
34
Transfer Function
35
Transfer Function
• In the z domain, the transfer function of a filter can be
defined.
• The transfer function is the ratio of the output to the input in
the z domain:
𝑌(𝑧)
𝐻 𝑧 =
𝑋(𝑧)
In this equation
Y(z) is the z transform of the output y[n]
X(z) is the z transform of the input x[n]
H(z) is the transfer function of the filter
36
Transfer Function & Difference Equation
Taking Y(Z) and X(Z) common and then cross multiply to get TF.
37
Transfer Function & Difference Equation
Factoring out Y(z) on the left side and X(z) on the right side:
(2 + z-1 + 0.9z-2)Y(z) = (z-1 + z-4)X(z)
𝑌(𝑧) 𝑧 −1 +𝑧 −4
H 𝑧 = =
𝑋(𝑧) 2+𝑧 −1 +0.9𝑧 −2 38
Transfer Function & Difference Equation
Factoring out Y(z) on the left side and X(z) on the right side:
(1 – 0.2z-1)Y(z) = (1 + 0.8z-1)X(z)
𝑌(𝑧) 1 + 0.8𝑧 −1
H 𝑧 = =
𝑋(𝑧) 1 − 0.2𝑧 −1 39
Transfer Function & Difference Equation
Factoring out Y(z) on the left side and X(z) on the right side:
Y(z) = (0.75 - 0.3z-2 - 0.01z-3)X(z)
𝑌(𝑧)
H 𝑧 = = 0.75 − 0.3𝑍 −2 − 0.01𝑍 −3
𝑋(𝑧) 40
Transfer Function & Difference Equation
(1 – 0.5z-1)Y(z) = (1 + 0.5z-1)X(z)
then
Y(z) – 0.5z-1Y(z) = X(z) + 0.5z-1X(z)
𝑧
Solution: H 𝑧 =
8𝑧 2 −6𝑧+1
Since H(z) = Y(z)/X(z), do the cross multiply to get
(8𝑧 2 − 6𝑧 + 1 )Y(z) = (z)X(z)
Then 8z2Y(z) – 6zY(z) + y(z) = zX(z)
Finally taking the inverse z transform term by term to get
8y[n] – 6y[n-1] + y[n-2] = x[n-1]
43
Transfer Function & Impulse Response
𝐻 𝑧 = ℎ[𝑛]𝑧 −1
𝑛=0
Solution
The transfer function H(z) of the system is the z transform of the
impulse response h[n]. Taking z transform term by term we get
Note that we can also get the difference equation from the TF.
y[n] = x[n] + 0.4x[n-1] + 0.2x[n-2]+ 0.05x[n-3]
45
System Outputs in Time & Z Domains
46
System Output using TF
• The definition of the transfer function (TF) provides a means
of calculating filter outputs. That is,
Y(z) = H(z)X(z)
47
Inverse Z Transform
48
Inverse Z Transform
• To convert a function in the z domain into a function in the
time domain requires an inverse z transform.
49
Inverse Z Transform
There are several ways of finding inverse z transforms:
A: Formal Method
• Contour Integration
B: Informal Methods
1- Inspection method using Z Transform Tables
2- Long Division (Synthetic Division or Power Series Expansion)
3- Partial Fraction Expansion
50
Inverse Z Transform
A: Formal Method
• Contour Integration:
Solution
Using z transform table, the inverse z transform is
𝑥 𝑛 = 𝑍 −1 𝑋(𝑧)
𝑥 𝑛 = (0.8)𝑛 𝑢[𝑛]
52
Inspection Method using Z Transform Tables
𝑥 𝑛 = 𝒁−1 𝑋(𝑧)
𝑧 2 − 0.9𝑧
𝑋 𝑧 = 2
𝑧 − 1.8𝑧 + 1
cosΩ = 0.9
Ω = cos-1(0.9) = 0.451
𝑥 𝑛 = cos(𝑛Ω)𝑢[𝑛]
𝑥 𝑛 = cos(0.451Ω)𝑢[𝑛]
53
Long Division Method
ADVANTGES
DISADVANTAGES
56
Long Division Method
Example-19: Using long division method, determine the inverse z-transform of
The inverse Z transform is x[n] = δ[n+2] + 3δ[n] + δ[n] + δ[n-2] + δ[n-3] + δ[n-4]60+ …
Long Division Method
Example-22: Using long division method, determine the inverse z-
transform of
or
61
Long Division Method
Example-23: Using long division method, determine the inverse z-
transform of
or
62
Partial Fraction Method
ADVANTGES
• It decompose the higher order system into sum of lower order
system
• General close-form solution can be found
DISADVANTAGES
• Applicable to strictly proper rational function in standard form
• Getting complex by handling 3 different types of roots for a
polynomial function of z, i.e.,
1. Distinct Real Roots
2. Repeated Real Roots
3. Complex Conjugate Roots
63
Partial Fraction Method
Example-24: Using partial fraction method find the inverse z-
transform of the signal Y(z), if x[n] = u[n-1], h[n] = (-0.25)nu[n].
Solution
As we know that Y(z) = X(z)H(z)
where
1
𝑋 𝑧 =
𝑧−1
𝑧
𝐻 𝑧 =
𝑧 + 0.25
So,
𝑧
𝑌(z) =
(z + 0.25)(𝑧−1)
64
Partial Fraction Method
𝑧
𝑌(𝑧) =
(z + 0.25)(𝑧−1)
𝑧 + 0.25 𝑧 −0.25
𝐴= lim = = 0.2
𝑧→−0.25 (z + 0.25)(𝑧 − 1) −0.25 − 1
𝑧−1 𝑧 1
𝐵 = lim = = 0.8
𝑧→1 (z + 0.25)(𝑧 − 1) 1 + 0.25
0.2 0.8 −1
0.2𝑧 0.8𝑧
𝑌 𝑧 = + =𝑧 +
𝑧 + 0.25 𝑧 − 1 𝑧 + 0.25 𝑧 − 1
65
Partial Fraction Method
−1
0.2𝑧 0.8𝑧
𝑌 𝑧 =𝑧 +
𝑧 + 0.25 𝑧 − 1
0.2(-0.25)nu[n] + 0.8u[n]
• The z-1 term outside the brackets indicates a time shift by one step.
𝐴 𝐵 25
X 𝑧 = + = + 𝑧 −25 = 𝑧 −1 (25 − 25
𝑧
)
𝑧 𝑧 + 0.2 𝑧 + 0.2 𝑧 + 0.2
𝐴 𝐵 𝐶
𝑌(𝑧) = + +
𝑧 𝑧 − 1 𝑧 − 0.6
𝟎. 𝟓 𝟓
𝑩= =
(𝟏)(𝟎 − 𝟎. 𝟔) 𝟒
• Hence
𝟓 𝟓 𝟐𝟓 𝟓 𝟐𝟓
− 𝟓 𝒛 − 𝒛
𝒀 𝒛 = + 𝟔 𝟒
+ 𝟏𝟐
=𝒛−𝟏 + 𝟒
+ 𝟏𝟐
𝒛 𝒛−𝟏 𝒛 − 𝟎.𝟔 𝟔 𝒛−𝟏 𝒛 − 𝟎.𝟔
1
𝐻(𝑧) = 2
𝑧 + 0.25𝑧
70
Partial Fraction Method
4 −4
𝐻 𝑧 = +
𝑧 𝑧 + 0.25
4𝑧
𝐻 𝑧 = 𝑧 −1 4−
𝑧 + 0.25
71
Partial Fraction Method
Example-28: Using partial fraction method find the inverse z-
transform of the signal
5
𝑋(𝑧) = 2
𝑧 + 0.2𝑧
Solution
• The denominator of X(z) can be factored to give;
5
𝑋 𝑧 =
𝑧 𝑧 + 0.2
25𝑧
𝑋 𝑧 = 𝑧 −1 25 −
𝑧 + 0.2
73
Partial Fraction Method
Example-29: Using partial fraction method find the inverse z-
transform of the signal
Solution
• Eliminating the negative power of 𝑧 by multiplying the numerator and
denominator by 𝑧2 yields
74
Partial Fraction Method
• Again, we write
75
Partial Fraction Method
• Thus
76
Partial Fraction Method
Example-30: Using partial fraction method find the inverse z-
transform of the signal
Solution
• Dividing both sides by 𝑧 leads to
Solution
• Eliminating the negative power of 𝑧 by multiplying the numerator and
denominator by 𝑧3 yields
78
Partial Fraction Method
• Dividing both sides by 𝑧 leads to
80
Transfer Function & System Stability
81
Transfer Function & System Stability
82
Transfer Function & System Stability
83
Transfer Function & System Stability
84
Transfer Function & System Stability
• Poles are the values of 𝑧 that make the denominator of a transfer
function zero.
• Zeros are the values of 𝑧 that make the numerator of a transfer function
zero.
• Of the two, poles have the biggest effect on the behavior of a digital
system (digital filter).
• The poles of digital filter can be found if its transfer function is known.
86
Transfer Function & System Stability
Example-32: for a first order system the poles and zeros are
2
𝐻 𝑧 =
1+0.4𝑧 −1
• Poles: at 𝑧 = -0.4
• Zeros: at 𝑧 = 0
87
Transfer Function & System Stability
• The position of the poles and zeros on the z plane can give
clue about the way a digital filter will behave.
• The system is stable as long as the poles lie inside the unit
circle, which is a circle of unit radius on the z plane.
89
Transfer Function & System Stability
Example-33: Find the poles and zeros and stability for the
digital filter whose transfer function is
Solution
Eliminating negative exponents yields
92
Difference Equation & System Stability
Example-36: Find the stability of the filter if the difference equation
of the filter is
Y[n] + 0.8y[n-1] – 0.9y[n-2] = x[n-2]
Solution:
93
Impulse & Step Responses
94
Impulse & Step Responses
95
Impulse & Step Responses
For a step input, we can determine step response assuming zero
initial conditions. Letting
96
Impulse & Step Responses
• The z-transform of the general system response is given by
97
Impulse & Step Responses
Example-37: The transfer function of a digital system is
2
𝐻 𝑧 =
1 − 0.4𝑧 −1
a) Determine the difference equation of the system.
b) Find the pole-zero plot and evaluate stability.
c) Find and plot the impulse response.
Solution
2 2𝑧
𝐻 𝑧 = −1
=
1 − 0.4𝑧 𝑧 − 0.4
99
Impulse & Step Responses
c) The impulse response of the system is
h[n] = 2(0.4)nu[n]
10
0
Impulse & Step Responses
Example-38: Given a transfer function depicting a DSP system
Determine
a) the Impulse response ℎ(𝑛)
b) the step response 𝑦(𝑛)
c) system response 𝑦(𝑛) if the input is given as 𝑥(𝑛) = (0.5)𝑛𝑢(𝑛)
10
1
Impulse & Step Responses
Solution
a) the Impulse response ℎ(𝑛)
• The transfer function can be rewritten as
• We get
10
2
Impulse & Step Responses
b) the Step response s(n) or y(𝑛)
• the z-transform of the step response is
or
• We get
10
3
Impulse & Step Responses
c) system response 𝑦(𝑛) if the input is given as 𝑥(𝑛) = (0.5)𝑛𝑢(𝑛)
• the z-transform of the step response is
or
• We get
10
4
Impulse & Step Responses
10
5
Impulse & Step Responses
• The impulse response of a stable system always settles to
zero.
10
6
Impulse & Step Responses
Stability Illustrations
10
7
Impulse & Step Responses
Stability Illustrations
10
8
Impulse & Step Responses
• Among the stable systems, the closer the poles are to the unit
circle, the longer the impulse and step responses take to
settle to their final values.
10
9
Impulse & Step Responses
Stable and unstable impulse responses on the z plane
11
0
Impulse & Step Responses
Poles Near Origin
11
1
Impulse & Step Responses
Poles Near Origin
11
2
Impulse & Step Responses
Poles Near Unit Circle
11
3
Impulse & Step Responses
Poles Near Unit Circle
11
4
Steady State Output
• The steady state output for the step response of a stable
system may be computed using the system’s difference
equation, by replacing all outputs y with ySS and all inputs x
with one (1).
• Replacing the outputs y with ySS and the inputs x with zero (0)
• In fact, when zeros occur far away from the poles, they have a
negligible effect.
11
7
Impulse & Step Responses
Effect of Zero Position on Impulse Response
11
8
Impulse & Step Responses
Effect of Zero Position on Impulse Response
11
9
Impulse & Step Responses
Effect of Zero Position on Impulse Response
12
0