Professional Documents
Culture Documents
Z-Transform
Digital Signal Processing
Prepared
Pre by
IRDC India
Syllabus
Definitions and Properties of z-transform
Rational z-transforms
Inverse z-transform
One sided z-transform
Analysis of LTI systems in z-domain
1. x (n) = { 2 1 2 3}
2. x (n) = { 2, 1, 2 3 }
3. x (n) = { 1 2 1 -2 3 1}
X ( z ) = 2 + 1z 1 + 2 z 2 + 3 z 3
ROC
X ( z ) = 2 + z 1 + 2 z 2 + 3z 3
Z=0
ROC is a set of those values of z for which x (z) is not infinite
X ( z ) = 3 + 2 z1 + 1z 2 + 2 z 3
ROC
X (z) = 3 + 2z + z 2 + 2z 3
Z=
ROC is a set of those values of z for which x (z) is not infinite
X ( z ) = 1z 2 + 2 z1 + 1 2 z 1 + 3 z 2 + 1z 3
ROC
1 2 3
X ( z ) = z + 2 z + 1 2 z + 3z + z
2 1
Z=0
Z=
ROC is a set of those values of z for which x (z) is not infinite
1. x (n) = (n 2)
2. x (n) = (n)
1 x(n ) = a nU (n )
2 x(n ) = a nU ( n 1)
3 x(n) = a nU (n) + b nU ( n 1)
n =0
X ( z ) = az ( )
1 n
Put n=-m n =
( ) ( )
1 1
1 m
X ( z ) = az = a 1 z
m
m= m =
ROC is inside the
circle |z|=|a|
We know that a
n =0
n
= a 0 + a 1 + a 2 + .......
n =0 n =
Put n=-m in second ROC is |b|>| z | > |a|
X ( z ) = (az 1 ) n + (b 1 z ) m
term
n =0 m =1
We know that a
n =0
n
= a 0 + a 1 + a 2 + .......
x ( n ) = 7 ( 1 3 ) u ( n ) 6( 1 2 ) n u ( n )
n
1.
n
3. x(n) = b
X ( z ) = 7 ( 1 3 ) n z n 6 ( 1 2 ) n z n
n=0 n =0
X ( z ) = 7 ( 1 3 z ) 6 ( 1 2 z 1 ) n
1 n
n =0 n =0
1 1
7 6 1
3 z <1 & 1
2 z <1
= 1
1 13 z 1 12 z 1 z > 1
3
& z > 1
2
7 7 2 z 1 6 + 6 3 z 1
= ROC is
outside the
X&/ by
z2
(1 13 z 1 )(1 12 z 1 ) circle |z|=1/2
3/2
1
1
z (1 + ( 2 + 3 ) z )
2 7 6 z ( z 32) 1/2
= =
( z 3 )( z 2 )
1 1 ( z 13 )( z 1 2 )
e j 4n
e j 4n
j 4n j 4n
x[n] = ( 1 3 )
n
u[n] = 1
2j
1 n
( ) e
3
u[ n] 1
2j
1 n
( ) e
3
u[ n]
2j
1 1
X ( z) = 1
2j j 4 n 1
1
2j j 4 n 1
1 3 e z
1 1 3 e
1 z ROC is
outside the
circle |z|=1/3
j 4 n 1 j 4 n
ROC
1
3
e z < 1& e 1
3
z 1
z > 1
3
& z > 1
3
1
1/3
z > 1
3
x(n) = b nu (n) + b nu ( n 1)
We know
b n u[n] 1bz1 1 | z |>b
and b n u[ n 1] 1b11 z 1 | z |< 1b
|z|=1
0 < b <1
|z|=1
|z|=1
1 1/3
2 1 1/3
a 3 z 3
x[n] = {1 a a 2 a3 a 4 .....}
a 3 z 3
x[n] = {1 3
2
7
4
15
8
31
16 ......}
3z 2 z 2
x[n] = {...... 62 30 14 6 2 0 0}
A1 A2 Partial Fraction
H ( z) = 1
+ Expansion
1+ 4z 1 + 2 z 1
4 + 8 z 1 4 + 8 z 1
A1 = = 6 (1/ 2 ) = 12 A2 = = 8 1 = 8
1 + 2 z 1 z 1 = 1 4
1 + 4 z 1 z 1 = 1 2
12 8
H ( z) = 1
+
1+ 4z 1 + 2 z 1
H ( z ) 12 8 z z
= + H ( z ) = 12 +8
z z+4 z+2 z+4 z+2
If m<n, N (z)
H ( z) =
( z + p1 )( z + p2 )( z + p3 ) + .......(z + pn )
A1 A2 A3 An
H ( z) = + + + .... +
( z + p1 ) ( z + p2 ) ( z + p3 ) ( z + pn )
where Ak = ( z + pk ) H ( z ) z = p
k
1 z 1 + 5 1 z 1 + 5
H ( z ) = 12 + 22 2
= 1
+ 2 2 N(z)
2 z + 3z 1 + 1 2
2 z 1 + 2 z 1 + z 1 + 1
1 z 1 + 5 1 z 1 + 5
= 12 + 1 1 2 2
= 12 + 2 2
2 z ( z + 1) + ( z 1 + 1) (2 z 1 + 1)( z 1 + 1)
A1 A2
H ( z) = +
1
1
+ 1
2
(2 z + 1) ( z + 1)
12 z 1 + 5 2 12 ( 12 ) + 5 2 =
1 + 52
A1 = =
4
= 11 2
( z 1 + 1) 1
12 + 1 1
2
z = 12
12 z 1 + 5 2 12 (1) + 3 2 + 52 1
A2 = = = = 3 2
(2 z 1 + 1) 2(1) + 1 1
z 1 = 1
11 3 3 11
H ( z) = +1
1
+ 1
2
= + 1
2
2
(2 z + 1) ( z + 1) (1 + 2 z ) (1 + z 1 )
2 1
X ( z) z2 + 2z z 2 + 2z
= =
z ( z + 2)( z + 2 z + 5)
2
( z + 2)( z + 2 + j1)( z + 2 j1)
X ( z) A1 A2 A3
= + +
z ( z + 2) ( z + 2 + j1) ( z + 2 j1)
z 2 + 2z
A1 =
( z + 2 + j1)( z + 2 j1) z = 2
=0
z2 + 2z z 2 + 2z
A2 = A3 =
( z + 2)( z + 2 j1) z = ( 2 + j1) ( z + 2)( z + 2 + j1) z = ( 2 j1)
= 12 j = 12 + j
e-TECHNote from IRDC India
10/7/2009 info@irdcindia.com 41
Contd..
2 j 2 + j
1 1
X ( z)
= 0+ +
z ( z + 2 + j1) ( z + 2 j1)
z z
X ( z) = 0 + ( j)
1
+ ( 2 + j)
1
2
( z + 2 + j1) ( z + 2 j1)
d r k
Bk =
1
(r k )! dz r k
{
( z + pi ) r
F ( z) } z = p j
z ( z 2 9)
H ( z) =
( z 1)( z 2)3
H ( z) A1 B1 B2 B3
= + + +
z ( z 1) ( z 2) ( z 2) ( z 2)3
2
z2 9 12 9 8
A1 = = = =8
( z 2) 3 z =1 (1 2) 3
1
1 d2 z 2
9 1 d2 z2 9
B1 = ( z 2)
3
3 =
(3 1)! dz 2 ( z 1 )( z 2 ) z =2 2 dz 2 ( z 1) z=2
1 d 2 z2 d2 9
= 2 2
2 dz ( z 1) dz ( z 1) z = 2
1 d ( z 1)2 z z 2 d ( z 1)0 9
=
2 dz ( z 1) 2
dz ( z 1) z =2
1 d 2 z 2 2 z z 2 d 9
=
2 dz ( z 1) 2
dz ( z 1) z=2
1 d z 2 2z 1
= + 9(2)
2
3
2 dz ( z 1) ( z 1) z =2
1 ( z 1) 2 (2 z 2) ( z 2 2 z )2( z 1) 1
= + 18
3
2 ( z 1) 4
( z 1) z =2
1 ( z 1)(2 z 2) 2 z 2 + 4 z 1
= + 18
3
2 ( z 1) 3
( z 1) z =2
1 2 z 2 2 z 2 z + 2 2 z 2 + 4 z 1
= + 18
3
2 ( z 1) 3
( z 1) z =2
1 2 18 1 16
= +
3
3
=
3
2 ( z 1) ( z 1) 2 ( z 1)
z =2 z =2
8 8
= = = 8 B1 = 8
3 3
( z 1) z = 2 (2 1)
1 d z 2
9
B2 = ( z 2)
3
(3 2)! dz ( z 1)( z 2) 3 z =2
d z2 9 d ( z 1)2 z ( z 2 9)1
=1 =1
dz ( z 1) z =2 dz ( z 1) z=2
( 2 z 2 2 z ) ( z 2 9) z2 2z + 9 4 4 + 9
= = = 2
=1
(2 1) z =2
2 2
( z 1) z=2 ( z 1) z=2
B2 = 9
1 d0 z 2
9
B3 = ( z 2)
3
3
(3 3)! dz 0 ( z 1 )( z 2 ) z =2
z2 9 22 9 B3 = 5
= 1 = = 5
( z 1) z=2 (2 1)
H ( z) 8 8 9 5
= + +
z ( z 1) ( z 2) ( z 2) ( z 2) 3
2
z z z z
H ( z) = 8 8 +9
( z 1) ( z 2) ( z 2) ( z 2) 3
2
1
n 1
x ( n) = X ( z ) z dz
2j
1
=
2j G ( z ) dz
x(n) = 10 + 10(2) n
z 2 + z n 1 z +1 n z n +1 + z n
G( z) = z = z =
( z 1) 2
( z 1) 2
( z 1) 2
G(z) has one 2nd order pole at ,z =1
d m1 ( z a) m
Rz = a = m 1 G ( z )
dz (m 1)! z=a
d 1 ( z 1) 2
Rz =1 = 1
G ( z ) =
dz
{
d n +1 n
z +z } {
= (n + 1) z n + nz n 1 } z =1
dz (2 1)! z =1 z =1
(3z 1) z n 1 3 z n +1 z n
G( z) = z =
2( z 1) 3
2( z 1) 3
G(z) has one 3rd order pole at ,z =1
d 2 ( z 1)3 3z n +1 z n d 2 3 z n +1 z n
Rz =1 = 2 3
= 2
dz (3 1)! 2( z 1) z =1 dz 2.2 z =1
=
1 d
4 dz
(
3.(n + 1) z n n.z n 1 ) 1
(
= 3.(n + 1).n.z n 1 n.(n 1) z n 2)z =1
z =1 4
1 n
= (3.(n + 1).n n.(n 1) ) = (3n + 3 n + 1) = n[0.5n + 1] = x(n)
4 4
e-TECHNote from IRDC India
10/7/2009 info@irdcindia.com 54
e-TECHNote
1
X ( z) =
( z 1)( z 0.5)
(1 e a ) z
X ( z) =
( z 1)( z e a )
[1 e an ]u (n)
1 Linearity
x1[n]
R1 R2
z
X1 ( z) ROC = R1
& x2 [ n]
X 2 ( z ) ROC = R2
z
ax1 (n) + bx2 (n)
z
aX 1 ( z ) + bX 2 ( z )
2 Time shifting R
x[n]
x[ n n0 ]
z n0 X ( z )
z z
X ( z ) ROC = R
3 Scaling in z-domain
x[ n]
z
X ( z ) ROC = R
n
z0 x[n]
z
X ( z z0 ) | z0 | R
4 Time Reversal
x[ n]
X ( z ) ROC = R
z
1/R
x[ n]
X ( z )
z 1
5 x[ n]
z
X ( z ) ROC = R Scaling in Time domain
1
x[ n k ] if n is multiple of k
xk ( n ) = xk [ n ]
X ( z )
z k R k
0 otherwise
6 Conjugation R
x[n]
X ( z ) ROC = R
z
x *[n]
z
X * ( z* )
7 Differentiation in z-domain/multiplication by n in t- R
domain
x[ n]
X ( z ) ROC = R
z
d
nx[n]
Z z
( X ( z ))
dz
8 Integration in z-domain/division by n in t-domain R
z
x[ n]
X ( z ) ROC = R
z
x[n] X ( z)
z
dz
n 0
z
9 Convolution
x1[n]
z
X1 ( z) ROC = R1 R1 R2
& x2 [ n]
z
X 2 ( z ) ROC = R2 x1 (n) * x2 (n)
X 1 ( z ). X 2 ( z )
z
1 z 1
and Property 3 a n u ( n)
z
U ( z a)
1
a u ( n)
n
z
1 ( z a ) 1
1
=
1 az 1
X ( z ) = log(1 + az 1 )
1 n
a n
n
= (1)
n +1
(az ) z
= (1) n +1
n
n n =1
n =1
n
n
= (1) n +1 a
n
u (n 1)z X ( z) = x ( n ) z n
n = n =
z 1 z
= 1 3
+3
(1 0.5 z ) (1 0.5 z 1 ) 3
X ( z) = X1 ( z) + X 2 ( z)
Taking IZT ,we get x(n) = x1 (n) + x2 (n) -----------(1)
where
z 1 X 2 ( z) = 3
z
X1 ( z) =
(1 0.5 z 1 )3 (1 0.5 z 1 ) 3
d
If x[ n]
z
X ( z ) with ROC = R then nx[ n]
z
Z ( X ( z ))
dz
1
Thus we have a u ( n)
n
z
1 az 1
d 1
na u (n)
n
z
z
dz 1 az 1
1 2
= z (1) 1 2
( a.( 1). z )
(1 az )
az 2 az 1
=z =
(1 az 1 ) 2 (1 az 1 ) 2
x[n]
x[ n n0 ]
z n0 X ( z )
z z
If X ( z ) with ROC = R then
We get 1
az a
(n + 1) a n +1u (n + 1)
z
z =
(1 az 1 ) 2 (1 az 1 ) 2
Further multiplication by n in time domain is required to make power of D(z) as 3
n +1 d a
n(n + 1)a u (n + 1)
z
z
dz (1 az 1 ) 2
2 1
2 2 a z
= z (az ) =
2
1 3
(1 az ) (1 az 1 ) 3
x2 ( n ) = n2 3 z 2 = X 2 ( z)
3
2 ( n 1)(n)0.5 u ( n)
z
(1 az 1 ) 3
z ( z 2)
x[0] = lim
z ( z 1)( z 0.5)
z 2 (1 2 z 1 )
= lim 2
z z (1 z 1 )(1 0.5 z 1 )
1 0
x[0] = =1
(1 0)(1 0)
z 1
x[] = lim X ( z )
z 1
z
z 1 z ( z 2)
= lim
z 1
z ( z 1 )( z 0. 5)
1 2 1
= = = 2
1(1 0.5) 0.5
1
Solution (a): we know u ( n)
z
1 z 1
1 1
u[0] = lim U ( z ) = lim = =1
z z 1 z 1 1 0
1
u () = lim(1 z )1
=1
z 1 1 z 1
1 z 1
we also know r (n) = nu (n)
d 1
nu (n) z
z
1
dz 1 z
1 2
= z z
(1 z 1 ) 2
z 1
r ( n)
z
(1 z 1 ) 2
z 1 1
r (0) = lim = =0
z (1 z 1 ) 2 (1 0) 2
1
1 z 1 1
r () = lim(1 z ) 1 2
= = =
z 1 (1 z ) (1 1) 0
e-TECHNote from IRDC India
10/7/2009 info@irdcindia.com 72
Problems on convolution
z
Find x(n) using convolution theorem if X ( z) =
( z 1) 2
z z 1 We know
X ( z) = =
( z 1) 2 ( z 1) ( z 1) 1
u ( n)
z
1 z 1
X ( z ) = X 1 ( z ). X 2 ( z ) 1 1
u (n 1)
z z
X1 ( z) =
z
=
1 1 z 1
( z 1) (1 z 1 ) 1
x2 (n) = u (n 1)
z
= X 2 ( z)
Taking IZT ,we get x1 (n) = u (n) z 1
1 x2 (n) = u (n 1)
X 2 ( z) =
( z 1)
a ) x( n) = {2 1 1 0 3} & h(n) = {1 2 1}
h( n) = {1 2 1}
1 2 4
X ( z ) = 2 + z z + 0 + 3z
H ( z ) = z + 2 z 1
Using convolution property
1
x(n) * h(n) = Z { X ( z ).H ( z )}
1 2 4 1
X ( z ).H ( z ) = (2 + z z + 0 + 3 z )( z + 2 z )
= 2 z + 1 z 1 + 3 z 3 + 4 + 2 z 1 2 z 2 + 6 z 4
2 z 1 z 2 + z 3 z 5
e-TECHNote from IRDC India
10/7/2009 info@irdcindia.com 77
Contd..
1 2 3 4 5
X ( z ).H ( z ) = 2 z + 5 z 3 z + 4 z + 6 z 3 z
x(n) * h(n) = Z 1{ X ( z ).H ( z )}
x(n) * h(n) = {2 5 1 3 4 6 3}
Queries ???