SlideShare a Scribd company logo
1 of 80
Download to read offline
1
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• The DTFT provides a frequency-domain
representation of discrete-time signals and
LTI discrete-time systems
• Because of the convergence condition, in
many cases, the DTFT of a sequence may
not exist
• As a result, it is not possible to make use of
such frequency-domain characterization in
these cases
2
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• A generalization of the DTFT defined by
leads to the z-transform
• z-transform may exist for many sequences
for which the DTFT does not exist
• Moreover, use of z-transform techniques
permits simple algebraic manipulations
∑
=
∞
−∞
=
ω
−
ω
n
n
j
j
e
n
x
e
X ]
[
)
(
3
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• Consequently, z-transform has become an
important tool in the analysis and design of
digital filters
• For a given sequence g[n], its z-transform
G(z) is defined as
where z = Re(z) + jIm(z) is a complex
variable
∑
∞
−∞
=
−
=
n
n
z
n
g
z
G ]
[
)
(
4
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• If we let , then the z-transform
reduces to
• The above can be interpreted as the DTFT
of the modified sequence
• For r = 1 (i.e., |z| = 1), z-transform reduces
to its DTFT, provided the latter exists
ω
= j
e
r
z
∑
=
∞
−∞
=
ω
−
−
ω
n
n
j
n
j
e
r
n
g
e
r
G ]
[
)
(
}
]
[
{ n
r
n
g −
5
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• The contour |z| = 1 is a circle in the z-plane
of unity radius and is called the unit circle
• Like the DTFT, there are conditions on the
convergence of the infinite series
• For a given sequence, the set R of values of
z for which its z-transform converges is
called the region of convergence (ROC)
∑
∞
−∞
=
−
n
n
z
n
g ]
[
6
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• From our earlier discussion on the uniform
convergence of the DTFT, it follows that the
series
converges if is absolutely
summable, i.e., if
∑
=
∞
−∞
=
ω
−
−
ω
n
n
j
n
j
e
r
n
g
e
r
G ]
[
)
(
}
]
[
{ n
r
n
g −
∞
<
∑
∞
−∞
=
−
n
n
r
n
g ]
[
7
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• In general, the ROC R of a z-transform of a
sequence g[n] is an annular region of the z-
plane:
where
• Note: The z-transform is a form of a Laurent
series and is an analytic function at every
point in the ROC
+
− <
< g
g R
z
R
∞
≤
<
≤ +
− g
g R
R
0
8
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• Example - Determine the z-transform X(z)
of the causal sequence and its
ROC
• Now
• The above power series converges to
• ROC is the annular region |z| > |α|
]
[
]
[ n
n
x n
µ
α
=
∑α
=
∑ µ
α
=
∞
=
−
∞
−∞
=
−
0
]
[
)
(
n
n
n
n
n
n
z
z
n
z
X
1
for
,
1
1
)
( 1
1
<
α
α
−
= −
−
z
z
z
X
9
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• Example - The z-transform µ(z) of the unit
step sequence µ[n] can be obtained from
by setting α = 1:
• ROC is the annular region
1
for
,
1
1
)
( 1
1
<
α
α
−
= −
−
z
z
z
X
∞
≤
< z
1
1
for
1
1 1
1
<
−
= −
−
z
z
z ,
)
(
µ
10
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• Note: The unit step sequence µ[n] is not
absolutely summable, and hence its DTFT
does not converge uniformly
• Example - Consider the anti-causal
sequence
]
1
[
]
[ −
−
µ
α
−
= n
n
y n
11
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• Its z-transform is given by
• ROC is the annular region
∑α
−
=
∑ α
−
=
∞
=
−
−
−∞
=
−
1
1
)
(
m
m
m
n
n
n
z
z
z
Y
1
for
,
1
1 1
1
<
α
α
−
= −
−
z
z
z
z
z
z
m
m
m
1
1
0
1
1 −
−
∞
=
−
−
α
−
α
−
=
∑α
α
−
=
α
<
z
12
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• Note: The z-transforms of the two
sequences and are
identical even though the two parent
sequences are different
• Only way a unique sequence can be
associated with a z-transform is by
specifying its ROC
]
1
[ −
−
µ
α
− n
n
]
[n
n
µ
α
13
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• The DTFT of a sequence g[n]
converges uniformly if and only if the ROC
of the z-transform G(z) of g[n] includes the
unit circle
• The existence of the DTFT does not always
imply the existence of the z-transform
)
( ω
j
e
G
14
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• Example - The finite energy sequence
has a DTFT given by
which converges in the mean-square sense
∞
<
<
∞
−
π
ω
= n
n
n
n
h c
LP ,
sin
]
[



π
≤
ω
<
ω
ω
≤
ω
≤
=
ω
c
c
j
LP e
H
,
0
0
,
1
)
(
15
Copyright © 2001, S. K. Mitra
z
z-Transform
-Transform
• However, does not have a z-transform
as it is not absolutely summable for any value
of r
• Some commonly used z-transform pairs are
listed on the next slide
]
[n
hLP
16
Copyright © 2001, S. K. Mitra
Table 3.8:
Table 3.8: Commonly Used
Commonly Used z
z-
-
Transform Pairs
Transform Pairs
17
Copyright © 2001, S. K. Mitra
Rational
Rational z
z-Transforms
-Transforms
• In the case of LTI discrete-time systems we
are concerned with in this course, all
pertinent z-transforms are rational functions
of
• That is, they are ratios of two polynomials
in :
1
−
z
1
−
z
N
N
N
N
M
M
M
M
z
d
z
d
z
d
d
z
p
z
p
z
p
p
z
D
z
P
z
G −
−
−
−
−
−
−
−
−
−
+
+
+
+
+
+
+
+
=
= )
(
)
(
....
....
)
(
)
(
)
( 1
1
1
1
0
1
1
1
1
0
18
Copyright © 2001, S. K. Mitra
Rational
Rational z
z-Transforms
-Transforms
• The degree of the numerator polynomial
P(z) is M and the degree of the denominator
polynomial D(z) is N
• An alternate representation of a rational z-
transform is as a ratio of two polynomials in
z:
N
N
N
N
M
M
M
M
M
N
d
z
d
z
d
z
d
p
z
p
z
p
z
p
z
z
G
+
+
+
+
+
+
+
+
=
−
−
−
−
−
1
1
1
0
1
1
1
0
....
....
)
( )
(
19
Copyright © 2001, S. K. Mitra
Rational
Rational z
z-Transforms
-Transforms
• A rational z-transform can be alternately
written in factored form as
∏
∏
=
−
=
−
−
−
= N
M
z
d
z
p
z
G
1
1
0
1
1
0
1
1
l l
l l
)
(
)
(
)
(
λ
ξ
∏
∏
=
=
−
−
−
= N
M
M
N
z
d
z
p
z
1
0
1
0
l l
l l
)
(
)
(
)
(
λ
ξ
20
Copyright © 2001, S. K. Mitra
Rational
Rational z
z-Transforms
-Transforms
• At a root of the numerator polynomial
, and as a result, these values of z
are known as the zeros of G(z)
• At a root of the denominator
polynomial , and as a result,
these values of z are known as the poles of
G(z)
l
ξ
=
z
l
λ
=
z
∞
→
)
( l
λ
G
0
=
)
( l
ξ
G
21
Copyright © 2001, S. K. Mitra
Rational
Rational z
z-Transforms
-Transforms
• Consider
• Note G(z) has M finite zeros and N finite
poles
• If N > M there are additional zeros at
z = 0 (the origin in the z-plane)
• If N < M there are additional poles at
z = 0
M
N −
N
M −
∏
∏
=
=
−
−
−
= N
M
M
N
z
d
z
p
z
z
G
1
0
1
0
l l
l l
)
(
)
(
)
( )
(
λ
ξ
22
Copyright © 2001, S. K. Mitra
Rational
Rational z
z-Transforms
-Transforms
• Example - The z-transform
has a zero at z = 0 and a pole at z = 1
1
for
1
1
1
>
−
= −
z
z
z ,
)
(
µ
23
Copyright © 2001, S. K. Mitra
Rational
Rational z
z-Transforms
-Transforms
• A physical interpretation of the concepts of
poles and zeros can be given by plotting the
log-magnitude as shown on
next slide for
)
(
log z
G
10
20
2
1
2
1
64
0
8
0
1
88
2
4
2
1
−
−
−
−
+
−
+
−
=
z
z
z
z
z
G
.
.
.
.
)
(
24
Copyright © 2001, S. K. Mitra
Rational
Rational z
z-Transforms
-Transforms
25
Copyright © 2001, S. K. Mitra
Rational
Rational z
z-Transforms
-Transforms
• Observe that the magnitude plot exhibits
very large peaks around the points
which are the poles of
G(z)
• It also exhibits very narrow and deep wells
around the location of the zeros at
6928
0
4
0 .
. j
z ±
=
2
1
2
1 .
. j
z ±
=
26
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• ROC of a z-transform is an important
concept
• Without the knowledge of the ROC, there is
no unique relationship between a sequence
and its z-transform
• Hence, the z-transform must always be
specified with its ROC
27
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• Moreover, if the ROC of a z-transform
includes the unit circle, the DTFT of the
sequence is obtained by simply evaluating
the z-transform on the unit circle
• There is a relationship between the ROC of
the z-transform of the impulse response of a
causal LTI discrete-time system and its
BIBO stability
28
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• The ROC of a rational z-transform is
bounded by the locations of its poles
• To understand the relationship between the
poles and the ROC, it is instructive to
examine the pole-zero plot of a z-transform
• Consider again the pole-zero plot of the z-
transform µ(z)
29
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• In this plot, the ROC, shown as the shaded
area, is the region of the z-plane just outside
the circle centered at the origin and going
through the pole at z = 1
30
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• Example - The z-transform H(z) of the
sequence is given by
• Here the ROC is just outside the circle
going through the point 6
0.
−
=
z
]
[
)
6
.
0
(
]
[ n
n
h n
µ
−
=
,
.
)
( 1
6
0
1
1
−
+
=
z
z
H
6
0.
>
z
31
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• A sequence can be one of the following
types: finite-length, right-sided, left-sided
and two-sided
• In general, the ROC depends on the type of
the sequence of interest
32
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• Example - Consider a finite-length sequence
g[n] defined for , where M and
N are non-negative integers and
• Its z-transform is given by
N
n
M ≤
≤
−
∞
<
]
[n
g
N
M
N n
M
N
N
M
n
n
z
z
M
n
g
z
n
g
z
G
∑
∑
+ −
+
−
=
− −
=
= 0 ]
[
]
[
)
(
33
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• Note: G(z) has M poles at and N poles
at z = 0
• As can be seen from the expression for
G(z), the z-transform of a finite-length
bounded sequence converges everywhere in
the z-plane except possibly at z = 0 and/or at
∞
=
z
∞
=
z
34
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• Example - A right-sided sequence with
nonzero sample values for is
sometimes called a causal sequence
• Consider a causal sequence
• Its z-transform is given by
∑
∞
=
−
=
0
1
1 ]
[
)
(
n
n
z
n
u
z
U
0
≥
n
]
[
1 n
u
35
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• It can be shown that converges
exterior to a circle , including the
point
• On the other hand, a right-sided sequence
with nonzero sample values only for
with M nonnegative has a z-transform
with M poles at
• The ROC of is exterior to a circle
, excluding the point
)
(
1 z
U
1
R
z =
2
R
z =
∞
=
z
∞
=
z
∞
=
z
)
(
2 z
U
]
[
2 n
u
M
n −
≥
)
(
2 z
U
36
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• Example - A left-sided sequence with
nonzero sample values for is
sometimes called a anticausal sequence
• Consider an anticausal sequence
• Its z-transform is given by
0
≤
n
]
[
1 n
v
∑
−∞
=
−
=
0
1
1 ]
[
)
(
n
n
z
n
v
z
V
37
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• It can be shown that converges
interior to a circle , including the
point z = 0
• On the other hand, a left-sided sequence
with nonzero sample values only for
with N nonnegative has a z-transform
with N poles at z = 0
• The ROC of is interior to a circle
, excluding the point z = 0
N
n ≤
)
(
1 z
V
3
R
z =
)
(
2 z
V
)
(
2 z
V
4
R
z =
38
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• Example - The z-transform of a two-sided
sequence w[n] can be expressed as
• The first term on the RHS, ,
can be interpreted as the z-transform of a
right-sided sequence and it thus converges
exterior to the circle
∑
∑
∑
−
−∞
=
−
∞
=
−
∞
−∞
=
− +
=
=
1
0
]
[
]
[
]
[
)
(
n
n
n
n
n
n z
n
w
z
n
w
z
n
w
z
W
5
R
z =
∑∞
=
−
0 ]
[
n
n
z
n
w
39
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• The second term on the RHS, ,
can be interpreted as the z-transform of a left-
sided sequence and it thus converges interior
to the circle
• If , there is an overlapping ROC
given by
• If , there is no overlap and the
z-transform does not exist
∑−
−∞
=
−
1
]
[
n
n
z
n
w
6
R
z =
6
5 R
R <
6
5 R
R >
6
5 R
z
R <
<
40
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• Example - Consider the two-sided sequence
where α can be either real or complex
• Its z-transform is given by
• The first term on the RHS converges for
, whereas the second term converges
for
n
n
u α
=
]
[
∑
∑
∑
−
−∞
=
−
∞
=
−
∞
−∞
=
− α
+
α
=
α
=
1
0
)
(
n
n
n
n
n
n
n
n
n z
z
z
z
U
α
>
z
α
<
z
41
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• There is no overlap between these two
regions
• Hence, the z-transform of does
not exist
n
n
u α
=
]
[
42
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• The ROC of a rational z-transform cannot
contain any poles and is bounded by the
poles
• To show that the z-transform is bounded by
the poles, assume that the z-transform X(z)
has simple poles at z = α and z = β
• Assume that the corresponding sequence
x[n] is a right-sided sequence
43
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• Then x[n] has the form
where is a positive or negative integer
• Now, the z-transform of the right-sided
sequence exists if
for some z
( ) β
<
α
−
µ
β
+
α
= ],
[
]
[ 2
1 o
n
n N
n
r
r
n
x
o
N
]
[ o
n N
n −
µ
γ
∞
<
γ
∑
∞
=
−
o
N
n
n
nz
44
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• The condition
holds for but not for
• Therefore, the z-transform of
has an ROC defined by
∞
<
γ
∑
∞
=
−
o
N
n
n
nz
γ
>
z γ
≤
z
( ) β
<
α
−
µ
β
+
α
= ],
[
]
[ 2
1 o
n
n N
n
r
r
n
x
∞
≤
<
β z
45
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• Likewise, the z-transform of a left-sided
sequence
has an ROC defined by
• Finally, for a two-sided sequence, some of
the poles contribute to terms in the parent
sequence for n < 0 and the other poles
contribute to terms
( ) β
<
α
−
−
µ
β
+
α
= ],
[
]
[ 2
1 o
n
n N
n
r
r
n
x
α
<
≤ z
0
0
≥
n
46
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• The ROC is thus bounded on the outside by
the pole with the smallest magnitude that
contributes for n < 0 and on the inside by
the pole with the largest magnitude that
contributes for
• There are three possible ROCs of a rational
z-transform with poles at z = α and z = β
( )
0
≥
n
β
<
α
47
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
48
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• In general, if the rational z-transform has N
poles with R distinct magnitudes, then it has
ROCs
• Thus, there are distinct sequences with
the same z-transform
• Hence, a rational z-transform with a
specified ROC has a unique sequence as its
inverse z-transform
1
+
R
1
+
R
49
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• The ROC of a rational z-transform can be
easily determined using MATLAB
determines the zeros, poles, and the gain
constant of a rational z-transform with the
numerator coefficients specified by the
vector num and the denominator coefficients
specified by the vector den
[z,p,k] = tf2zp(num,den)
50
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• [num,den] = zp2tf(z,p,k)
implements the reverse process
• The factored form of the z-transform can be
obtained using sos = zp2sos(z,p,k)
• The above statement computes the
coefficients of each second-order factor
given as an matrix sos
6
×
L
51
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
where










=
L
L
L
L
L
L a
a
a
b
b
b
a
a
a
b
b
b
a
a
a
b
b
b
sos
2
1
0
2
1
0
22
12
02
22
12
02
12
11
01
21
11
01
M
M
M
M
M
M
∏
=
−
−
−
−
+
+
+
+
=
L
k k
k
k
k
k
k
z
a
z
a
a
z
b
z
b
b
z
G
1
2
2
1
1
0
2
2
1
1
0
)
(
52
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• The pole-zero plot is determined using the
function zplane
• The z-transform can be either described in
terms of its zeros and poles:
zplane(zeros,poles)
• or, it can be described in terms of its
numerator and denominator coefficients:
zplane(num,den)
53
Copyright © 2001, S. K. Mitra
ROC of a Rational
ROC of a Rational
z
z-Transform
-Transform
• Example - The pole-zero plot of
obtained using MATLAB is shown below
pole
−
×
zero
o −
12
18
15
3
3
32
56
44
16
2
)
( 2
3
4
2
3
4
−
+
−
+
+
+
+
+
=
z
z
z
z
z
z
z
z
z
G
-4 -3 -2 -1 0 1
-2
-1
0
1
2
Real Part
Imaginary
Part
54
Copyright © 2001, S. K. Mitra
Inverse z-Transform
Inverse z-Transform
• General Expression: Recall that, for ,
the z-transform G(z) given by
is merely the DTFT of the modified sequence
• Accordingly, the inverse DTFT is thus given
by
ω
= j
e
r
z
∑
=
∑
= ∞
−∞
=
ω
−
−
∞
−∞
=
−
n
n
j
n
n
n
e
r
n
g
z
n
g
z
G ]
[
]
[
)
(
n
r
n
g −
]
[
ω
∫
π
= ω
π
π
−
ω
−
d
e
re
G
r
n
g n
j
j
n
)
(
2
1
]
[
55
Copyright © 2001, S. K. Mitra
Inverse z-Transform
Inverse z-Transform
• By making a change of variable ,
the previous equation can be converted into
a contour integral given by
where is a counterclockwise contour of
integration defined by |z| = r
ω
= j
e
r
z
C′
dz
z
z
G
j
n
g
C
n
∫
π
=
′
−1
)
(
2
1
]
[
56
Copyright © 2001, S. K. Mitra
Inverse z-Transform
Inverse z-Transform
• But the integral remains unchanged when
is replaced with any contour C encircling
the point z = 0 in the ROC of G(z)
• The contour integral can be evaluated using
the Cauchy’s residue theorem resulting in
• The above equation needs to be evaluated at
all values of n and is not pursued here
∑ 





=
−
C
z
z
G
n
g
n
inside
poles
the
at
of
residues 1
)
(
]
[
57
Copyright © 2001, S. K. Mitra
Inverse Transform by
Inverse Transform by
Partial-Fraction Expansion
Partial-Fraction Expansion
• A rational z-transform G(z) with a causal
inverse transform g[n] has an ROC that is
exterior to a circle
• Here it is more convenient to express G(z)
in a partial-fraction expansion form and
then determine g[n] by summing the inverse
transform of the individual simpler terms in
the expansion
58
Copyright © 2001, S. K. Mitra
Inverse Transform by
Inverse Transform by
Partial-Fraction Expansion
Partial-Fraction Expansion
• A rational G(z) can be expressed as
• If then G(z) can be re-expressed as
where the degree of is less than N
∑
∑
=
−
=
−
=
= N
i
i
i
M
i
i
i
z
D
z
P
z
d
z
p
z
G
0
0
)
(
)
(
)
(
)
(
)
(
)
( z
D
z
P
N
M
z
z
G 1
0
∑
−
=
−
+
=
l
l
l
η
N
M ≥
)
(z
P
1
59
Copyright © 2001, S. K. Mitra
Inverse Transform by
Inverse Transform by
Partial-Fraction Expansion
Partial-Fraction Expansion
• The rational function is called a
proper fraction
• Example - Consider
• By long division we arrive at
)
(
/
)
( z
D
z
P
1
2
1
3
2
1
2
0
8
0
1
3
0
5
0
8
0
2
−
−
−
−
−
+
+
+
+
+
=
z
z
z
z
z
z
G
.
.
.
.
.
)
(
2
1
1
1
2
0
8
0
1
1
2
5
5
5
1
5
3 −
−
−
−
+
+
+
+
+
−
=
z
z
z
z
z
G
.
.
.
.
.
.
)
(
60
Copyright © 2001, S. K. Mitra
Inverse Transform by
Inverse Transform by
Partial-Fraction Expansion
Partial-Fraction Expansion
• Simple Poles: In most practical cases, the
rational z-transform of interest G(z) is a
proper fraction with simple poles
• Let the poles of G(z) be at ,
• A partial-fraction expansion of G(z) is then
of the form
k
z λ
= N
k ≤
≤
1
∑ 







λ
−
ρ
=
=
−
N
z
z
G
1
1
1
)
(
l l
l
61
Copyright © 2001, S. K. Mitra
Inverse Transform by
Inverse Transform by
Partial-Fraction Expansion
Partial-Fraction Expansion
• The constants in the partial-fraction
expansion are called the residues and are
given by
• Each term of the sum in partial-fraction
expansion has an ROC given by
and, thus has an inverse transform of the
form
l
ρ
l
l
l λ
=
−
λ
−
=
ρ z
z
G
z )
(
)
1
( 1
l
λ
>
z
]
[
)
( n
n
µ
λ
ρ l
l
62
Copyright © 2001, S. K. Mitra
Inverse Transform by
Inverse Transform by
Partial-Fraction Expansion
Partial-Fraction Expansion
• Therefore, the inverse transform g[n] of
G(z) is given by
• Note: The above approach with a slight
modification can also be used to determine
the inverse of a rational z-transform of a
noncausal sequence
∑ µ
λ
ρ
=
=
N
n
n
n
g
1
]
[
)
(
]
[
l
l
l
63
Copyright © 2001, S. K. Mitra
Inverse Transform by
Inverse Transform by
Partial-Fraction Expansion
Partial-Fraction Expansion
• Example - Let the z-transform H(z) of a
causal sequence h[n] be given by
• A partial-fraction expansion of H(z) is then
of the form
)
.
)(
.
(
)
.
)(
.
(
)
(
)
( 1
1
1
6
0
1
2
0
1
2
1
6
0
2
0
2
−
−
−
+
−
+
=
+
−
+
=
z
z
z
z
z
z
z
z
H
1
2
1
1
6
.
0
1
2
.
0
1
)
( −
−
+
ρ
+
−
ρ
=
z
z
z
H
64
Copyright © 2001, S. K. Mitra
Inverse Transform by
Inverse Transform by
Partial-Fraction Expansion
Partial-Fraction Expansion
• Now
and
75
.
2
6
.
0
1
2
1
)
(
)
2
.
0
1
(
2
.
0
1
1
2
.
0
1
1 =
+
+
=
−
=
ρ
=
−
−
=
−
z
z
z
z
z
H
z
75
.
1
2
.
0
1
2
1
)
(
)
6
.
0
1
(
6
.
0
1
1
6
.
0
1
2 −
=
−
+
=
+
=
ρ
−
=
−
−
−
=
−
z
z
z
z
z
H
z
65
Copyright © 2001, S. K. Mitra
Inverse Transform by
Inverse Transform by
Partial-Fraction Expansion
Partial-Fraction Expansion
• Hence
• The inverse transform of the above is
therefore given by
1
1
6
0
1
75
1
2
0
1
75
2
−
−
+
−
−
=
z
z
z
H
.
.
.
.
)
(
]
[
)
6
.
0
(
75
.
1
]
[
)
2
.
0
(
75
.
2
]
[ n
n
n
h n
n
µ
−
−
µ
=
66
Copyright © 2001, S. K. Mitra
Inverse Transform by
Inverse Transform by
Partial-Fraction Expansion
Partial-Fraction Expansion
• Multiple Poles: If G(z) has multiple poles,
the partial-fraction expansion is of slightly
different form
• Let the pole at z = ν be of multiplicity L and
the remaining poles be simple and at
,
L
N −
l
λ
=
z L
N −
≤
≤ l
1
67
Copyright © 2001, S. K. Mitra
Inverse Transform by
Inverse Transform by
Partial-Fraction Expansion
Partial-Fraction Expansion
• Then the partial-fraction expansion of G(z)
is of the form
where the constants are computed using
• The residues are calculated as before
∑
ν
−
γ
+
∑
λ
−
ρ
+
∑ η
=
=
−
−
=
−
−
=
−
L
i
i
i
L
N
N
M
z
z
z
z
G
1
1
1
1
0 )
1
(
1
)
(
l l
l
l
l
l
i
γ
[ ] ,
)
(
)
1
(
)
(
)
(
)!
(
1 1
1 ν
=
−
−
−
−
−
ν
−
ν
−
−
=
γ
z
L
i
L
i
L
i
L
i z
G
z
z
d
d
i
L
L
i ≤
≤
1
l
ρ
68
Copyright © 2001, S. K. Mitra
Partial-Fraction Expansion
Partial-Fraction Expansion
Using MATLAB
Using MATLAB
• [r,p,k]= residuez(num,den)
develops the partial-fraction expansion of
a rational z-transform with numerator and
denominator coefficients given by vectors
num and den
• Vector r contains the residues
• Vector p contains the poles
• Vector k contains the constants l
η
69
Copyright © 2001, S. K. Mitra
Partial-Fraction Expansion
Partial-Fraction Expansion
Using MATLAB
Using MATLAB
• [num,den]=residuez(r,p,k)
converts a z-transform expressed in a
partial-fraction expansion form to its
rational form
70
Copyright © 2001, S. K. Mitra
Inverse z-Transform via Long
Inverse z-Transform via Long
Division
Division
• The z-transform G(z) of a causal sequence
{g[n]} can be expanded in a power series in
• In the series expansion, the coefficient
multiplying the term is then the n-th
sample g[n]
• For a rational z-transform expressed as a
ratio of polynomials in , the power series
expansion can be obtained by long division
1
−
z
1
−
z
n
z−
71
Copyright © 2001, S. K. Mitra
Inverse z-Transform via Long
Inverse z-Transform via Long
Division
Division
• Example - Consider
• Long division of the numerator by the
denominator yields
• As a result
2
1
1
12
.
0
4
.
0
1
2
1
)
( −
−
−
−
+
+
=
z
z
z
z
H
.
.
.
.
.
.
.
.
)
( +
−
+
−
+
= −
−
−
− 4
3
2
1
2224
0
4
0
52
0
6
1
1 z
z
z
z
z
H
0
2224
0
4
0
52
0
6
1
1 ≥
−
−
= n
n
h },
.
.
.
.
.
.
.
.
{
]}
[
{
↑
72
Copyright © 2001, S. K. Mitra
Inverse z-Transform Using
Inverse z-Transform Using
MATLAB
MATLAB
• The function impz can be used to find the
inverse of a rational z-transform G(z)
• The function computes the coefficients of
the power series expansion of G(z)
• The number of coefficients can either be
user specified or determined automatically
73
Copyright © 2001, S. K. Mitra
Table 3.9:
Table 3.9: z-Transform
z-Transform
Properties
Properties
74
Copyright © 2001, S. K. Mitra
z-Transform Properties
z-Transform Properties
• Example - Consider the two-sided sequence
• Let and
with X(z) and Y(z) denoting, respectively,
their z-transforms
• Now
and
]
1
[
]
[
]
[ −
−
µ
β
−
µ
α
= n
n
n
v n
n
]
[
]
[ n
n
x n
µ
α
= ]
1
[
]
[ −
−
µ
β
−
= n
n
y n
α
>
α
−
= −
z
z
z
X ,
1
1
)
( 1
β
<
β
−
= −
z
z
z
Y ,
1
1
)
( 1
75
Copyright © 2001, S. K. Mitra
z-Transform Properties
z-Transform Properties
• Using the linearity property we arrive at
• The ROC of V(z) is given by the overlap
regions of and
• If , then there is an overlap and the
ROC is an annular region
• If , then there is no overlap and V(z)
does not exist
1
1
1
1
1
1
−
−
−
+
−
=
+
=
z
z
z
Y
z
X
z
V
β
α
)
(
)
(
)
(
α
>
z β
<
z
β
<
α
β
<
<
α z
β
>
α
76
Copyright © 2001, S. K. Mitra
z-Transform Properties
z-Transform Properties
• Example - Determine the z-transform and
its ROC of the causal sequence
• We can express x[n] = v[n] + v*[n] where
• The z-transform of v[n] is given by
]
[
)
(cos
]
[ n
n
r
n
x o
n µ
ω
=
]
[
]
[
]
[
2
1
2
1 n
n
e
r
n
v n
n
j
n o µ
α
=
µ
= ω
r
z
z
e
r
z
z
V
o
j
=
α
>
−
⋅
=
α
−
⋅
= −
ω
−
,
1
1
1
1
)
( 1
2
1
1
2
1
77
Copyright © 2001, S. K. Mitra
z-Transform Properties
z-Transform Properties
• Using the conjugation property we obtain
the z-transform of v*[n] as
• Finally, using the linearity property we get
,
1
1
*
1
1
*)
(
* 1
2
1
1
2
1
−
ω
−
− −
⋅
=
α
−
⋅
=
z
e
r
z
z
V
o
j
*)
(
*
)
(
)
( z
V
z
V
z
X +
=








−
+
−
= −
ω
−
−
ω 1
1
2
1
1
1
1
1
z
e
r
z
e
r o
o j
j
α
>
z
78
Copyright © 2001, S. K. Mitra
z-Transform Properties
z-Transform Properties
• or,
• Example - Determine the z-transform Y(z)
and the ROC of the sequence
• We can write where
r
z
z
r
z
r
z
r
z
X
o
o >
+
ω
−
ω
−
= −
−
−
,
)
cos
2
(
1
)
cos
(
1
)
( 2
2
1
1
]
[
)
1
(
]
[ n
n
n
y nµ
α
+
=
]
[
]
[
]
[ n
x
n
x
n
n
y +
=
]
[
]
[ n
n
x nµ
α
=
79
Copyright © 2001, S. K. Mitra
z-Transform Properties
z-Transform Properties
• Now, the z-transform X(z) of
is given by
• Using the differentiation property, we arrive
at the z-transform of as
]
[
]
[ n
n
x nµ
α
=
]
[n
x
n
α
>
α
−
= −
z
z
z
X ,
1
1
)
( 1
α
>
α
−
α
=
− −
−
z
z
z
dz
z
X
d
z ,
)
1
(
)
(
1
1
80
Copyright © 2001, S. K. Mitra
z-Transform Properties
z-Transform Properties
• Using the linearity property we finally
obtain
2
1
1
1 )
1
(
1
1
)
( −
−
− α
−
α
+
α
−
=
z
z
z
z
Y
α
>
α
−
= −
z
z
,
)
1
(
1
2
1

More Related Content

Similar to z-Transform Fundamentals: Properties, Rational z-Transforms and Region of Convergence (ROC

DSP_2018_FOEHU - Lec 04 - The z-Transform
DSP_2018_FOEHU - Lec 04 - The z-TransformDSP_2018_FOEHU - Lec 04 - The z-Transform
DSP_2018_FOEHU - Lec 04 - The z-TransformAmr E. Mohamed
 
"Z" TRANSFORM TOPIC REVIEW
"Z" TRANSFORM  TOPIC REVIEW"Z" TRANSFORM  TOPIC REVIEW
"Z" TRANSFORM TOPIC REVIEWSharmanya Korde
 
ADSP (17 Nov)week8.ppt
ADSP (17 Nov)week8.pptADSP (17 Nov)week8.ppt
ADSP (17 Nov)week8.pptAhmadZafar60
 
Dsp U Lec05 The Z Transform
Dsp U   Lec05 The Z TransformDsp U   Lec05 The Z Transform
Dsp U Lec05 The Z Transformtaha25
 
Chapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptxChapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptxEyob Adugnaw
 
Frequency Analysis using Z Transform.pptx
Frequency Analysis  using Z Transform.pptxFrequency Analysis  using Z Transform.pptx
Frequency Analysis using Z Transform.pptxDrPVIngole
 
Z transform
Z transformZ transform
Z transformnirav34
 
Region of Convergence (ROC) in the z-plane
Region of Convergence (ROC) in the z-planeRegion of Convergence (ROC) in the z-plane
Region of Convergence (ROC) in the z-planevenkatasuman1983
 
Z trasnform & Inverse Z-transform in matlab
Z trasnform & Inverse Z-transform in matlabZ trasnform & Inverse Z-transform in matlab
Z trasnform & Inverse Z-transform in matlabHasnain Yaseen
 
Z transforms and their applications
Z transforms and their applicationsZ transforms and their applications
Z transforms and their applicationsRam Kumar K R
 
digital control Chapter 2 slide
digital control Chapter 2 slidedigital control Chapter 2 slide
digital control Chapter 2 slideasyrafjpk
 

Similar to z-Transform Fundamentals: Properties, Rational z-Transforms and Region of Convergence (ROC (20)

DSP_2018_FOEHU - Lec 04 - The z-Transform
DSP_2018_FOEHU - Lec 04 - The z-TransformDSP_2018_FOEHU - Lec 04 - The z-Transform
DSP_2018_FOEHU - Lec 04 - The z-Transform
 
lecture8.ppt
lecture8.pptlecture8.ppt
lecture8.ppt
 
"Z" TRANSFORM TOPIC REVIEW
"Z" TRANSFORM  TOPIC REVIEW"Z" TRANSFORM  TOPIC REVIEW
"Z" TRANSFORM TOPIC REVIEW
 
z transform.pptx
z transform.pptxz transform.pptx
z transform.pptx
 
ADSP (17 Nov)week8.ppt
ADSP (17 Nov)week8.pptADSP (17 Nov)week8.ppt
ADSP (17 Nov)week8.ppt
 
Dsp U Lec05 The Z Transform
Dsp U   Lec05 The Z TransformDsp U   Lec05 The Z Transform
Dsp U Lec05 The Z Transform
 
Chapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptxChapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptx
 
Z TRRANSFORM
Z  TRRANSFORMZ  TRRANSFORM
Z TRRANSFORM
 
Unit 7 &amp; 8 z-transform
Unit 7 &amp; 8  z-transformUnit 7 &amp; 8  z-transform
Unit 7 &amp; 8 z-transform
 
ADSP (17 Nov).ppt
ADSP (17 Nov).pptADSP (17 Nov).ppt
ADSP (17 Nov).ppt
 
Frequency Analysis using Z Transform.pptx
Frequency Analysis  using Z Transform.pptxFrequency Analysis  using Z Transform.pptx
Frequency Analysis using Z Transform.pptx
 
ch3-2
ch3-2ch3-2
ch3-2
 
Z transform
Z transformZ transform
Z transform
 
Region of Convergence (ROC) in the z-plane
Region of Convergence (ROC) in the z-planeRegion of Convergence (ROC) in the z-plane
Region of Convergence (ROC) in the z-plane
 
Z trasnform & Inverse Z-transform in matlab
Z trasnform & Inverse Z-transform in matlabZ trasnform & Inverse Z-transform in matlab
Z trasnform & Inverse Z-transform in matlab
 
Z transforms and their applications
Z transforms and their applicationsZ transforms and their applications
Z transforms and their applications
 
Z Transform
Z TransformZ Transform
Z Transform
 
ch3-1
ch3-1ch3-1
ch3-1
 
digital control Chapter 2 slide
digital control Chapter 2 slidedigital control Chapter 2 slide
digital control Chapter 2 slide
 
Signal3
Signal3Signal3
Signal3
 

More from ssuserb83554

Circular convolution
Circular convolutionCircular convolution
Circular convolutionssuserb83554
 
Shannon Switching - Presentation
Shannon Switching - PresentationShannon Switching - Presentation
Shannon Switching - Presentationssuserb83554
 
Rivers and Bridges - Lubeck
Rivers and Bridges - LubeckRivers and Bridges - Lubeck
Rivers and Bridges - Lubeckssuserb83554
 
Rivers and Bridges - Konigsberg-Kalingrad
Rivers and Bridges - Konigsberg-KalingradRivers and Bridges - Konigsberg-Kalingrad
Rivers and Bridges - Konigsberg-Kalingradssuserb83554
 
Rivers and Bridges - Gdansk
Rivers and Bridges - GdanskRivers and Bridges - Gdansk
Rivers and Bridges - Gdanskssuserb83554
 
Rivers and Bridges - Budapest
Rivers and Bridges - BudapestRivers and Bridges - Budapest
Rivers and Bridges - Budapestssuserb83554
 
Essential of Economic Sustainability
Essential of Economic SustainabilityEssential of Economic Sustainability
Essential of Economic Sustainabilityssuserb83554
 
Dimensions of Effective Teaching
Dimensions of Effective TeachingDimensions of Effective Teaching
Dimensions of Effective Teachingssuserb83554
 
Lecture 2: Entropy and Mutual Information
Lecture 2: Entropy and Mutual InformationLecture 2: Entropy and Mutual Information
Lecture 2: Entropy and Mutual Informationssuserb83554
 
Lecture 1. Introduction
Lecture 1. IntroductionLecture 1. Introduction
Lecture 1. Introductionssuserb83554
 
An Introduction to MAGMA
An Introduction to MAGMAAn Introduction to MAGMA
An Introduction to MAGMAssuserb83554
 

More from ssuserb83554 (16)

ch3-3
ch3-3ch3-3
ch3-3
 
ch2-3
ch2-3ch2-3
ch2-3
 
ch2-2
ch2-2ch2-2
ch2-2
 
ch2-1
ch2-1ch2-1
ch2-1
 
ch1
ch1ch1
ch1
 
Circular convolution
Circular convolutionCircular convolution
Circular convolution
 
Shannon Switching - Presentation
Shannon Switching - PresentationShannon Switching - Presentation
Shannon Switching - Presentation
 
Rivers and Bridges - Lubeck
Rivers and Bridges - LubeckRivers and Bridges - Lubeck
Rivers and Bridges - Lubeck
 
Rivers and Bridges - Konigsberg-Kalingrad
Rivers and Bridges - Konigsberg-KalingradRivers and Bridges - Konigsberg-Kalingrad
Rivers and Bridges - Konigsberg-Kalingrad
 
Rivers and Bridges - Gdansk
Rivers and Bridges - GdanskRivers and Bridges - Gdansk
Rivers and Bridges - Gdansk
 
Rivers and Bridges - Budapest
Rivers and Bridges - BudapestRivers and Bridges - Budapest
Rivers and Bridges - Budapest
 
Essential of Economic Sustainability
Essential of Economic SustainabilityEssential of Economic Sustainability
Essential of Economic Sustainability
 
Dimensions of Effective Teaching
Dimensions of Effective TeachingDimensions of Effective Teaching
Dimensions of Effective Teaching
 
Lecture 2: Entropy and Mutual Information
Lecture 2: Entropy and Mutual InformationLecture 2: Entropy and Mutual Information
Lecture 2: Entropy and Mutual Information
 
Lecture 1. Introduction
Lecture 1. IntroductionLecture 1. Introduction
Lecture 1. Introduction
 
An Introduction to MAGMA
An Introduction to MAGMAAn Introduction to MAGMA
An Introduction to MAGMA
 

Recently uploaded

microprocessor 8085 and its interfacing
microprocessor 8085  and its interfacingmicroprocessor 8085  and its interfacing
microprocessor 8085 and its interfacingjaychoudhary37
 
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024hassan khalil
 
Call Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call GirlsCall Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call Girlsssuser7cb4ff
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130Suhani Kapoor
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escortsranjana rawat
 
Heart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxHeart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxPoojaBan
 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )Tsuyoshi Horigome
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...VICTOR MAESTRE RAMIREZ
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Dr.Costas Sachpazis
 
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort serviceGurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort servicejennyeacort
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxJoão Esperancinha
 
Past, Present and Future of Generative AI
Past, Present and Future of Generative AIPast, Present and Future of Generative AI
Past, Present and Future of Generative AIabhishek36461
 
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝soniya singh
 
Microscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptxMicroscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptxpurnimasatapathy1234
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...Soham Mondal
 

Recently uploaded (20)

Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCRCall Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
Call Us -/9953056974- Call Girls In Vikaspuri-/- Delhi NCR
 
microprocessor 8085 and its interfacing
microprocessor 8085  and its interfacingmicroprocessor 8085  and its interfacing
microprocessor 8085 and its interfacing
 
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024
 
Call Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call GirlsCall Girls Narol 7397865700 Independent Call Girls
Call Girls Narol 7397865700 Independent Call Girls
 
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
VIP Call Girls Service Kondapur Hyderabad Call +91-8250192130
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
 
Heart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptxHeart Disease Prediction using machine learning.pptx
Heart Disease Prediction using machine learning.pptx
 
SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )SPICE PARK APR2024 ( 6,793 SPICE Models )
SPICE PARK APR2024 ( 6,793 SPICE Models )
 
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Meera Call 7001035870 Meet With Nagpur Escorts
 
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
VICTOR MAESTRE RAMIREZ - Planetary Defender on NASA's Double Asteroid Redirec...
 
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(ANVI) Koregaon Park Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...Software and Systems Engineering Standards: Verification and Validation of Sy...
Software and Systems Engineering Standards: Verification and Validation of Sy...
 
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
Sheet Pile Wall Design and Construction: A Practical Guide for Civil Engineer...
 
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort serviceGurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
Gurgaon ✡️9711147426✨Call In girls Gurgaon Sector 51 escort service
 
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptxDecoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
Decoding Kotlin - Your guide to solving the mysterious in Kotlin.pptx
 
Past, Present and Future of Generative AI
Past, Present and Future of Generative AIPast, Present and Future of Generative AI
Past, Present and Future of Generative AI
 
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
 
Microscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptxMicroscopic Analysis of Ceramic Materials.pptx
Microscopic Analysis of Ceramic Materials.pptx
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
 
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
★ CALL US 9953330565 ( HOT Young Call Girls In Badarpur delhi NCR
 

z-Transform Fundamentals: Properties, Rational z-Transforms and Region of Convergence (ROC

  • 1. 1 Copyright © 2001, S. K. Mitra z z-Transform -Transform • The DTFT provides a frequency-domain representation of discrete-time signals and LTI discrete-time systems • Because of the convergence condition, in many cases, the DTFT of a sequence may not exist • As a result, it is not possible to make use of such frequency-domain characterization in these cases
  • 2. 2 Copyright © 2001, S. K. Mitra z z-Transform -Transform • A generalization of the DTFT defined by leads to the z-transform • z-transform may exist for many sequences for which the DTFT does not exist • Moreover, use of z-transform techniques permits simple algebraic manipulations ∑ = ∞ −∞ = ω − ω n n j j e n x e X ] [ ) (
  • 3. 3 Copyright © 2001, S. K. Mitra z z-Transform -Transform • Consequently, z-transform has become an important tool in the analysis and design of digital filters • For a given sequence g[n], its z-transform G(z) is defined as where z = Re(z) + jIm(z) is a complex variable ∑ ∞ −∞ = − = n n z n g z G ] [ ) (
  • 4. 4 Copyright © 2001, S. K. Mitra z z-Transform -Transform • If we let , then the z-transform reduces to • The above can be interpreted as the DTFT of the modified sequence • For r = 1 (i.e., |z| = 1), z-transform reduces to its DTFT, provided the latter exists ω = j e r z ∑ = ∞ −∞ = ω − − ω n n j n j e r n g e r G ] [ ) ( } ] [ { n r n g −
  • 5. 5 Copyright © 2001, S. K. Mitra z z-Transform -Transform • The contour |z| = 1 is a circle in the z-plane of unity radius and is called the unit circle • Like the DTFT, there are conditions on the convergence of the infinite series • For a given sequence, the set R of values of z for which its z-transform converges is called the region of convergence (ROC) ∑ ∞ −∞ = − n n z n g ] [
  • 6. 6 Copyright © 2001, S. K. Mitra z z-Transform -Transform • From our earlier discussion on the uniform convergence of the DTFT, it follows that the series converges if is absolutely summable, i.e., if ∑ = ∞ −∞ = ω − − ω n n j n j e r n g e r G ] [ ) ( } ] [ { n r n g − ∞ < ∑ ∞ −∞ = − n n r n g ] [
  • 7. 7 Copyright © 2001, S. K. Mitra z z-Transform -Transform • In general, the ROC R of a z-transform of a sequence g[n] is an annular region of the z- plane: where • Note: The z-transform is a form of a Laurent series and is an analytic function at every point in the ROC + − < < g g R z R ∞ ≤ < ≤ + − g g R R 0
  • 8. 8 Copyright © 2001, S. K. Mitra z z-Transform -Transform • Example - Determine the z-transform X(z) of the causal sequence and its ROC • Now • The above power series converges to • ROC is the annular region |z| > |α| ] [ ] [ n n x n µ α = ∑α = ∑ µ α = ∞ = − ∞ −∞ = − 0 ] [ ) ( n n n n n n z z n z X 1 for , 1 1 ) ( 1 1 < α α − = − − z z z X
  • 9. 9 Copyright © 2001, S. K. Mitra z z-Transform -Transform • Example - The z-transform µ(z) of the unit step sequence µ[n] can be obtained from by setting α = 1: • ROC is the annular region 1 for , 1 1 ) ( 1 1 < α α − = − − z z z X ∞ ≤ < z 1 1 for 1 1 1 1 < − = − − z z z , ) ( µ
  • 10. 10 Copyright © 2001, S. K. Mitra z z-Transform -Transform • Note: The unit step sequence µ[n] is not absolutely summable, and hence its DTFT does not converge uniformly • Example - Consider the anti-causal sequence ] 1 [ ] [ − − µ α − = n n y n
  • 11. 11 Copyright © 2001, S. K. Mitra z z-Transform -Transform • Its z-transform is given by • ROC is the annular region ∑α − = ∑ α − = ∞ = − − −∞ = − 1 1 ) ( m m m n n n z z z Y 1 for , 1 1 1 1 < α α − = − − z z z z z z m m m 1 1 0 1 1 − − ∞ = − − α − α − = ∑α α − = α < z
  • 12. 12 Copyright © 2001, S. K. Mitra z z-Transform -Transform • Note: The z-transforms of the two sequences and are identical even though the two parent sequences are different • Only way a unique sequence can be associated with a z-transform is by specifying its ROC ] 1 [ − − µ α − n n ] [n n µ α
  • 13. 13 Copyright © 2001, S. K. Mitra z z-Transform -Transform • The DTFT of a sequence g[n] converges uniformly if and only if the ROC of the z-transform G(z) of g[n] includes the unit circle • The existence of the DTFT does not always imply the existence of the z-transform ) ( ω j e G
  • 14. 14 Copyright © 2001, S. K. Mitra z z-Transform -Transform • Example - The finite energy sequence has a DTFT given by which converges in the mean-square sense ∞ < < ∞ − π ω = n n n n h c LP , sin ] [    π ≤ ω < ω ω ≤ ω ≤ = ω c c j LP e H , 0 0 , 1 ) (
  • 15. 15 Copyright © 2001, S. K. Mitra z z-Transform -Transform • However, does not have a z-transform as it is not absolutely summable for any value of r • Some commonly used z-transform pairs are listed on the next slide ] [n hLP
  • 16. 16 Copyright © 2001, S. K. Mitra Table 3.8: Table 3.8: Commonly Used Commonly Used z z- - Transform Pairs Transform Pairs
  • 17. 17 Copyright © 2001, S. K. Mitra Rational Rational z z-Transforms -Transforms • In the case of LTI discrete-time systems we are concerned with in this course, all pertinent z-transforms are rational functions of • That is, they are ratios of two polynomials in : 1 − z 1 − z N N N N M M M M z d z d z d d z p z p z p p z D z P z G − − − − − − − − − − + + + + + + + + = = ) ( ) ( .... .... ) ( ) ( ) ( 1 1 1 1 0 1 1 1 1 0
  • 18. 18 Copyright © 2001, S. K. Mitra Rational Rational z z-Transforms -Transforms • The degree of the numerator polynomial P(z) is M and the degree of the denominator polynomial D(z) is N • An alternate representation of a rational z- transform is as a ratio of two polynomials in z: N N N N M M M M M N d z d z d z d p z p z p z p z z G + + + + + + + + = − − − − − 1 1 1 0 1 1 1 0 .... .... ) ( ) (
  • 19. 19 Copyright © 2001, S. K. Mitra Rational Rational z z-Transforms -Transforms • A rational z-transform can be alternately written in factored form as ∏ ∏ = − = − − − = N M z d z p z G 1 1 0 1 1 0 1 1 l l l l ) ( ) ( ) ( λ ξ ∏ ∏ = = − − − = N M M N z d z p z 1 0 1 0 l l l l ) ( ) ( ) ( λ ξ
  • 20. 20 Copyright © 2001, S. K. Mitra Rational Rational z z-Transforms -Transforms • At a root of the numerator polynomial , and as a result, these values of z are known as the zeros of G(z) • At a root of the denominator polynomial , and as a result, these values of z are known as the poles of G(z) l ξ = z l λ = z ∞ → ) ( l λ G 0 = ) ( l ξ G
  • 21. 21 Copyright © 2001, S. K. Mitra Rational Rational z z-Transforms -Transforms • Consider • Note G(z) has M finite zeros and N finite poles • If N > M there are additional zeros at z = 0 (the origin in the z-plane) • If N < M there are additional poles at z = 0 M N − N M − ∏ ∏ = = − − − = N M M N z d z p z z G 1 0 1 0 l l l l ) ( ) ( ) ( ) ( λ ξ
  • 22. 22 Copyright © 2001, S. K. Mitra Rational Rational z z-Transforms -Transforms • Example - The z-transform has a zero at z = 0 and a pole at z = 1 1 for 1 1 1 > − = − z z z , ) ( µ
  • 23. 23 Copyright © 2001, S. K. Mitra Rational Rational z z-Transforms -Transforms • A physical interpretation of the concepts of poles and zeros can be given by plotting the log-magnitude as shown on next slide for ) ( log z G 10 20 2 1 2 1 64 0 8 0 1 88 2 4 2 1 − − − − + − + − = z z z z z G . . . . ) (
  • 24. 24 Copyright © 2001, S. K. Mitra Rational Rational z z-Transforms -Transforms
  • 25. 25 Copyright © 2001, S. K. Mitra Rational Rational z z-Transforms -Transforms • Observe that the magnitude plot exhibits very large peaks around the points which are the poles of G(z) • It also exhibits very narrow and deep wells around the location of the zeros at 6928 0 4 0 . . j z ± = 2 1 2 1 . . j z ± =
  • 26. 26 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • ROC of a z-transform is an important concept • Without the knowledge of the ROC, there is no unique relationship between a sequence and its z-transform • Hence, the z-transform must always be specified with its ROC
  • 27. 27 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • Moreover, if the ROC of a z-transform includes the unit circle, the DTFT of the sequence is obtained by simply evaluating the z-transform on the unit circle • There is a relationship between the ROC of the z-transform of the impulse response of a causal LTI discrete-time system and its BIBO stability
  • 28. 28 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • The ROC of a rational z-transform is bounded by the locations of its poles • To understand the relationship between the poles and the ROC, it is instructive to examine the pole-zero plot of a z-transform • Consider again the pole-zero plot of the z- transform µ(z)
  • 29. 29 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • In this plot, the ROC, shown as the shaded area, is the region of the z-plane just outside the circle centered at the origin and going through the pole at z = 1
  • 30. 30 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • Example - The z-transform H(z) of the sequence is given by • Here the ROC is just outside the circle going through the point 6 0. − = z ] [ ) 6 . 0 ( ] [ n n h n µ − = , . ) ( 1 6 0 1 1 − + = z z H 6 0. > z
  • 31. 31 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • A sequence can be one of the following types: finite-length, right-sided, left-sided and two-sided • In general, the ROC depends on the type of the sequence of interest
  • 32. 32 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • Example - Consider a finite-length sequence g[n] defined for , where M and N are non-negative integers and • Its z-transform is given by N n M ≤ ≤ − ∞ < ] [n g N M N n M N N M n n z z M n g z n g z G ∑ ∑ + − + − = − − = = 0 ] [ ] [ ) (
  • 33. 33 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • Note: G(z) has M poles at and N poles at z = 0 • As can be seen from the expression for G(z), the z-transform of a finite-length bounded sequence converges everywhere in the z-plane except possibly at z = 0 and/or at ∞ = z ∞ = z
  • 34. 34 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • Example - A right-sided sequence with nonzero sample values for is sometimes called a causal sequence • Consider a causal sequence • Its z-transform is given by ∑ ∞ = − = 0 1 1 ] [ ) ( n n z n u z U 0 ≥ n ] [ 1 n u
  • 35. 35 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • It can be shown that converges exterior to a circle , including the point • On the other hand, a right-sided sequence with nonzero sample values only for with M nonnegative has a z-transform with M poles at • The ROC of is exterior to a circle , excluding the point ) ( 1 z U 1 R z = 2 R z = ∞ = z ∞ = z ∞ = z ) ( 2 z U ] [ 2 n u M n − ≥ ) ( 2 z U
  • 36. 36 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • Example - A left-sided sequence with nonzero sample values for is sometimes called a anticausal sequence • Consider an anticausal sequence • Its z-transform is given by 0 ≤ n ] [ 1 n v ∑ −∞ = − = 0 1 1 ] [ ) ( n n z n v z V
  • 37. 37 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • It can be shown that converges interior to a circle , including the point z = 0 • On the other hand, a left-sided sequence with nonzero sample values only for with N nonnegative has a z-transform with N poles at z = 0 • The ROC of is interior to a circle , excluding the point z = 0 N n ≤ ) ( 1 z V 3 R z = ) ( 2 z V ) ( 2 z V 4 R z =
  • 38. 38 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • Example - The z-transform of a two-sided sequence w[n] can be expressed as • The first term on the RHS, , can be interpreted as the z-transform of a right-sided sequence and it thus converges exterior to the circle ∑ ∑ ∑ − −∞ = − ∞ = − ∞ −∞ = − + = = 1 0 ] [ ] [ ] [ ) ( n n n n n n z n w z n w z n w z W 5 R z = ∑∞ = − 0 ] [ n n z n w
  • 39. 39 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • The second term on the RHS, , can be interpreted as the z-transform of a left- sided sequence and it thus converges interior to the circle • If , there is an overlapping ROC given by • If , there is no overlap and the z-transform does not exist ∑− −∞ = − 1 ] [ n n z n w 6 R z = 6 5 R R < 6 5 R R > 6 5 R z R < <
  • 40. 40 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • Example - Consider the two-sided sequence where α can be either real or complex • Its z-transform is given by • The first term on the RHS converges for , whereas the second term converges for n n u α = ] [ ∑ ∑ ∑ − −∞ = − ∞ = − ∞ −∞ = − α + α = α = 1 0 ) ( n n n n n n n n n z z z z U α > z α < z
  • 41. 41 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • There is no overlap between these two regions • Hence, the z-transform of does not exist n n u α = ] [
  • 42. 42 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • The ROC of a rational z-transform cannot contain any poles and is bounded by the poles • To show that the z-transform is bounded by the poles, assume that the z-transform X(z) has simple poles at z = α and z = β • Assume that the corresponding sequence x[n] is a right-sided sequence
  • 43. 43 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • Then x[n] has the form where is a positive or negative integer • Now, the z-transform of the right-sided sequence exists if for some z ( ) β < α − µ β + α = ], [ ] [ 2 1 o n n N n r r n x o N ] [ o n N n − µ γ ∞ < γ ∑ ∞ = − o N n n nz
  • 44. 44 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • The condition holds for but not for • Therefore, the z-transform of has an ROC defined by ∞ < γ ∑ ∞ = − o N n n nz γ > z γ ≤ z ( ) β < α − µ β + α = ], [ ] [ 2 1 o n n N n r r n x ∞ ≤ < β z
  • 45. 45 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • Likewise, the z-transform of a left-sided sequence has an ROC defined by • Finally, for a two-sided sequence, some of the poles contribute to terms in the parent sequence for n < 0 and the other poles contribute to terms ( ) β < α − − µ β + α = ], [ ] [ 2 1 o n n N n r r n x α < ≤ z 0 0 ≥ n
  • 46. 46 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • The ROC is thus bounded on the outside by the pole with the smallest magnitude that contributes for n < 0 and on the inside by the pole with the largest magnitude that contributes for • There are three possible ROCs of a rational z-transform with poles at z = α and z = β ( ) 0 ≥ n β < α
  • 47. 47 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform
  • 48. 48 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • In general, if the rational z-transform has N poles with R distinct magnitudes, then it has ROCs • Thus, there are distinct sequences with the same z-transform • Hence, a rational z-transform with a specified ROC has a unique sequence as its inverse z-transform 1 + R 1 + R
  • 49. 49 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • The ROC of a rational z-transform can be easily determined using MATLAB determines the zeros, poles, and the gain constant of a rational z-transform with the numerator coefficients specified by the vector num and the denominator coefficients specified by the vector den [z,p,k] = tf2zp(num,den)
  • 50. 50 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • [num,den] = zp2tf(z,p,k) implements the reverse process • The factored form of the z-transform can be obtained using sos = zp2sos(z,p,k) • The above statement computes the coefficients of each second-order factor given as an matrix sos 6 × L
  • 51. 51 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform where           = L L L L L L a a a b b b a a a b b b a a a b b b sos 2 1 0 2 1 0 22 12 02 22 12 02 12 11 01 21 11 01 M M M M M M ∏ = − − − − + + + + = L k k k k k k k z a z a a z b z b b z G 1 2 2 1 1 0 2 2 1 1 0 ) (
  • 52. 52 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • The pole-zero plot is determined using the function zplane • The z-transform can be either described in terms of its zeros and poles: zplane(zeros,poles) • or, it can be described in terms of its numerator and denominator coefficients: zplane(num,den)
  • 53. 53 Copyright © 2001, S. K. Mitra ROC of a Rational ROC of a Rational z z-Transform -Transform • Example - The pole-zero plot of obtained using MATLAB is shown below pole − × zero o − 12 18 15 3 3 32 56 44 16 2 ) ( 2 3 4 2 3 4 − + − + + + + + = z z z z z z z z z G -4 -3 -2 -1 0 1 -2 -1 0 1 2 Real Part Imaginary Part
  • 54. 54 Copyright © 2001, S. K. Mitra Inverse z-Transform Inverse z-Transform • General Expression: Recall that, for , the z-transform G(z) given by is merely the DTFT of the modified sequence • Accordingly, the inverse DTFT is thus given by ω = j e r z ∑ = ∑ = ∞ −∞ = ω − − ∞ −∞ = − n n j n n n e r n g z n g z G ] [ ] [ ) ( n r n g − ] [ ω ∫ π = ω π π − ω − d e re G r n g n j j n ) ( 2 1 ] [
  • 55. 55 Copyright © 2001, S. K. Mitra Inverse z-Transform Inverse z-Transform • By making a change of variable , the previous equation can be converted into a contour integral given by where is a counterclockwise contour of integration defined by |z| = r ω = j e r z C′ dz z z G j n g C n ∫ π = ′ −1 ) ( 2 1 ] [
  • 56. 56 Copyright © 2001, S. K. Mitra Inverse z-Transform Inverse z-Transform • But the integral remains unchanged when is replaced with any contour C encircling the point z = 0 in the ROC of G(z) • The contour integral can be evaluated using the Cauchy’s residue theorem resulting in • The above equation needs to be evaluated at all values of n and is not pursued here ∑       = − C z z G n g n inside poles the at of residues 1 ) ( ] [
  • 57. 57 Copyright © 2001, S. K. Mitra Inverse Transform by Inverse Transform by Partial-Fraction Expansion Partial-Fraction Expansion • A rational z-transform G(z) with a causal inverse transform g[n] has an ROC that is exterior to a circle • Here it is more convenient to express G(z) in a partial-fraction expansion form and then determine g[n] by summing the inverse transform of the individual simpler terms in the expansion
  • 58. 58 Copyright © 2001, S. K. Mitra Inverse Transform by Inverse Transform by Partial-Fraction Expansion Partial-Fraction Expansion • A rational G(z) can be expressed as • If then G(z) can be re-expressed as where the degree of is less than N ∑ ∑ = − = − = = N i i i M i i i z D z P z d z p z G 0 0 ) ( ) ( ) ( ) ( ) ( ) ( z D z P N M z z G 1 0 ∑ − = − + = l l l η N M ≥ ) (z P 1
  • 59. 59 Copyright © 2001, S. K. Mitra Inverse Transform by Inverse Transform by Partial-Fraction Expansion Partial-Fraction Expansion • The rational function is called a proper fraction • Example - Consider • By long division we arrive at ) ( / ) ( z D z P 1 2 1 3 2 1 2 0 8 0 1 3 0 5 0 8 0 2 − − − − − + + + + + = z z z z z z G . . . . . ) ( 2 1 1 1 2 0 8 0 1 1 2 5 5 5 1 5 3 − − − − + + + + + − = z z z z z G . . . . . . ) (
  • 60. 60 Copyright © 2001, S. K. Mitra Inverse Transform by Inverse Transform by Partial-Fraction Expansion Partial-Fraction Expansion • Simple Poles: In most practical cases, the rational z-transform of interest G(z) is a proper fraction with simple poles • Let the poles of G(z) be at , • A partial-fraction expansion of G(z) is then of the form k z λ = N k ≤ ≤ 1 ∑         λ − ρ = = − N z z G 1 1 1 ) ( l l l
  • 61. 61 Copyright © 2001, S. K. Mitra Inverse Transform by Inverse Transform by Partial-Fraction Expansion Partial-Fraction Expansion • The constants in the partial-fraction expansion are called the residues and are given by • Each term of the sum in partial-fraction expansion has an ROC given by and, thus has an inverse transform of the form l ρ l l l λ = − λ − = ρ z z G z ) ( ) 1 ( 1 l λ > z ] [ ) ( n n µ λ ρ l l
  • 62. 62 Copyright © 2001, S. K. Mitra Inverse Transform by Inverse Transform by Partial-Fraction Expansion Partial-Fraction Expansion • Therefore, the inverse transform g[n] of G(z) is given by • Note: The above approach with a slight modification can also be used to determine the inverse of a rational z-transform of a noncausal sequence ∑ µ λ ρ = = N n n n g 1 ] [ ) ( ] [ l l l
  • 63. 63 Copyright © 2001, S. K. Mitra Inverse Transform by Inverse Transform by Partial-Fraction Expansion Partial-Fraction Expansion • Example - Let the z-transform H(z) of a causal sequence h[n] be given by • A partial-fraction expansion of H(z) is then of the form ) . )( . ( ) . )( . ( ) ( ) ( 1 1 1 6 0 1 2 0 1 2 1 6 0 2 0 2 − − − + − + = + − + = z z z z z z z z H 1 2 1 1 6 . 0 1 2 . 0 1 ) ( − − + ρ + − ρ = z z z H
  • 64. 64 Copyright © 2001, S. K. Mitra Inverse Transform by Inverse Transform by Partial-Fraction Expansion Partial-Fraction Expansion • Now and 75 . 2 6 . 0 1 2 1 ) ( ) 2 . 0 1 ( 2 . 0 1 1 2 . 0 1 1 = + + = − = ρ = − − = − z z z z z H z 75 . 1 2 . 0 1 2 1 ) ( ) 6 . 0 1 ( 6 . 0 1 1 6 . 0 1 2 − = − + = + = ρ − = − − − = − z z z z z H z
  • 65. 65 Copyright © 2001, S. K. Mitra Inverse Transform by Inverse Transform by Partial-Fraction Expansion Partial-Fraction Expansion • Hence • The inverse transform of the above is therefore given by 1 1 6 0 1 75 1 2 0 1 75 2 − − + − − = z z z H . . . . ) ( ] [ ) 6 . 0 ( 75 . 1 ] [ ) 2 . 0 ( 75 . 2 ] [ n n n h n n µ − − µ =
  • 66. 66 Copyright © 2001, S. K. Mitra Inverse Transform by Inverse Transform by Partial-Fraction Expansion Partial-Fraction Expansion • Multiple Poles: If G(z) has multiple poles, the partial-fraction expansion is of slightly different form • Let the pole at z = ν be of multiplicity L and the remaining poles be simple and at , L N − l λ = z L N − ≤ ≤ l 1
  • 67. 67 Copyright © 2001, S. K. Mitra Inverse Transform by Inverse Transform by Partial-Fraction Expansion Partial-Fraction Expansion • Then the partial-fraction expansion of G(z) is of the form where the constants are computed using • The residues are calculated as before ∑ ν − γ + ∑ λ − ρ + ∑ η = = − − = − − = − L i i i L N N M z z z z G 1 1 1 1 0 ) 1 ( 1 ) ( l l l l l l i γ [ ] , ) ( ) 1 ( ) ( ) ( )! ( 1 1 1 ν = − − − − − ν − ν − − = γ z L i L i L i L i z G z z d d i L L i ≤ ≤ 1 l ρ
  • 68. 68 Copyright © 2001, S. K. Mitra Partial-Fraction Expansion Partial-Fraction Expansion Using MATLAB Using MATLAB • [r,p,k]= residuez(num,den) develops the partial-fraction expansion of a rational z-transform with numerator and denominator coefficients given by vectors num and den • Vector r contains the residues • Vector p contains the poles • Vector k contains the constants l η
  • 69. 69 Copyright © 2001, S. K. Mitra Partial-Fraction Expansion Partial-Fraction Expansion Using MATLAB Using MATLAB • [num,den]=residuez(r,p,k) converts a z-transform expressed in a partial-fraction expansion form to its rational form
  • 70. 70 Copyright © 2001, S. K. Mitra Inverse z-Transform via Long Inverse z-Transform via Long Division Division • The z-transform G(z) of a causal sequence {g[n]} can be expanded in a power series in • In the series expansion, the coefficient multiplying the term is then the n-th sample g[n] • For a rational z-transform expressed as a ratio of polynomials in , the power series expansion can be obtained by long division 1 − z 1 − z n z−
  • 71. 71 Copyright © 2001, S. K. Mitra Inverse z-Transform via Long Inverse z-Transform via Long Division Division • Example - Consider • Long division of the numerator by the denominator yields • As a result 2 1 1 12 . 0 4 . 0 1 2 1 ) ( − − − − + + = z z z z H . . . . . . . . ) ( + − + − + = − − − − 4 3 2 1 2224 0 4 0 52 0 6 1 1 z z z z z H 0 2224 0 4 0 52 0 6 1 1 ≥ − − = n n h }, . . . . . . . . { ]} [ { ↑
  • 72. 72 Copyright © 2001, S. K. Mitra Inverse z-Transform Using Inverse z-Transform Using MATLAB MATLAB • The function impz can be used to find the inverse of a rational z-transform G(z) • The function computes the coefficients of the power series expansion of G(z) • The number of coefficients can either be user specified or determined automatically
  • 73. 73 Copyright © 2001, S. K. Mitra Table 3.9: Table 3.9: z-Transform z-Transform Properties Properties
  • 74. 74 Copyright © 2001, S. K. Mitra z-Transform Properties z-Transform Properties • Example - Consider the two-sided sequence • Let and with X(z) and Y(z) denoting, respectively, their z-transforms • Now and ] 1 [ ] [ ] [ − − µ β − µ α = n n n v n n ] [ ] [ n n x n µ α = ] 1 [ ] [ − − µ β − = n n y n α > α − = − z z z X , 1 1 ) ( 1 β < β − = − z z z Y , 1 1 ) ( 1
  • 75. 75 Copyright © 2001, S. K. Mitra z-Transform Properties z-Transform Properties • Using the linearity property we arrive at • The ROC of V(z) is given by the overlap regions of and • If , then there is an overlap and the ROC is an annular region • If , then there is no overlap and V(z) does not exist 1 1 1 1 1 1 − − − + − = + = z z z Y z X z V β α ) ( ) ( ) ( α > z β < z β < α β < < α z β > α
  • 76. 76 Copyright © 2001, S. K. Mitra z-Transform Properties z-Transform Properties • Example - Determine the z-transform and its ROC of the causal sequence • We can express x[n] = v[n] + v*[n] where • The z-transform of v[n] is given by ] [ ) (cos ] [ n n r n x o n µ ω = ] [ ] [ ] [ 2 1 2 1 n n e r n v n n j n o µ α = µ = ω r z z e r z z V o j = α > − ⋅ = α − ⋅ = − ω − , 1 1 1 1 ) ( 1 2 1 1 2 1
  • 77. 77 Copyright © 2001, S. K. Mitra z-Transform Properties z-Transform Properties • Using the conjugation property we obtain the z-transform of v*[n] as • Finally, using the linearity property we get , 1 1 * 1 1 *) ( * 1 2 1 1 2 1 − ω − − − ⋅ = α − ⋅ = z e r z z V o j *) ( * ) ( ) ( z V z V z X + =         − + − = − ω − − ω 1 1 2 1 1 1 1 1 z e r z e r o o j j α > z
  • 78. 78 Copyright © 2001, S. K. Mitra z-Transform Properties z-Transform Properties • or, • Example - Determine the z-transform Y(z) and the ROC of the sequence • We can write where r z z r z r z r z X o o > + ω − ω − = − − − , ) cos 2 ( 1 ) cos ( 1 ) ( 2 2 1 1 ] [ ) 1 ( ] [ n n n y nµ α + = ] [ ] [ ] [ n x n x n n y + = ] [ ] [ n n x nµ α =
  • 79. 79 Copyright © 2001, S. K. Mitra z-Transform Properties z-Transform Properties • Now, the z-transform X(z) of is given by • Using the differentiation property, we arrive at the z-transform of as ] [ ] [ n n x nµ α = ] [n x n α > α − = − z z z X , 1 1 ) ( 1 α > α − α = − − − z z z dz z X d z , ) 1 ( ) ( 1 1
  • 80. 80 Copyright © 2001, S. K. Mitra z-Transform Properties z-Transform Properties • Using the linearity property we finally obtain 2 1 1 1 ) 1 ( 1 1 ) ( − − − α − α + α − = z z z z Y α > α − = − z z , ) 1 ( 1 2 1