Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Z-Transform
cwlin@ee.nthu.edu.tw
03 5731152
03-5731152
Original PowerPoint slides prepared by S. K. Mitra
4-1-1
The McGraw-Hill Companies, Inc., 2007
z Transform
z-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, thereby making it
impossible to make use of such frequency-domain
characterization in these cases
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
Use of z-transform permits simple algebraic manipulations
4-1-2
z Transform
z-Transform
For a given sequence g[n], its z-transform G(z) is defined
as:
where z = Re(z) + j Im(z) is a complex variable
If we let z = r ej, then the z-transform reduces to
The above can be interpreted as the DTFT of the
modified sequence {g[n]rn}
For r = 1 (i.e., |z| = 1), zz-transform
transform reduces to its DTFT,
provided the latter exists
p
of unityy
The contour ||z|| = 1 is a circle in the z-plane
radius and is called the unit circle
4-1-3
z Transform
z-Transform
Like the DTFT, there are conditions on the convergence
of the infinite series
4-1-4
The McGraw-Hill Companies, Inc., 2007
z Transform
z-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
i an analytic
is
l ti ffunction
ti att every point
i t in
i th
the ROC
Example Determine the z-Transform X(z) of the causal
sequence x[n] = n [n] and its ROC
Now
The above power series converges to
ROC is the annular region |z| > ||
4-1-5
The McGraw-Hill Companies, Inc., 2007
z Transform
z-Transform
Example Determine the z-Transform (z) of the unit
step function [n] can be obtained from
by setting = 1:
4-1-6
The McGraw-Hill Companies, Inc., 2007
z Transform
z-Transform
Example Consider the anti-causal sequence
y[n] = n[n 1]
Its zz-transform
transform is given by
4-1-7
The McGraw-Hill Companies, Inc., 2007
z Transform
z-Transform
Note: the z-Transforms of two sequences n[n] and
n[n 1] are identical even though the two parent
sequences are different
Only way a unique sequence can be associated with a ztransform is by specifying its ROC
The
Th DTFT G(e
G( j) off a sequence g[n]
[ ] converges uniformly
if
l
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 zz-transform
transform
4-1-8
The McGraw-Hill Companies, Inc., 2007
z Transform
z-Transform
Example the finite energy sequence
has a DTFT given by
4-1-9
The McGraw-Hill Companies, Inc., 2007
4-1-10
The McGraw-Hill Companies, Inc., 2007
Rational z-Transform
z Transform
In tthe
e case o
of LTI d
discrete-time
sc ete t e syste
systems
s we
ea
are
e
concerned with in this course, all pertinent z-transforms
are rational functions of z1
That is, they are ratios of two polynomials in z1
4-1-11
The McGraw-Hill Companies, Inc., 2007
Rational z-Transform
z Transform
A rational
at o a z-transform
t a s o ca
can be a
alternately
te ate y written
tte in
factored form as
4-1-12
The McGraw-Hill Companies, Inc., 2007
Rational z-Transform
z Transform
Consider
Co s de
4-1-13
The McGraw-Hill Companies, Inc., 2007
Rational z-Transform
z Transform
Example
a p e tthe
e z-transform
ta so
4-1-14
The McGraw-Hill Companies, Inc., 2007
Rational z-Transform
z Transform
Ap
physical
ys ca interpretation
te p etat o o
of tthe
e co
concepts
cepts o
of po
poles
es a
and
d zeros
e os
can be given by plotting the log-magnitude 20log10|G(z)| for
4-1-15
The McGraw-Hill Companies, Inc., 2007
4-1-16
The McGraw-Hill Companies, Inc., 2007
Here the ROC is just outside the circle going through the
point z = 0.6
A sequence can be one of the following types: finitelength, right-sided, left-sided and two-sided
The
Th ROC d
depends
d on th
the ttype off th
the sequence off iinterest
t
t
Original PowerPoint slides prepared by S. K. Mitra
4-1-17
The McGraw-Hill Companies, Inc., 2007
Note:
o e G(
G(z)) has
as M po
poles
es a
at z = a
and
d N po
poles
es a
at z = 0
As can be seen from the expression for G(z), the ztransform of a finite-length
g bounded sequence
q
converges
g
everywhere in the z-plane except possibly at z = 0 and/or
at z =
Original PowerPoint slides prepared by S. K. Mitra
4-1-18
The McGraw-Hill Companies, Inc., 2007
4-1-19
The McGraw-Hill Companies, Inc., 2007
4-1-21
The McGraw-Hill Companies, Inc., 2007
The first term on the RHS converges for |z| > || , whereas
the second term converges
g ||z|| < ||
| |
There is no overlap between these two regions
Hence,, the z-transform of u[n]
[ ] = n does not exist
Original PowerPoint slides prepared by S. K. Mitra
4-1-22
The McGraw-Hill Companies, Inc., 2007
4-1-23
The McGraw-Hill Companies, Inc., 2007
4-1-25
The McGraw-Hill Companies, Inc., 2007
4-1-26
The McGraw-Hill Companies, Inc., 2007
4-1-27
The McGraw-Hill Companies, Inc., 2007
Inverse z-Transform
z Transform
General Expression: Recall that, for z = rej, the ztransform G(z) given by
is merely the DTFT of the modified sequence g[n]rn
Accordingly, the inverse DTFT is thus given by
j , the
B
By making
ki a change
h
off variable
i bl z = rej
th previous
i
equation can be converted into a contour integral given by
where C
C is a counterclockwise contour of integration
defined by |z| = r
Original PowerPoint slides prepared by S. K. Mitra
4-1-28
Inverse z-Transform
z Transform
But the integral remains unchanged when it is replaced with
any contour
t
C encircling
i li th
the point
i t z = 0 iin th
the ROC off G(z)
G( )
The contour integral can be evaluated using the Cauchys
resid e theorem resulting
residue
res lting in
4-1-30
The McGraw-Hill Companies, Inc., 2007
Simple Poles: In most practical cases, the rational ztransform of interest G(z) is a proper fraction with simple
poles
Let the poles of G(z) be at z = k 1 k N
A partial-fraction expansion of G(z) is then of the form
(
)
4-1-31
l lby S. K. Mitra
Original PowerPoint slides prepared
The McGraw-Hill Companies, Inc., 2007
4-1-32
The McGraw-Hill Companies, Inc., 2007
Hence
4-1-33
The McGraw-Hill Companies, Inc., 2007
4-1-34
The McGraw-Hill Companies, Inc., 2007
z Transform Properties
z-Transform
4-1-36
The McGraw-Hill Companies, Inc., 2007
z Transform Properties
z-Transform
Example
a p e - Co
Consider
s de tthe
e ttwo-sided
o s ded sequence
seque ce
v[n] = n[n] n[n 1]
[n
n 1]
1] with X(z) and Y(z)
Let x[n] = n[n] and y[n] = n[
denoting, respectively, their z-transforms
Now
and
Using the linearity property we arrive at
The ROC of V(z) is given by the overlap regions of |z| > ||
and
d ||z|| < ||
Original PowerPoint slides prepared by S. K. Mitra
4-1-37
The McGraw-Hill Companies, Inc., 2007
z Transform Properties
z-Transform
Example
a p e - Determine
ete
e tthe
e z-transform
ta so a
and
d its
ts ROC
OC o
of tthe
e
causal sequence
v[n]
[ ] = rn ((coson)[n]
)[ ]
We can express x[n] = v[n] + v*[n] where
The z-transform of v[n] is given by
4-1-38
The McGraw-Hill Companies, Inc., 2007
z Transform Properties
z-Transform
Us
Using
g tthe
e linearity
ea ty p
property
ope ty we
e get
or,
4-1-39
The McGraw-Hill Companies, Inc., 2007
z Transform Properties
z-Transform
Now,
o , the
t e z-transform
t a s o X(z)
( )o
of x[n]
[ ] = n[
[n]] iss given
g e by
4-1-40
The McGraw-Hill Companies, Inc., 2007
4-1-41
The McGraw-Hill Companies, Inc., 2007
4-1-42
The McGraw-Hill Companies, Inc., 2007
4-1-43
The McGraw-Hill Companies, Inc., 2007
Therefore,
4-1-44
The McGraw-Hill Companies, Inc., 2007
Or, equivalently as
An alternate form of the transfer function is given by
4-1-45
The McGraw-Hill Companies, Inc., 2007
4-1-46
4-1-47
Alternate forms:
4-1-48
4-1-49
The McGraw-Hill Companies, Inc., 2007
Geometric Interpretation of
Frequency Response Computation
Itt iss convenient
co e e t to visualize
sua e tthe
e co
contributions
t but o s o
of tthe
e zero
eo
factor (z k) and the pole factor (z k) from the factored
form of the frequency response
The magnitude function is given by
which reduces to
4-1-50
The McGraw-Hill Companies, Inc., 2007
Geometric Interpretation of
Frequency Response Computation
The
e magnitude-squared
ag tude squa ed function
u ct o o
of a real-coefficient
ea coe c e t
transfer function can be computed using
4-1-51
Geometric Interpretation of
Frequency Response Computation
A typ
typical
ca factor
acto in tthe
e factored
acto ed form
o o
of tthe
e frequency
eque cy
response is given by
((ej
ej)
where ej is a zero (pole) if it is zero (pole) factor
As shown below in the z-plane the factor (ej ej)
represents a vector starting at the point z = ej and ending
on the unit circle at z = ej
As is varied from 0 to 2, the
tip of the vector moves counterclockwise
l k i ffrom th
the point
i tz=1
tracing the unit circle and back to
the point z = 1
Original PowerPoint slides prepared by S. K. Mitra
4-1-52
The McGraw-Hill Companies, Inc., 2007
Geometric Interpretation of
Frequency Response Computation
Ass indicated
d cated by
Geometric Interpretation of
Frequency Response Computation
Thus,
us, a
an app
approximate
o
ate p
plot
ot o
of tthe
e magnitude
ag tude a
and
dp
phase
ase
responses of the transfer function of an LTI digital filter can
be developed by examining the pole and zero locations
Now, a zero (pole) vector has the smallest magnitude when
=
To highly attenuate signal components in a specified
frequency range, we need to place zeros very close to or
on the unit circle in this range
Likewise, to highly emphasize signal components in a
specified frequency range,
range we need to place poles very
close to or on the unit circle in this range
Original PowerPoint slides prepared by S. K. Mitra
4-1-54
The McGraw-Hill Companies, Inc., 2007
4-1-55
The McGraw-Hill Companies, Inc., 2007
We now develop
p a stability
y condition in terms of the p
pole
locations of the transfer function H(z)
The ROC of the z-transform H(z) of the impulse response
sequence h[n] is defined by values of |z| = r for which
h[n]rn is absolutely summable
Thus, if the ROC includes the unit circle |z| = 1, then the
digital filter is stable, and vice versa
Original PowerPoint slides prepared by S. K. Mitra
4-1-56
The McGraw-Hill Companies, Inc., 2007
is shown below
increases
4-1-58
4-1-59
The McGraw-Hill Companies, Inc., 2007
Its impulse
p
response
p
{{h[n]}
[ ]} is a right-sided
g
sequence
q
The ROC of H(z) is exterior to a circle going through the
pole furthest from z = 0
But stability requires that {h[n]} be absolutely summable
This in turn implies that the DTFT of {h[n]} exists
Now, if the ROC of the z-transform H(z) includes the unit
circle, then
Original PowerPoint slides prepared by S. K. Mitra
4-1-60
The McGraw-Hill Companies, Inc., 2007
4-1-61
The McGraw-Hill Companies, Inc., 2007