Unit V 18mab201t
Unit V 18mab201t
Unit V: Z Transforms
• Introduction of Z -Transforms
• Properties of Z -transforms
• Z -Transforms-problems
• Inverse Z -Transforms
• Convolution Theorem
• Application of Z -transform
(Solutions of difference equations with constant coefficients using Z -transform)
Page 1
Dr. V. Suvitha, Department of Mathematics, SRMIST
Introduction
Note:
• The infinite series on the right hand side of (1) and (2) will be converge only for certain
values of z depending on the sequence f (n).
• This unit deals with one sided Z -transforms which shall be referred hereafter as Z -
transform.
Page 2
Dr. V. Suvitha, Department of Mathematics, SRMIST
Page 3
Dr. V. Suvitha, Department of Mathematics, SRMIST
∞
P
Also f (n) = f (k)δ(n − k)
k=−∞
Properties of Z -transform
Property 1: Linearity: Z -transform is linear
(i) Z [a {f (n)} + b {g(n)}] = aZ {f (n)} + bZ {g(n)}
(ii) Z [af (t) + bg(t)] = aZ [f (t)] + bZ [g(t)]
Proof:
∞
X
(i) Z [a {f (n)} + b {g(n)}] = [af (n) + bg(n)] z −n
n=0
X∞ ∞
X
−n
=a f (n)z +b g(n)z −n
n=0 n=0
= aZ {f (n)} + bZ {g(n)}
∞
X
(ii) Z [af (t) + bg(t)] = [af (nT ) + bg(nT )] z −n
n=0
X∞ ∞
X
−n
=a f (nT )z +b g(nT )z −n
n=0 n=0
= aZ [f (t)] + bZ [g(t)]
= F (az)
Page 4
Dr. V. Suvitha, Department of Mathematics, SRMIST
∞
X
(ii) (a) n
Z [a f (t)] = an f (nT )z −n
n=0
X∞
=a f (nT )(a−1 z)−n
n=0
z
−1
=F a z =F
a
∞
X
Z a−n f (t) = a−n f (t)z −n
(b)
n=0
∞
X
= f (nT )(az)−n
n=0
= F (az)
d
Therefore Z {nf (n)} = −z F (z)
dz ∞
f (nT )z −n
P
(ii) W.K.T. F (z) = Z {f (t)} =
n=0
Differentiating both sides with respect to z,
Page 5
Dr. V. Suvitha, Department of Mathematics, SRMIST
"∞ #
d d X
F (z) = f (nT )z −n
dz dz n=0
∞
X
f (nT ) −nz −n−1
=
n=0
∞
X
−1
= −z nf (nT )z −n
n=0
−1
= −z Z [nf (nT )]
d
Therefore Z [nf (t)] = −z F (z)
dz
Property 4: First shifting theorem
If Z[f (t)] = F (z) then (i) Z [e−at f (t)] = F (zeaT ) or Z [e−at f (t)] = [F (z)]z→zeaT
(ii) Z [eat f (t)] = F (ze−aT ) or Z [eat f (t)] = [F (z)]z→ze−aT
Proof:
∞
X
(i) Z e−at f (t) = e−anT f (nT )z −n
n=0
∞
X
= f (nT )(eaT z)−n
n=0
= F [zeaT ] or [F (z)]z→zeaT
∞
X
eanT f (nT )z −n
at
(ii) Z e f (t) =
n=0
∞
X
= f (nT )(e−aT z)−n
n=0
= F [ze−aT ] or [F (z)]z→ze−aT
Page 6
Dr. V. Suvitha, Department of Mathematics, SRMIST
Proof: ∞
f (n − k)z −n
P
(i) Z {f (n − k)} =
n=0
Put m = n − k
When n = 0 ⇒ m = −k and n = ∞ ⇒ m = ∞
∞
X
Z {f (n − k)} = f (m)z −(m+k)
m=−k
∞
X
−k
=z f (m)z −m
m=−k
X∞
= z −k f (m)z −m since f (m) = 0 for m < 0
m=0
−k
=z F (z) if k > 0
∞
f (n + k)z −n
P
(ii) Z {f (n + k)} =
n=0
Put m = n + k
When n = 0 ⇒ m = k and n = ∞ ⇒ m = ∞
∞
X
Z {f (n + k)} = f (m)z −(m−k)
m=k
∞
X
=z k
f (m)z −m
m=k
" ∞ k−1
#
X X
= zk f (m)z −m − f (m)z −m
m=0 m=0
k f (1) f (2) f (k − 1)
= z F (z) − f (0) − − 2 − ... −
z z z k−1
Corollary:
Page 7
Dr. V. Suvitha, Department of Mathematics, SRMIST
When n = 0 ⇒ m = k and n = ∞ ⇒ m = ∞
∞
X
Z {f [(n + k)T ]} = f (mT )z −(m−k)
m=k
∞
X
=z k
f (mT )z −m
m=k
" ∞ k−1
#
X X
k −m −m
=z f (mT )z − f (mT )z
m=0 m=0
k f (1.T ) f (2.T ) f [(k − 1).T ]
=z F (z) − f (0.T ) − − 2
− ... −
z z z k−1
Corollary:
• Z [f (t + T )] = z [F (z) − f (0)]
f (1.T )
• Z [f (t + 2T )] = z 2 F (z) − f (0) −
z
f (1.T ) f (2.T )
• Z [f (t + 3T )] = z 3 F (z) − f (0) − −
z z2
Note:
If Z {f [(n + k)T ]} is denoted by fn+k then
k f1 f2 fk−1
Z [f (t + kT )] = Z {fn+k } = z F (z) − f (0) − − 2 − . . . − k−1
z z z
Property 6: Second Shifting theorem
If Z [f (t)] = F (z) then Z [f (t + T )] = z [F (z) − f (0)]
Proof:
∞
X
Z [f (t + T )] = f (nT + T )z −n
n=0
X∞
= f [(n + 1)T ]z −n
n=0
X∞
=z f (mT )z −m put m = n + 1
m=1
" ∞ #
X
=z f (mT )z −m − f (0)
m=0
= z [F (z) − f (0)]
Page 8
Dr. V. Suvitha, Department of Mathematics, SRMIST
Page 9
Dr. V. Suvitha, Department of Mathematics, SRMIST
∞
X
lim [(z − 1)F (z)] − f (0) = [f (n + 1) − f (n)]
z→1
n=0
Problems
∞
X
Z {k} = kz −n
n=0
" 2 3 #
1 1 1
=k 1+ + + + ...
z z z
−1
1 1
=k 1− if <1
z z
−1
z−1 kz
=k =
z z−1
Page 10
Dr. V. Suvitha, Department of Mathematics, SRMIST
z
Corollary: When k = 1 ⇒ Z {1} = , |z| > 1
z−1
z z
2. Z {an } = if |z| > |a| or Z {an u(n)} = if |z| > |a|
z−a z−a
∞
f (n)z −n
P
Proof: By definition Z {f (n)} =
n=0
∞ ∞
X
n −n
X n
n
Z {a } = a z = az −1
n=0 n=0
a a 2 a 3
=1+ + + + ...
z z z
a −1 a
= 1− if <1
z z
−1
z−a z
= =
z z−a
z z
Corollary: Z {1} = if a = 1, Z {(−1)n } = if a = −1.
z−1 z+1
1
3. Z {an−1 } = if |z| > |a|
z−a
Proof: We know that Z {f (n − k)} = z −k Z {f (n)} by property 5
Z an−1 = z −1 .Z {an }
−1 z
=z . by problem 2
z−a
1
=
z−a
z z
4. Z {n} = 2
if |z| > |1| or Z {nu(n)} = if |z| > |1|
(z − 1) (z − 1)2
∞
X
Z {n} = nz −n
n=0
1 2 3
= + 2 + 3 + ...
z z z
1 2 3
= 1 + + 2 + ...
z z z
−2
1 1 1
= 1− if <1
z z z
since (1 − x)−2 = 1 + 2x + 3x2 + 4x3 + . . .
z
= ; |z| > 1
(z − 1)2
Page 11
Dr. V. Suvitha, Department of Mathematics, SRMIST
1 z
5. Z = log if |z| > 1
n z−1
X ∞
1 1 −n
Z = z
n n=1
n
1 1 1
= + 2 + 3 + ...
z 2z 3z
1 1
= − log 1 − if <1
z z
x2 x3
since − log(1 − x) = x + + + ...
2 3
z
= log ; |z| > 1
z−1
1
6. Z = e1/z
n!
∞
1 X 1 −n
Z = z
n! n=0
n!
1 1 1
=1+ + 2
+ + ...
1!.z 2!.z 3!.z 3
x x2 x3
= e1/z ; since ex = 1 + + + + ...
1! 2! 3!
1
7. Z = z e1/z − 1
(n + 1)!
∞
1 X 1
Z = z −n
(n + 1)! n=0
(n + 1)
1 1 1
= + + + ...
1! 2!.z 3!.z 2
1 1 1
=z + + + ...
1!.z 2!.z 2 3!.z 3
x x2 x3
= z(e1/z − 1); since ex = 1 + + + + ...
1! 2! 3!
Page 12
Dr. V. Suvitha, Department of Mathematics, SRMIST
z
8. Z {ean } =
z − ea
∞
X ∞
X
Z {ean } = ean z −n = (ea z −1 )n
n=0 n=0
= 1 + (e z ) + (e z ) + (ea z −1 )3 + . . .
a −1 a −1 2
−1
= 1 − ea z −1
z
=
z − ea
an
9. Z = ea/z
n!
∞
an an
X
Z = z −n
n! n=0
n!
a a2 a3
=1+ + + + ...
1!.z 2!.z 2 3!.z 3
x x2 x3
= ea/z ; since ex = 1 + + + + ...
1! 2! 3!
1 z
10. Z = z log
n+1 z−1
∞
1 X 1 −n
Z = z
n+1 n=0
n+1
1 1 1
=1+ + 2 + 3 + ...
2z 3z 4z
1 1 1 1
=z + + + + ...
z 2z 2 3z 3 4z 4
1 z
= z − log 1 − = z log
z z−1
1
11. Z ,n ≥ 1
n(n + 1)
1 A B
Let = +
n(n + 1) n n+1
A(n + 1) + Bn = 1
put n = 0 ⇒ A = 1 and n = −1 ⇒ B = −1
Page 13
Dr. V. Suvitha, Department of Mathematics, SRMIST
1 1 1
Therefore = −
n(n + 1) n n+1
1 1 1
Z =Z −
n(n + 1) n n+1
1 1
=Z −Z
n n+1
X1∞ ∞
X 1
= z −n − z −n
n n + 1
n=1 n=1
1 1 1 1 1 1 1
= + + + + ... − + + + ...
z 2z 2 3z 3 4z 4 2z 3z 2 4z 3
1 1 1 1
= − log 1 − −z + + + ...
z 2z 2 3z 3 4z 4
z 1 1 1 1 1
= log −z + + + + ... −
z−1 z 2z 2 3z 3 4z 4 z
z 1 1
= log − z − log 1 − −
z−1 z z
z
= (1 − z) log +1
z−1
12. Z {nan }
d
We know that Z {nf (n)} = −z f (z) by property 3
dz
d
Z {nan } = −z [Z {an }]
dz
d z
= −z
dz z − a
az
=
(z − a)2
13. Z {n2 }
d
Z {n.n} = −z Z {n}
dz
d z
= −z by problem 4
dz (z − 1)2
z(z + 1)
=
(z − 1)3
Page 14
Dr. V. Suvitha, Department of Mathematics, SRMIST
z(z + 1) z
= 3
− by problem 13 and 4
(z − 1) (z − 1)2
2z
=
(z − 1)3
Z n2 + an+3 = Z n2 + Z an+3
z(z + 1)
= + a3 Z {an } by problem 13
(z − 1)3
z(z + 1) a3 z
= + by problem 2
(z − 1)3 z − a
= Z n2 + 3Z {n} + Z {2}
z(z + 1) 3z 2z
= 3
+ 2
+ by problem 12, 4, 1
(z − 1) (z − 1) z−1
2z 3
(z − 1)3
2n + 3
17. Z
(n + 1)(n + 2)
2n + 3 A B
Let = +
(n + 1)(n + 2) n + 1 n + +2
A(n + 2) + B(n + 1) = 2n + 3
put n = −1 ⇒ A = 1 and n = −2 ⇒ B = 1
2n + 3 1 1
Therefore = +
(n + 1)(n + 2) n+1 n+2
2n + 3 1 1
Z =Z +
(n + 1)(n + 2) n+1 n+2
1 1
=Z +Z
n+1 n+2
z 1
= z log +Z by problem 10
z−1 n+2
Page 15
Dr. V. Suvitha, Department of Mathematics, SRMIST
Now
∞
1 X 1 −n
Z = z
n+2 n=0
n+2
1 1 1
=1+ + + 2 + ...
2 3z 4z
2 1 1 1
=z + + + ...
2z 2 3z 3 4z 4
2 1 1 1 1 1
=z + + + + ... −
z 2z 2 3z 3 4z 4 z
2 1 1 2 z
= z − log 1 − − = z log −z
z z z−1
2n + 3 2 z
Therefore Z = (z + z) log −z
(n + 1)(n + 2) z−1
1
18. Z
n(n − 1)
1 A B
Let = +
n(n − 1) n n−1
A(n − 1) + Bn = 1
put n = 0 ⇒ A = −1 and n = 1 ⇒ B = 1
1 1 1
Therefore =− +
n(n − 1) n n−1
1 1 1
Z =Z − +
n(n − 1) n n−1
1 1
=Z −Z
n−1 n
1 z
=Z − log by problem 5
n−1 z−1
X ∞
1 1
Now Z = z −n
n−1 n=2
n−1
1 1 1 1
= 2
+ 3 + 4 + 5 + ...
z 2z 3z 4z
1 1 1 1 1
= + + 2 + 3 + 4 + ...
z z 2z 3z 4z
1 1
= − log 1 −
z z
1 z
= log
z z−1
Page 16
Dr. V. Suvitha, Department of Mathematics, SRMIST
1 1−z z
Therefore Z = log
n(n − 1) z z−1
Page 17
Dr. V. Suvitha, Department of Mathematics, SRMIST
n nπ π o
21. Z cos +
2 4
n nπ π o n nπ π nπ πo
Z cos + = Z cos cos − sin sin
2 4 2 2 2 2
nπ 1 nπ 1
= Z cos . √ − sin .√
2 2 2 2
1 h n nπ o n nπ oi
= √ Z cos − Z sin
2 2 2
2
1 z z 1 z(z − 1)
=√ 2
− 2 =√
2 z +1 z +1 2 z2 + 1
22. Z {u(n)}
∞
X
Z [{u(n)}] = u(n)z −n
n=0
1 1 1
= 1 + + 2 + 3 + ...
z z z
−1
1 z
= 1− = if |z| > 1
z z−1
23. Z {δ(n)}
∞
δ(n)z −n = 1.z 0 = 1
P
Z [{δ(n)}] =
n=0
∞ 3
24. Z {3n δ(n − 1)} = 3n δ(n − 1)z −n =
P
n=1 z
∞ 1
u(n − 1)z −n =
P
25. Z {u(n − 1)} =
n=1 z−1
z
26. Z {eat } = Z eanT = Z (eaT )n =
z − eaT
z
27. Z {e−at } = Z e−anT = Z (e−aT )n =
z − e−aT
28. Z {t}
∞
X
Z {t} = Z {nT } = (nT )z −n
n=0
∞
X
−n d
=T (n)z = T −z Z {1}
n=0
dz
d z Tz
= −T z =
dz z − 1 (z − 1)2
Page 18
Dr. V. Suvitha, Department of Mathematics, SRMIST
30. Z {cos3 t}
Page 19
Dr. V. Suvitha, Department of Mathematics, SRMIST
Z[teat ] = (Z[t])z→ze−aT
Tz
=
(z − 1)2 z→ze−aT
T ze−aT
=
(ze−aT − 1)2
Z[t2 et ] = Z[t2 ]
z→zeT
Now Z[t ] = Z[(nT ) ] = T 2 Z n2
2 2
2
2 t T z(z + 1)
Z[t e ] =
(z − 1)3 z→zeT
T zeT (zeT + 1)
=
(zeT − 1)3
37. Z[e3t+7 ]
ze7
Z[e3t+7 ] = e7 Z(e3t ) =
z − e3T
Page 20
Dr. V. Suvitha, Department of Mathematics, SRMIST
38. Z[e−2t t3 ]
Z[e−2t t3 ] = [Z(t3 )]z→ze2T
Z(t3 ) = Z n3 T 3 = T 3 Z n3
= T 3 Z n.n2
3 z(z + 1)
= T −z
(z − 1)3
2
3 z(z + 4z + 1)
=T
()4
3 T 3 ze2T [z 2 e4T + 4ze2T + 1]
Z(t ) z→ze2T =
(ze2T − 1)4
39. Find the Z -transform of (i) e2(t+T ) (ii) sin(t + T ) and (iii) (t + T )e−(t+T )
(i) Z e2(t+T ) = Z [f (t + T )] where f (t) = e2t
= z [F (z) − f (0)]
z
=z −1
z − e2T
ze2T
=
z − e2T
(ii) Z [sin(t + T )] = Z [f (t + T )] where f (t) = sin t
= z [F (z) − f (0)]
z sin T
=z 2 −0
z − 2z cos T + 1
z 2 sin T
= 2
z − 2z cos T + 1
−(t+T )
= Z [f (t + T )] where f (t) = te−t
(iii) Z (t + T )e
= z [F (z) − f (0)]
T zeT
=z −0
(zeT − 1)2
T z 2 eT
=
(zeT − 1)2
T zeaT
40. Use final value theorem to find f (∞) where F (z) =
(zeaT − 1)2
f (∞) = lim(z − 1)F (z) by final value theorem
z→1
T zeaT
= lim (z − 1). aT =0
z→1 (ze − 1)2
Page 21
Dr. V. Suvitha, Department of Mathematics, SRMIST
2n+1
42. Verify initial value theorem for f (n) =
n!
Initial value theorem: f (0) = lim F (z)
z→∞
20+1
L.H.S f (0) = =2
0!
2n+1
R.H.S F (z) = Z {f (n)} = Z
n!
n n
2 2/z a
= 2.Z = 2e since Z = ea/z
n! n!
lim F (z) = 2
z→∞
Therefore L.H.S=R.H.S.
Hence the initial value theorem is verified.
L.H.S f (0) = 0
T 2 z(z + 1)
R.H.S Z [f (t)] = Z t2 =
(z − 1)3
2 2 1
T z 1 + z
lim Z [f (t)] = lim 3 = 0
z→∞ z→∞ 1
z3 1 −
z
Therefore L.H.S=R.H.S.
Hence the initial value theorem is verified.
Page 22
Dr. V. Suvitha, Department of Mathematics, SRMIST
L.H.S f (∞) = 0
R.H.S Z [f (t)] = Z e−at cos bt
Therefore L.H.S=R.H.S.
Hence the final value theorem is verified.
Inverse Z -transform
Z −1 [F (z)] = {f (n)}
n z −1 z
Examples: (i) Z {a } = ⇒Z = an
z −a z − a
z z
(ii) Z {n} = ⇒ Z −1 =n
(z − 1)2 (z − 1)2
Methods to find {f (n)} given F (z)
4. Convolution method
Page 23
Dr. V. Suvitha, Department of Mathematics, SRMIST
1 + 2z −1
1. Find the inverse Z -transform of by long division method
1 − z −1
1 + 2z −1
Let F (z) =
1 − z −1
By actual division,
1 +3z −1 +3z −2 +3z −2 + . . .
−1
√
1−z 1 +2z −1
1 −z −1
3z −1
3z −1 −3z −2
3z −2
3z −2 −3z −3
3z −3
Therefore F (z) = 1 + 3z −1 + 3z −2 + 3z −2 + . . .
∞
f (n)z −n = 1 + 3z −1 + 3z −2 + 3z −2 + . . .
P
⇒
n=0
⇒ f (0) + f (1)z −1 + f (2)z −2 + f (3)z −3 + . . . = 1 + 3z −1 + 3z −2 + 3z −2 + . . .
Equating the like terms, we get
f (0) = 1, f (1) = 3, f (2) = 3,(f (3) = 3, . . .
1, n = 0
Hence f (n) =
3, n ≥ 1
z2 + z
−1
2. Find Z by long division
(z − 1)3
z2 + z
Let F (z) =
(z − 1)3
z2 + z
= 3
z − 3z 2 + 3z − 1
z −1 + z −2
=
1 − 3z −1 + 3z −2 − z −3
By actual division,
Page 24
Dr. V. Suvitha, Department of Mathematics, SRMIST
Page 25
Dr. V. Suvitha, Department of Mathematics, SRMIST
f (0) = 1, f (1) = 0, f (2) = −4, f (3) = 0, f (4) = 16, f (5) = 0, f (6) = −6, . . .
nπ
Hence f (n) = 2n cos
2
10z
4. Find the inverse Z -transform of by long division method
(z − 1)(z − 2)
10z 10z −1
Let F (z) = =
(z − 1)(z − 2) 1 − 3z −1 + 2z −2
By actual division
10z −1 +30z −2 +70z −3 +150z −4 +...
−1 −2
√
1 − 3z + 2z 10z −1
10z −1 −30z −2 +20z −3
30z −2 −20z −3
30z −2 −90z −3 +60z −4
70z −3 −60z −4
70z −3 −210z −4 +40z −5
150z −4 −140z −5
Therefore F (z) = 10z −1 + 30z −2 + 70z −3 + 150z −4 + . . .
∞
f (n)z −n = 10z −1 + 30z −2 + 70z −3 + 150z −4 + . . .
P
⇒
n=0
⇒ f (0) + f (1)z −1 + f (2)z −2 + f (3)z −3 + . . . = 10z −1 + 30z −2 + 70z −3 + . . .
Equating the like terms, we get
f (0) = 0, f (1) = 10, f (2) = 30, f (3) = 70, . . .
Hence f (n) = 10(2n − 1), n ≥ 0
2
−1 z + 2z
5. Find Z by long division
z 2 + 2z + 4
z 2 + 2z
Let F (z) =
z 2 + 2z + 4
2
1+
= z
2 4
1+ + 2
z z
1 + 2z −1
=
1 + 2z −1 + 4z −2
By actual division,
Page 26
Dr. V. Suvitha, Department of Mathematics, SRMIST
z z2 + z
1. Find the inverse Z -transform of (i) 2 (ii) and
z + 7z + 10 (z − 1)(z 2 + 1)
z
(iii)
(z − 1)2 (z + 1)
z
(i) Given F (z) = 2
z + 7z + 10
F (z) 1
⇒= 2
z z + 7z + 10
1
=
(z + 2)(z + 5)
1 A B
Now = +
(z + 2)(z + 5) z + 2 z + 5
1 =A(z + 5) + B(z + 2)
Page 27
Dr. V. Suvitha, Department of Mathematics, SRMIST
1 −1
put z = −2 ⇒ A = and z = −5 ⇒ B =
3 3
F (z) 1/3 −1/3
Therefore = +
z z+ 2 z+5
1 z z
F (z) = −
3 z+2 z+5
Taking inverse on both sides, we have
−1 1 −1 z −1 z
Z [F (z)] =f (n) = Z −Z
3 z+2 z+5
1
= [(−2)n − (−5)n ], n = 0, 1, 2, ....
3
z2 + z
(ii) Given F (z) =
(z − 1)(z 2 + 1)
F (z) z+1 A (Bz + C)
⇒ = = +
z (z − 1)(z 2 + 1) z−1 z2 + 1
⇒ z + 1 =A(z 2 + 1) + (Bz + c)(z − 1)
Put z = 1 ⇒ A = 1
Equating the coefficients of z 2 and constant term, we have
0=A+B (3)
1=A−C (4)
A = 1 in equations (3) and (4) we get B = −1, C = 0
F (z) 1 z
Therefore = − 2
z z−1 z +1
z z2
⇒ F (z) = − 2
z−1 z +1
Taking inverse on both sides, we have
2
−1 −1 z −1 z
Z [F (z)] = f (n) = Z −Z 2
z−1 z +1
nπ
= 1n − cos
2
z
(iii) Let F (z) =
(z − 1)2 (z + 1)
F (z) 1 A B C
⇒ = = + +
z (z − 1)2 (z + 1) z − 1 (z − 1)2 z + 1
⇒ 1 = A(z − 1)(z + 1) + B(z + 1) + C(z − 1)2
Page 28
Dr. V. Suvitha, Department of Mathematics, SRMIST
1 1 1
Put z = 1 ⇒ B = , z = −1 ⇒ C = and z = 0 ⇒ A = −
2 4 4
F (z) −1/4 1/2 1/4
Therefore = + +
z z − 1 (z − 1)2 z + 1
1 z 1 z 1 z
⇒ F (z) = − . + . 2
+ .
4 z − 1 2 (z − 1) 4 z+1
Taking inverse on both sides, we get
1 1 1
f (n) = − .(1)n + .n + (−1)n
4 2 4
3z 2 − 18z + 26
−1
2. Find Z by the partial fraction method
(z − 2)(z − 3)(z − 4)
3z 2 − 18z + 26 A B C
Consider = + +
(z − 2)(z − 3)(z − 4) (z − 2) (z − 3) (z − 4)
⇒ 3z 2 − 18z + 26 = A(z − 3)(z − 4) + B(z − 2)(z − 4) + C(z − 2)(z − 3)
Put z = 2 ⇒ A = 1, z = 3 ⇒ B = 1 and z = 4 ⇒ C = 1
3z 2 − 18z + 26 1 1 1
= + +
(z − 2)(z − 3)(z − 4) (z − 2) (z − 3) (z − 4)
Taking inverse on both sides, we have
3z 2 − 18z + 26
−1 −1 1 −1 1 −1 1
Z =Z +Z +Z
(z − 2)(z − 3)(z − 4) z−2 z−3 z−4
= 2n−1 + 3n−1 + 4n−1
4z 3
−1
3. Find Z by the method of partial fraction
(2z − 1)2 (z − 1)
4z 3
Let F (z) =
(2z − 1)2 (z − 1)
F (z) 4z 2 A B C
⇒ = 2
= + 2
+
z (2z − 1) (z − 1) (2z − 1) (2z − 1) ∗z − 1)
⇒ 4z 2 = A(2z − 1)(z − 1) + B(z − 1) + C(2z − 1)2
1
Put z = 1 ⇒ C = 4, z = ⇒ B = −2 and z = 0 ⇒ A = −6
2
F (z) −6 (−2) 4
Therefore = + 2
+
z 2z − 1 (2z − 1) (z − 1)
−6 z −2 z z
⇒ F (z) = − 2 + 4
2 1 4
1 z−1
z− z−
2 2
Page 29
Dr. V. Suvitha, Department of Mathematics, SRMIST
z2
−1
4. Find Z by method of partial fraction.
(z + 2)(z 2 + 4)
z2
Let F (z) =
(z + 2)(z 2 + 4)
F (z) z A (3z + C)
⇒ = 2
= + 2
z (z + 2)(z + 4) z+2 (z + 4)
⇒ z = A(z 2 + 4) + (Bz + 4) + (Bz + C)(z + 2)
1
Put z = −2 ⇒ A = −
4
Equating the coefficient of z 2 , constant term, we get
0=A+B (5)
0 = 4A + 2C (6)
1 1 1
Sub. A = in equations (5) and (6) we have B = , C=
4 4 2
F (z) −1/4 (1/4z + 1/2)
Therefore = +
z z+2 z2 + 4
1 z 1 z2 1 2z
⇒ F (z) = − + 2
+ 2+4
4 z + 2 4 z + 1 4 z
z2
−1 1 −1 z 1 −1 1 −1 2z
Z [F (z)] = − Z + Z + Z
4 z+2 4 z2 + 1 4 z2 + 4
1 1 nπ 1 n nπ
f (n) = − (−2)n + .2n cos + .2 sin
4 4 2 2 2
Page 30
Dr. V. Suvitha, Department of Mathematics, SRMIST
4 − 8z −1 + 6z −2
−1
5. Find Z by method of partial fraction.
(1 + z −1 )(1 − 2z −1 )2
4 − 8z −1 + 6z −2
Let F (z) =
(1 + z −1 )(1 − 2z −1 )2
8 6
4− + 2
= z z 2
1 2
1+ 1−
z z
1
(4z 2 − 8z + 6)
z2
=
1
(z + 1)(z − 2)2
z3
4z 3 − 8z 2 + 6z
=
(z + 1)(z − 2)2
F (z) 4z 2 − 8z + 6 A B C
⇒ = 2
= + +
z (z + 1)(z − 2) z + 1 z − 2 (z − 2)2
⇒ 4z 2 − 8z + 6 = A(z − 2)2 + B(z − 2)(z + 1) + C(z + 1)
Put z = 2 ⇒ C = 2, z = −1 ⇒ A = 2
Equating the Coefficient of z 2 , we have
4=A+B ⇒B =2
F (z) 2 2 2
Therefore = + +
z z + 1 z − 2 (z − 2)2
z z z
⇒ F (z) = 2 + +
z + 1 z − 2 (z − 2)2
−1 −1 z −1 z −1 z
Z [F (z)] = 2Z + 2Z + 2Z
(z + 1) (z − 2) (z − 2)2
= 2(−1)n + 2.(2)n + n.2n
Page 31
Dr. V. Suvitha, Department of Mathematics, SRMIST
Therefore f (n) =Sum of the residues of F (z)z n−1 at the isolated singularities.
Calculation of residue:
(i) When z = a is a simple pole or a pole of order one, then the residue is given by
Res [F (z), z = a] = lim (z − a)F (z)
z→a
(ii) When z = a is a pole of order m, then the residue is given by
1 dm−1
Res [F (z), z = a] = lim m−1 [(z − a)F (z)]
(m − 1)! z→a dz
z(z 2 − z + 2)
−1
1. Find Z by using Residue theorem
(z + 1)(z − 1)2
z(z 2 − z + 2)
Let F (z) =
(z + 1)(z − 1)2
z n (z 2 − z + 2)
⇒ F (z)z n−1 =
(z + 1)(z − 1)2
The poles are given by z = −1, z = 1
z = −1 is a simple pole and z = 1 is a pole of order 2
R1 = Residue at z = −1
z n (z 2 − z + 2)
= lim (z + 1).
z→−1 (z + 1)(z − 1)2
z n (z 2 − z + 2)
= lim 2
= (−1)n
z→−1 (z − 1)
R2 = Residue at z = 1
n 2
1 d 2 (z + 1)z (z − z + 2)
= lim (z − 1) .
(2 − 1)! z→1 dz (z + 1)(z − 1)2
n 2
d z (z − z + 2)
= lim
z→1 dz (z + 1)
(z + 1)[nz n−1 (z 2 − z + 2) + z n (2z − 1)] − z n (z 2 − z + 2).1
= lim
z→1 (z + 1)2
2[n.1n−1 (1 − 1 + 2) + 1n (2 − 1)] − 1n (1 − 1 + 2)
=
4
2(2n + 2) − 2
= =n
4
Therefore f (n) =sum of the residues of F (z)z n−1 at poles
⇒ f (n) = R1 + R2 = (−1)n + n
Page 32
Dr. V. Suvitha, Department of Mathematics, SRMIST
2z 2 + 4z
−1
2. Find Z by using Residue theorem
(z − 2)3
2z 2 + 4z
Let F (z) =
(z − 2)3
2z n+1 + 4z n
⇒ F (z)z n−1 =
(z − 2)3
The poles are z = 2 is pole of order 3
R = Residue at z = 3
d2 n+1
+ 4z n ]
1 3 [2z
= lim (z − 2) .
(3 − 1)! z→2 dz 2 (z − 2)3
1 d2
= lim 2 [2z n+1 + 4z n ]
2! z→2 dz
1 d
= lim [2(n + 1)z n + 4nz n−1 ]
2 z→2 dz
1
= lim [2(n + 1)nz n−1 + 4n(n − 1)z n−2 ]
2 z→2
1
= [2.(n + 1).n2n−1 + 4n(n − 1)2n−2 ]
2
1
= [(n + 1).n.2n + n(n − 1)2n ]
2
1
= .n2n [n + 1 + n − 1]
2
= n2n .
Hence f (n) = sum of the Residue of F (z)z n−1 at poles inside C = n2n
z
3. Find the inverse z -transform of
(z − 1)(z − 2)
z
Let F (z) =
(z − 1)(z − 2)
n−1 zn
⇒ F (z)z =
(z − 1)(z − 2)
The poles are z = 1, 2 , each simple pole
R1 = Residue at z = 1
zn
= lim(z − 1).
z→1 (z − 1)(z − 2)
zn
= lim = −1
z→1 (z − 2)
Page 33
Dr. V. Suvitha, Department of Mathematics, SRMIST
R2 = Residue at z = 2
zn
= lim(z − 2).
z→2 (z − 1)(z − 2)
zn
= lim = 2n
z→2 (z − 1)
Hence f (n) = R1 + R2 = 2n − 1
z2
−1
4. Find Z by the method of residues.
(z + 2)(z 2 + 4)
z2
Let F (z) =
(z + 2)(z 2 + 4)
z n+1
⇒ z n−1 F (z) =
(z + 2)(z 2 + 4)
z n+1
=
(z + 2)(z + 2i)(z − 2i)
The poles are given by z = −1, −2i, 2i , each of simple poles.
R1 = Residue at z = −2
z n+1
= lim (z + 2)
z→−2 (z + 2)(z + 2i)(z − 2i)
z n+1
= lim
z→−2 (z + 2i)(z − 2i)
(−2)n+1
=
(z + 2i)(z − 2i)
(−2)n+1
=
8
R2 = Residue at z = −2i
z n+1
= lim (z + 2i)
z→−2i (z + 2)(z + 2i)(z − 2i)
z n+1
= lim
z→−2i (z + 2)(z − 2i)
(−2i)n+1
=
(−2i + 2)(−2i − 2i)
(−2)n (−2)(−i)(−i)n
=
2(1 − i)(−4i)
(−2)n (−1)(−i)n (1 + i) (2)n
= × = (−i)n (1 + i)
4(1 − i) (1 + i) 8
Page 34
Dr. V. Suvitha, Department of Mathematics, SRMIST
R3 = Residue at z = 2i
z n+1
= lim (z − 2i)
z→2i (z + 2)(z + 2i)(z − 2i)
z n+1
= lim
z→2i (z + 2)(z + 2i)
(2i)n+1
=
(2i + 2)(4i)
(2)n (i)n (1 − i)
= ×
4(1 + i) (1 − i)
(2)n n
= (i) (1 − i)
8
P
Therefore f (n) = R = R1 + R2 + R3
Page 35
Dr. V. Suvitha, Department of Mathematics, SRMIST
R1 =Residue at z = −1 + i
zn
= lim [z − (−1 + i)].
z→(−1+i) z 2 + 2z + 2
zn
= lim [z − (−1 + i)].
z→(−1+i) [z − (−1 + i)][z − (−1 + i)]
zn
= lim
z→(−1+i) z − (−1 − i)
4. Convolution method
Convolution of sequence:
The Convolution of two sequence {f (n)} and {g(n)} is defined as
n
P
{f (n) ∗ g(n)} = f (r)g(n − r)
r=0
Page 36
Dr. V. Suvitha, Department of Mathematics, SRMIST
Convolution theorem:
If Z {f (n)} = F (z) and Z {g(n)} = G(z) then
z2
−1
1. Find Z using convolution theorem
(z + a)2
z2
−1 −1 z z
Z =Z .
(z + a)2 (z + a) (z + a)
−1 z −1 z
=Z Z
z+a z+a
= (−a)n ∗ (−a)n
Xn
= (−a)r (−a)n−r
r=0
n
X
n
= (−a) 1 = (n + 1)(−a)n
r=0
z2
−1
2. Find Z using convolution theorem
(z − a)(z − b)
z2
−1 −1 z z
Z =Z .
(z − a)(z − b) z−a z−b
−1 z −1 z
=Z ∗Z
z−a z−b
Page 37
Dr. V. Suvitha, Department of Mathematics, SRMIST
n
z2
X
−1 n n
Z =a ∗b = ar bn−r
(z − a)(z − b) r=0
n
X a r
= bn
b
r=0 a n
n a a 2
=b 1+ + + ........ +
b b b
a
n+1
−1
= bn b a
−1
b
n+1
a − bn+1
= ,n ≥ 0
a−b
8z 2
−1
3. Find Z
(2z − 1)(4z + 1)
8z 2 8z 2
Z −1 = Z −1
(2z − 1)(4z + 1) 1 1
2 z− .4 z +
2 4
z2
= Z −1
1 1
z− z+
2 4
z z
= Z −1 ∗ Z −1
1 1
z− z+
n 2 n 4
1 1
= ∗ −
2 4
n
X 1 r n−r
1
= ∗ −
r=0
2 4
n X n
1
= − (−2)r
4
n r=0
1
= [1 + (−2) + (−2)2 + ...... + (−2)n ]
4
n
1 (−2)n+1 − 1
= [ ]
4 (−2) − 1
n
1 1
= − [(−2)n+1 − 1]
4 3
Page 38
Dr. V. Suvitha, Department of Mathematics, SRMIST
z2
−1
4. Z
(z − 1)(z − 3)
z2
−1 −1 z z
Z =Z .
(z − 1)(z − 3) z−1 z−3
−1 z −1 z
=Z ∗Z
z−1 z−3
= 1n ∗ 3n
Xn
= 1r .3n−r
r=0
1
= (3n+1 − 1)
2
We know that: h y1 i
F (z) = Z {yn } , Z {yn+1 } = z[F (z) − y0 ], Z {yn+2 } = z 2 F (z) − y0 − and
z
h y1 y2 i
Z {yn+3 } = z 3 F (z) − y0 − − 2
z z
Page 39
Dr. V. Suvitha, Department of Mathematics, SRMIST
(z 3 − 2z 2 + 2z)
−1 −1
Z [F (z)] = Z
(z − 1)2 (z 2 + 4z + 4)
3
(z − 2z 2 + 2z)
−1
f (n) = Z
(z − 1)2 .(z + 2)2
= Z −1 [φ(z)]
(z 3 − 2z 2 + 2z) z(z 2 − 2z + 2)
where φ(z) = =
(z − 1)2 .(z + 2)2 (z − 1)2 .(z + 2)2
3 2
φ(z) (z − 2z + 2z) A B C D
⇒ = 2 2
= + 2
+ +
z (z − 1) .(z + 2) (z − 1) (z − 1) (z + 2) (z + 2)2
(z − 2z + 2z) = A(z − 1)(z + 2) + B(z + 2) + C(z + 2)(z − 1)2 + D(z − 1)2
3 2 2 2
1 10
Put z = 1 ⇒ B = , z = −2 ⇒ D =
9 9
Equating the coefficient of z 3 and constant term, we have
A + C = 0 and −4A + 4B + 2C + D = 2
2 −2
Solving above equations, we get C = and A =
27 27
Page 41
Dr. V. Suvitha, Department of Mathematics, SRMIST
−2 1 2 10
φ(z)
Therefore = 27 + 9 + 27 + 9
z z − 1 (z − 1)2 (z + 2) (z + 2)2
−2 z 1 z 2 z 10 z
φ(z) = . + . 2
+ . + .
27 z − 1 9 (z − 1) 27 z + 2 9 (z + 2)2
−1 −2 −1 z 1 −1 z 2 −1 z
Z [φ(z)] = Z + Z + Z
27 z−1 9 (z − 1)2 27 (z + 2)
10 z
+ Z −1
9 (z + 2)2
−2 1 2 n 10 −1 n
f (n) = + .n + (−2) + .n(−2)
27 9 27 9 2
−2 1 2 5
= + .n + (−2)n − n(−2)n
27 9 27 9
4. Solve x(n + 1) − 2x(n) = 1, given x(0) = 0
Solution:
Given x(n + 1) − 2x(n) = 1
Taking Z -transform on both sides, we have
R1 = Residue at z = 1
zn
= lim(z − 1).
z→1 (z − 1)(z − 2)
zn
= lim = −1
z→1 (z − 2)
Page 42
Dr. V. Suvitha, Department of Mathematics, SRMIST
R2 = Residue at z = 2
zn
= lim(z − 2).
z→2 (z − 1)(z − 2)
zn
= lim = 2n
z→2 (z − 1)
Therefore x(n) = R1 + R2 = −1 + 2n
A+B =0 (7)
A−C =2 (8)
A = 1 in equations (7) and (8), we have B = 1 and C = −1
Y (z) 1 z+1
Therefore = − 2
z z−1 z +1
z z2 z
Y (z) = − 2 − 2
z−1 z +1 z +1
Taking inverse on both sides, we get
nπ nπ
y(n) = 1 − cos − sin
2 2
6. Solve y(n) − ay(n − 1) = u(n)
Solution
Given y(n) − ay(n − 1) = u(n)
Taking Z -transform on both sides
Z[y(n)] − aZ[y(n − 1)] = Z[u(n)]
Page 43
Dr. V. Suvitha, Department of Mathematics, SRMIST
z
Y (z) − a.z −1 Y (z) = since Z [x(n − m)] = z −m X(z)
z−1
z
(1 − az −1 )Y (z) =
z−1
z−a z
⇒ Y (z) =
z z−1
z2
Therefore Y (z) =
(z − a)(z − 1)
Y (z) z A B
⇒ = = +
z (z − a)(z − 1) z−a z−1
Therefore A(z − 1) + B(z − a) = z
1 −a
put z = 1 ⇒ B = and z = a ⇒ A =
1−a 1−a
−a 1
y(z)
Therefore = 1−a + 1−a
z z−a z− 1
1 −az z
y(z) = +
1−a z−a z−1
Taking inverse Z -transform, we have
1 −1 az −1 z
y(n) = −Z +Z
1−a z−a z−1
1 −1 z −1 z
= Z − aZ
1−a z−1 z−a
1
= [1 − a.an ]
1−a
Page 44
Dr. V. Suvitha, Department of Mathematics, SRMIST
z 2z
⇒ Y (z) = +
(z − 1) (z − 1)2
Taking inverse Z -transform on both
sides,we get
z z
y(n) = Z −1 [Y (z)] = Z −1 + 2Z −1 = 1 + 2n
z−1 (z − 1)2
8. Solve x(k + 2) − 3x(k + 1) + 2x(k) = u(k) given x(k) = 0 for k ≤ 0 and
u(0) = 1 , u(k) = 0 for k < 0 and k > 0 .
Solution:
Given x(k + 2) − 3x(k + 1) + 2x(k) = u(k)
Taking Z -transform on both sides, we have
Z[x(k + 2)] − 3Z[x(k + 1)] + 2Z[x(k)] = Z[u(k)]
2 x(1)
z X(z) − x(0) − − 3z[X(z) − x(0)] + 2X(z) = 1 (9)
z
putting k = −1 in given equation, we have
x(1) − 3x(0) + 2x(−1) = u(−1)
x(1) − 3.0 + 2.0 = 0 since x(0) = 0, x(−1) = 0, u(−1) = 0
Therefore x(1) = 0
From equation (9), becomes
z 2 X(z) − 3zX(z) + 2X(z) = 1
(z 2 − 3z + 2)X(z) = 1
1
⇒ X(z) = 2
z − 3z + 2
1
X(z) =
(z − 1)(z − 2)
Taking inverse Z -transform, we have
−1 −1 1
x(k) = Z [X(z)] = Z
(z − 1)(z − 2)
1
Let φ(z) =
(z − 1)(z − 2)
z k−1
⇒ φ(z)z k−1 =
(z − 1)(z − 2)
The poles are given by z = 1, 2; each are simple pole
R1 = Residue at z = 1
z k−1
= lim(z − 1). = −1
z→1 (z − 1)(z − 2)
R2 = Residue at z = 2
z k−1
= lim(z − 2). = 2k−1
z→2 (z − 1)(z − 2)
Hence x(k) = R1 + R2 = −1 + 2k+1
Page 45
Dr. V. Suvitha, Department of Mathematics, SRMIST
Page 46
Dr. V. Suvitha, Department of Mathematics, SRMIST
SHIFTING PROPERTY
We know that Z {x(n − m)} = z −m x(z)
Corollary: x(n − m) = Z −1 [z −m X(z)] = (Z −1 [X(z)])n→n−m
1
1. Find Z −1
1
z−
2
Solution:
−1 1 −1 −1 1
Z =Z z z−
1 2
z−
2
−1 z
=Z
z − 1/2 n→n−1
n−1 n−1
1 1
= or u(n − 1)
2 2
−1 1 −1 z
2. Evaluate Z given Z = (−1)n
z+1 z+1
Solution:
−1 1 −1 z
−1
Z =Z z
z+1 z+1
−1 z
=Z n→n−1
z+1
= (−1)n−1
4z 2 − 2z
3. Find Z −1 (X(z)) where X(z) =
z 3 − 5z 2 + 8z − 4
Solution:
4z 2 − 2z
Given X(z) =
z 3 − 5z 2 + 8z − 4
Page 47
Dr. V. Suvitha, Department of Mathematics, SRMIST
⇒ (z − 1)(z − 2)2 = 0
⇒ z = 1 is a simple pole and z = 2 is a pole of order 2
R1 = Residue at z = 1
2z n (2z − 1)
= lim(z − 1). =2
z→1 (z − 1)(z − 2)2
R2 = Residue at z = 2
2z n (2z − 1)
1 d 2
= lim (z − 2) .
(2 − 1)! z→2 dz (z − 1)(z − 22 )
2
d 2z (2z − 1)
= lim
z→2 dz z−1
(z − 1)[nz n−1 (2z − 1) + z n .2] − z n (2z − 1).1
= lim 2
z→2 (z − 1)2
n−1 n n n 3
= 2[n.2 .3 + 2.2 − 3.2 ] = 2.2 n−1
2
= 2n (3n − 2)
z(z + 1)
4. Find the inverse Z -transform of
(z − 1)3
Solution:
z(z + 1)
Let F (z) =
(z − 1)3
z n (z + 1)
⇒ F (z).z n−1 =
(z − 1)3
⇒ z = 1 is a pole of order 3
R1 = Residue at z = 1
2 n
1 d 3 z (z + 1)
= lim (z − 1) .
(3 − 1)! z→1 dz 2 (z − 1)3
1 d2
= lim 2 (z n (z + 1))
2! z→1 dz
1 d n−1
nz (z + 1) + z n .1
= lim
2 z→1 dz
1 d
n(n − 1)z n−2 (z + 1) + nz n−1 + nz n−1
= lim
2 z→1 dz
1
= [n(n − 1).2 + n + n] = n2
2
Hence f (n) = n2
Page 48
Dr. V. Suvitha, Department of Mathematics, SRMIST
1
5. If X(z) = (z − 1) log 1 − + 1, find x(n)
z
Solution:
−1 1
x(n) = Z (z − 1) log 1 − +1
z
−1 1 1 1
=Z (z − 1) − − 2 − 3 − ... + 1
z 2z 3z
−1 1 1 1 1 1 1
=Z z − − 2 − 3 − ... − 1 − − 2 − 3 − ... + 1
z 2z 3z z 2z 3z
−1 1 1 1 1 1
=Z −1 − 2 − 3 − ... + + + − ... + 1
2z 3z z 2z 2 3z 3
−1 1 1 1 1 1
=Z 1− + − + ...
2 z 2 3 z2
−1 1 1 1 1
=Z + + ...
1.2 z 2.3 z 2
"∞ #
X 1 1
= Z −1 .
n=1
n(n + 1) z n
1
, if n = 0
= n(n + 1)
0, if n ≥ 1
Page 49