Chapter Three
Chapter Three
= 𝑢𝑘 𝛿 𝑡 − 𝑘𝑇
𝑘=0
The Laplace transform of the above equation is:
𝑈 ∗ 𝑠 = 𝑈0 + 𝑈1 𝑒 −𝑠𝑇 + 𝑈2 𝑒 −2𝑠𝑇 + ⋯ + 𝑈𝑘 𝑒 −𝑘𝑠𝑇
∞
= 𝑈𝑘 𝑒 𝑠𝑇 −𝑘
𝑘=0
𝑠𝑇
Let z = 𝑒
∞
= 𝑈𝑘 𝑧 −𝑘
𝑘=0
Examples
1. Obtain the z-transform of the sequence
∞
𝑢𝑘 = 1, 3, 2, 0, 4, 0, 0, 0, …
0
𝑈 𝑧 = 1 + 3𝑧 −1 + 2𝑧 −2 + 4𝑧 −4
2. Unit impulse: 𝑢𝑘 = 1 𝑓𝑜𝑟 𝑘 = 0
3. Sampled Unit step: 𝑢𝑘 = 1 𝑓𝑜𝑟 𝑘 ≥ 0
4. Sampled Exponential: 𝑢𝑘 = 𝑎𝑘 𝑓𝑜𝑟 𝑘 ≥ 0
Sampled Step
1, 𝑘 ≥ 0
𝑢 𝑘 =
0, 𝑘 < 0
𝑈 𝑧 = 1 + 𝑧 −1 + 𝑧 −2 + ⋯ + 𝑧 −𝑘
For 𝑧 < 1
∞
−𝑘
1 𝑧
𝑈 𝑧 = 𝑧 = −1
=
1−𝑧 𝑧−1
𝑘=0
If the value z is greater than one the difference equation is
unstable .
Meaning-for some finite initial conditions the solution will
grow with out bound as time goes to infinity.
If all the roots of the characteristic equation are inside the
unit circle, the corresponding difference equation is stable.
Cont.
E.g. is the characteristic equation stable?
𝑢 𝑘 = 0.9𝑢 𝑘 − 1 − 0.2𝑢 𝑘 − 2
𝑧 𝑘 𝑈 𝑧 = 0.9𝑧 𝑘−1 𝑈 𝑧 − 0.2𝑧 𝑘−2 𝑈 𝑧
Multiplying by 𝑧 −𝑘
1 = 0.9𝑧 −1 − 0.2𝑧 −2
Multiplying by 𝑧 2
𝑧 2 − 0.9z + 0.2 = 0
Solutions: z = 0.5 and z = 0.4
The roots are inside the unit circle, the
equation is stable.
Properties of Z-Transform
1. Linearity:
𝓏 𝛼𝑓1 𝐾𝑇 + 𝛽𝑓1 𝐾𝑇 = 𝛼𝐹1 𝑧 + 𝛽𝐹1 𝑧
2. Convolution of time Sequences:
∞
𝓏 𝑓1 𝑙 𝑓2 𝑘 − 𝑙 = 𝐹1 𝑧 𝐹2 𝑧
𝑙=−∞
3. Time Delay:
∞
𝓏 𝑓 𝑘−𝑛 = 𝑓 𝑘 − 𝑛 𝑧 −𝑘 = 𝑧 −𝑛 𝐹 𝑧
𝑘=−∞
Example: Find the z-transform of the causal sequence
4, 𝑘≥2
𝑓 𝑥 =
0, 𝑜𝑡ℎ𝑒𝑟𝑤𝑖𝑠𝑒
Cont.
4. Multiplication by Exponential:
𝓏 𝑟 −𝑘 𝑓 𝑘 = 𝐹 𝑟𝑧
5. Inversion:
Long Division
Partial Fraction Expansion
Cont.
Find the z-transform of the exponential
sequence
𝑓 𝑥 = 𝑒 −𝑎𝑘𝑇 , 𝑘 = 0,1,2, …
Cont.
6.Final value theorem
𝑓 𝑘 =𝑓 ∞ +𝑔 𝑘 , 𝑘 = 0,1,2, …
𝑔 𝑘 − a sequence that decays to zero as k tends to infinity.
lim 𝑓 𝑘 = 𝑓 ∞
𝑘→∞
The z- transform of 𝑓 𝑘 = 𝑓 ∞ + 𝑔 𝑘 ,
𝑓 ∞ 𝑧
𝐹 𝑧 = +𝐺 𝑧
𝑧−1
𝑧−1 𝑓 ∞ 𝑧
lim +𝐺 𝑧 =𝑓 ∞
𝑧→1 𝑧 𝑧−1
Final-Value Theorem:
Poles of 𝐹 𝑧 are inside the unit circle if
lim 𝑓 𝑘 = lim 𝑧 − 1 𝐹 𝑧 = 𝑓 ∞
𝑘→∞ 𝑧→1
Discrete Integration
𝑡
𝑢 𝑡 = 0
𝑒 𝑡 𝑑𝑡
Forward rectangular rule
𝐴 = 𝑡𝑘 − 𝑡𝑘−1 𝑒𝑘−1
𝑢 𝑘 = 𝑢 𝑘 − 1 + 𝑇𝑒𝑘−1 ,𝑇 = 𝑡𝑘 − 𝑡𝑘−1
Backward rectangular rule
𝐴 = 𝑡𝑘 − 𝑡𝑘−1 𝑒𝑘
𝑢 𝑘 = 𝑢 𝑘 − 1 + 𝑇𝑒𝑘
Cont.
Trapezoid rule
𝑒𝑘 + 𝑒𝑘−1
𝐴 = 𝑡𝑘 − 𝑡𝑘−1
2
𝑇
𝑢 𝑘 = 𝑢 𝑘 − 1 + 𝑒𝑘 + 𝑒𝑘−1
2
Transfer Function
𝑏0 + 𝑏1 𝑧 −1 + ⋯ + 𝑏𝑚 𝑧 −𝑚
𝐻 𝑧 =
1 + 𝑎1 𝑧 −1 + 𝑎2 𝑧 −2 + ⋯ +𝑎𝑛 𝑧 −𝑛
If 𝑛 ≥ 𝑚
𝑏0 𝑧 𝑛 + 𝑏1 𝑧 𝑛−1 + ⋯ + 𝑏𝑚 𝑧 𝑛−𝑚 𝑏 𝑧
𝐻 𝑧 = 𝑛 𝑛−1 𝑛−2
=
𝑧 + 𝑎1 𝑧 + 𝑎2 𝑧 + ⋯ +𝑎𝑛 𝑎 𝑧
𝑈 𝑧
𝐻 𝑧 =
𝐸 𝑧
Zeros - 𝑏 𝑧 = 0
Poles - 𝑎 𝑧 = 0
Linearity and Stationarity
Linearity: A system with input e and
output u is linear if superposition applies.
𝑢1 𝑘 𝑖𝑠 𝑡ℎ𝑒 𝑟𝑒𝑠𝑝𝑜𝑛𝑠𝑒 𝑜𝑓 𝑒1 𝑘
𝑢2 𝑘 𝑖𝑠 𝑡ℎ𝑒 𝑟𝑒𝑠𝑝𝑜𝑛𝑠𝑒 𝑜𝑓 𝑒2 𝑘
Then for any scalar 𝛼 𝑎𝑛𝑑 𝛽
The response to 𝛼𝑒1 𝑘 + 𝛽𝑒2 𝑘 is
𝛼𝑢1 𝑘 + 𝛽𝑢2 𝑘 .
Cont.
Stationarity: A system is stationary or
time invariant, if a time shift in the input
results in only a time shift in the output.
Impulse response
the response of a discrete time system to
a unit impulse is known as the impulse
response sequence.
𝑢 𝑘 = 𝑢 0 ,𝑢 1 ,…,𝑢 𝑖 ,…
Cont.
To derive this relationship, we first represent
the input sequence in terms of discrete
impulses as follows:
𝑢 𝑘 =𝑢 0 𝛿 𝑘 +𝑢 1 𝛿 𝑘−1 +
𝑢 2 𝛿 𝑘 − 2 + ⋯+ 𝑢 𝑖 𝛿 𝑘 − 𝑖 + ⋯
∞
= 𝑖=0 𝑢 𝑖 𝛿 𝑘 − 𝑖
For a linear system, the principle of
superposition applies and the system output
due to the input is the following sum of
impulse response sequence.
𝑦 𝑙 =ℎ 𝑙 ∗𝑢 𝑙
Cont.
𝑦 𝑙 = ℎ 𝑙 𝑢 0 + ℎ 𝑙−1 𝑢 1 +
ℎ 𝑙 − 2 𝑢 2 + ⋯+ ℎ 𝑙 − 𝑖 𝑢 𝑖
The output at time k is given by
∞
𝑦 𝑘 =ℎ 𝑘 ∗𝑢 𝑘 = ℎ 𝑘−𝑖 𝑢 𝑖
𝑖=0
For a causal system: the response due to an
impulse at time i is an impulse response
starting at time i and the delayed response
ℎ 𝑘 − 𝑖 satisfies
ℎ 𝑘 − 𝑖 = 0 ,𝑖 > 𝑘
Cont.
In other words a causal system is one
whose impulse response is a causal time
sequence .
𝑦 𝑘 = 𝑢 0 ℎ 𝑘 + 𝑢 1 ℎ 𝑘−
Cont.
Given the discrete time system
𝑦 𝑘 + 1 − 0.5𝑦 𝑘 = 𝑢 𝑘 , 𝑦 0 = 0
Find the impulse response of the system
ℎ 𝑘 :
1. From the difference equation
2. Using z-transform
Cont.
Stability of Digital Control Systems
1) Asymptotic Stability: a system is
Asymptotically stable if the response to any
initial conditions decays to zero
asymptotically.
lim 𝑦 𝑘 = 0
𝑘→∞
Ifthe response due to the initial
conditions remains bounded but does not
decay to zero, the system is said to be
marginally stable.
Cont.
2) Bounded-Input-Bounded-Output
Stability:
A system is said to be bounded-input-
bounded-output(BIBO) stable if its
response to any bounded input remains
bounded.
𝑢 𝑘 < 𝑏𝑢 , 𝑘 = 0,1,2, … }𝐼𝑁𝑃𝑈𝑇 0 < 𝑏𝑢 < ∞
𝑦 𝑘 < 𝑏𝑦 , 𝑘 = 0,1,2, … }𝑂𝑈𝑇𝑃𝑈𝑇 0 < 𝑏𝑦 < ∞
Stable Z-Domain Pole Location
Asymptotic Stability: in the absence of
pole-zero cancellation, an LTI digital
system is asymptotically stable if its
transfer function poles are inside the unit
circle and marginally stable if the poles
are in the unit circle with no repeated
poles on the unit circle.
Cont.
Example1:
4 𝑧−2
𝐻 𝑧 = , not stable
𝑧−2 𝑧−0.1
4 𝑧−0.2
𝐻 𝑧 = , Asymptotically stable
𝑧−0.2 𝑧−0.1
5 𝑧−0.3
𝐻 𝑧 = , Asymptotically stable
𝑧−0.2 𝑧−0.1
8 𝑧−0.2
𝐻 𝑧 = , Marginally stable
𝑧−0.1 𝑧−1
BIBO Stability
A discrete time linear system is BIBO
stable if and only if its impulse response
sequence is absolutely summable.
∞
ℎ 𝑖 <∞
𝑖=0
A discrete time linear system is BIBO
stable if and only if the poles of its
transfer function lie inside the unit circle.
Frequency Response of Discrete
Time Systems
Discrete time Frequency response is a
response of a system to a sampled
sinusoidal input.
Cont.
It is now possible to define a transfer function for sampled
inputs as:
∗
∗
𝑌 𝑠
𝐻 𝑠 = ∗ 𝑎𝑡 𝑧𝑒𝑟𝑜 𝑖𝑛𝑖𝑡𝑖𝑎𝑙 𝑐𝑜𝑛𝑑𝑖𝑡𝑖𝑜𝑛
𝑈 𝑠
𝐻 ∗ 𝑗𝜔 = 𝐻∗ 𝑠 |𝑠=𝑗𝜔
In terms of the complex variable 𝑧 = 𝑒 𝑠𝑇
𝐻 𝑧 = 𝐻∗ 𝑠 | 1
𝑠=𝑇𝑙𝑛 𝑧
Thus, the frequency response is given by
𝐻 ∗ 𝑗𝜔 = 𝐻 𝑧 |𝑧=𝑒 𝑗𝜔𝑇
= 𝐻 𝑒 𝑗𝜔𝑇
𝐻 𝑒 𝑗𝜔0 𝑇 ∠𝐻 𝑒 𝑗𝜔0 𝑇
𝑋 2 = 𝐴𝑑 2 𝑋 0 + 𝐴𝑑 2−𝑖−1
𝐵𝑑 𝑈 𝑖
𝑖=0
The equation generalized to;
𝑘−1
𝑋 𝑘 = 𝐴𝑑 2 𝑋 0 + 𝐴𝑑 𝑘−𝑖−1
𝐵𝑑 𝑈 𝑖
𝑖=0
The Discrete time output becomes;
𝑘−1
𝑌 𝑘 = 𝐶𝑑 𝐴𝑑 2 𝑋 0 + 𝐴𝑑 𝑘−𝑖−1
𝐵𝑑 𝑈 𝑖 + 𝐷𝑑 𝑈 𝑘
𝑖=0