CT-321
Digital Signal Processing
Yash Vasavada
Autumn 2016
DA-IICT
Lecture 10
Z Transform
24th August 2016
Review and Preview
• Review of past lecture:
– Properties of DTFT and LSI Systems
– Z Transform
• Preview of this lecture:
– Z Transform
• Reading Assignment
– OS: Chapter 3
– PM: Chapter 3
Yash Vasavada
DA-IICT. Autumn 2016
CT-321. Lecture 10: 24th August 2016.
2
Z Transform
−𝑗2𝜋𝑓 𝑛
• DTFT 𝑋 𝑓 = ∞
can be viewed as inner (dot) product of two (possibly infinite
𝑛=−∞ 𝑥 𝑛 𝑒
length) vectors: define
– 𝐱 = …,𝑥 𝑛 − 1 ,𝑥 𝑛 ,𝑥 𝑛 + 1 ,…
– 𝒆𝑓 = … , 𝑒 −𝑗2𝜋𝑓
𝑛−1
𝑇
, 𝑒 −𝑗2𝜋𝑓𝑛 , 𝑒 −𝑗2𝜋𝑓(𝑛+1) …
𝑇
– 𝑋 𝑓 = 𝒙𝑇 𝒆𝑓
• Here, the dot product of vector 𝒙 is taken with samples of a complex phasor 𝒆𝑓 of unit amplitude
and linearly varying phase
• A generalization: dot product of vector 𝒙 with samples of a complex signal 𝒛 of linearly varying
amplitude (in decibel scale) and linearly varying phase. Define
𝑇
– 𝒛 = … , 𝑧 − 𝑛−1 , 𝑧 −𝑛 , 𝑧 − 𝑛+1 , … as an infinite length vector where 𝑧 = 𝑟𝑒 𝑗2𝜋𝑓 . With this, Z transform
becomes as follows (note Z transform is identical to DTFT if 𝑟 = 1):
Yash Vasavada
DA-IICT. Autumn 2016
CT-321. Lecture 10: 24th August 2016.
3
Review of Complex Arithmetic
• DTFT has forced us to consider a complex exponential sequence 𝑒 𝑗2𝜋𝑓𝑛 . However, how do we
raise a real number 𝑒 to complex-valued power 𝑗2𝜋𝑓𝑛?
• Z Transform, whose one purpose is to provide characterization of infinite-length sequences
whose DTFT is not defined, puts us firmly and squarely into the domain of complex numbers
• It’s imperative to solidify our understanding of the basics of the complex algebra. Two key rules:
1.
Addition of two complex numbers 𝑧1 and 𝑧2 follows the parallelogram rule of vector addition
2.
Multiplication of two complex numbers 𝑧1 and 𝑧2 is defined as a complex number whose
magnitude is product of the magnitudes of 𝑧1 and 𝑧2 and angle is the sum of angles of 𝑧1 and
𝑧2
𝑧 = 𝑧1 + 𝑧2
Check that 𝑧 = 𝑅𝑒 𝑧 + 𝑖 × 𝐼𝑚{𝑧}
using this rule
𝑧 = 𝑧1 𝑧2 . Lengths multiply, and angles add
𝑧
𝑧1
𝑧
𝑧2
Yash Vasavada
DA-IICT. Autumn 2016
Check 𝑖 2 = −1, using this rule
𝑧2
𝑧1
CT-321. Lecture 10: 24th August 2016.
4
Review of Complex Arithmetic
• What is 𝑖 × 𝑖 according to the second rule?
• Length of the vector 𝑖 is unity. Therefore the product
𝑖 × 𝑖 is also unit length
𝑖
• Angle that 𝑖 makes to 𝑥-axis is 90𝑜 . Therefore 𝑖 × 𝑖
should be at 180𝑜 . This is, however, −1
• Let’s represent 𝑖 as some number 𝑥.
−1
1
• Above argument shows that 𝑥 4 = 1, or
• 𝑥 = 𝑖 is the solution (or the root) of the equation
𝑥4 − 1 = 0
• How about the solution of 𝑥 3 − 1 = 0 or 𝑥 𝑛 − 1 = 0
for any arbitrary 𝑛?
Yash Vasavada
DA-IICT. Autumn 2016
CT-321. Lecture 10: 24th August 2016.
5
Review of Complex Arithmetic
• Addition of two complex numbers 𝑧1 and 𝑧2 follows the parallelogram rule of vector addition
– 𝑧1 + 𝑧2 = 𝑅𝑒 𝑧1 + 𝑅𝑒 𝑧2 + 𝑖 𝐼𝑚 𝑧1 + 𝐼𝑚{𝑧2 }
• Multiplication of two complex numbers 𝑧1 and 𝑧2 is defined as a complex number whose
magnitude is product of the magnitudes of 𝑧1 and 𝑧2 and angle is the sum of angles of 𝑧1 and 𝑧2
𝑧 = 𝑧1 + 𝑧2
Check that 𝑧 = 𝑅𝑒 𝑧 + 𝑖 × 𝐼𝑚{𝑧}
using this rule
𝑧 = 𝑧1 𝑧2 . Lengths multiply, and angles add
𝑧
𝑧1
𝑧
𝑧2
Yash Vasavada
DA-IICT. Autumn 2016
Check 𝑖 2 = −1, using this rule
𝑧2
𝑧1
CT-321. Lecture 10: 24th August 2016.
6
An Aside: Origin of Complex Arithmetic
• Mathematicians before the sixteenth
century believed that no solution
exists for equation 𝑥 2 = −1
• As seen in this chart, two solutions
exist for 𝑥 2 = 1 𝑥 = ±1
– These are the two points at which the
parabola 𝑥 2 intersects the line 𝑦 = 1
• However, the parabola 𝑥 2 never
meets the line 𝑦 = −1
– Thus, from the geometric viewpoint, it
appears meaningless to ask for a
solution to 𝑥 2 = −1
Yash Vasavada
DA-IICT. Autumn 2016
CT-321. Lecture 10: 24th August 2016.
7
An Aside: Origin of Complex Arithmetic
• In general, some quadratic equations
𝑥 2 = 𝑏𝑥 + 𝑐 have solutions if the line 𝑏𝑥 +
𝑐 meets the parabola 𝑥 2
• However, there are some lines 𝑏𝑥 + 𝑐
that can never meet the parabola 𝑥 2 .
• In such cases, the solution to the
quadratic equation 0.5 × 𝑏 ± 𝑏 2 + 4𝑐
does not exist because 𝑏 2 + 4𝑐 turns out
to be a negative number, whose squareroot is not defined
Yash Vasavada
DA-IICT. Autumn 2016
CT-321. Lecture 10: 24th August 2016.
8
How About Quadratic Equations
• Problem noted on the 3prior slide does not exist for
quadratic equations 𝑥 = 𝑏𝑥 + 𝑐
• The line 𝑏𝑥 + 𝑐 always meets the quadratic 𝑥 3 no
matter what the values of 𝑏 and 𝑐 are
• In the year 1545, an Italian mathematican
Gerolamo Cardano provided a formula for solving
this quadratic equation
• 𝑥=
3
𝑞 + 𝑞2 − 𝑝3 +=
3
𝑞 − 𝑞2 − 𝑝3
– Where 𝑞 = 𝑐/2 and 𝑝 = 𝑏/3
• About 30 years later, another mathematician
Rafael
3
Bombelli applied this3formula to 3𝑥 = 15𝑥 + 4 to
obtain the result 𝑥 = 2 + 11𝑖 + 2 − 11𝑖
• On one hand, it is evident that the solution is realvalued: 𝑥 = 4
• However, how to reconcile it with the complexvalued answer obtained using Cardano’s formula?
Yash Vasavada
DA-IICT. Autumn 2016
CT-321. Lecture 10: 24th August 2016.
9
An Aside: Origin of Complex Arithmetic
• Bombelli proposed the following solution:
• Suppose if the addition and multiplication of complex numbers follows the rules mentioned
earlier (note that he did not have a basis for making this assumption; this was a leap of faith for
him), and if 𝑖 2 = −1 = −1,
• It turns out that:
• Therefore:
• Thus, we obtain 𝑥 =
3
3
2 + 11𝑖 + 2 − 11𝑖 = 2 + 𝑖 + 2 − 𝑖 = 4
• Summary: complex numbers were discovered in deriving the solution to cubic equations.
Perfectly real-valued solution of this problem required a detour into complex number realm!
Yash Vasavada
DA-IICT. Autumn 2016
CT-321. Lecture 10: 24th August 2016.
10
Region of Convergence of Real-Valued Power Series
• Many real-valued functions 𝑦 = 𝑓(𝑥) can be expressed (e.g., using Taylor’s Theorem) as power
series [Needham97]:
– Here 𝑐𝑛 are some real-valued constants
• Above series converges to 𝑓(𝑥) within an origin-centered region of convergence of radius 𝑅, i.e.,
if 𝑥 < 𝑅. Before the arrival of complex numbers, no one understood the relationship between 𝑅
and 𝑓(𝑥)
• For example, 𝑅 = 1 for the following power series expansion of
1
1−𝑥
[Needham97]: T. Needham, Visual Complex Analysis, Oxford Press, 1997
Yash Vasavada
DA-IICT. Autumn 2016
CT-321. Lecture 10: 24th August 2016.
11
Region of Convergence (ROC) of Real-Valued Power Series
• We can apply this power series to
evaluate two different functions:
ROD
ROC
ROD
It may be possible to argue that the power series for the function 𝑓1 (𝑥) diverges beyond 𝑥 > 1 because
𝑓1 (𝑥) blows up at 𝑥 = 1. However, why does 𝑓2 (𝑥) suddenly exhibit divergence starting from 𝑥 = ±1?
Yash Vasavada
DA-IICT. Autumn 2016
CT-321. Lecture 10: 24th August 2016.
12
Z Transform and DTFT
• Pictorial Relation between Z transform and DTFT
𝐼𝑚{𝑧}
𝑍 plane;
z = 𝑟𝑒 𝑗2𝜋𝑓
𝑅𝑒 𝑧
𝜔 = 2𝜋𝑓
−𝜋
Complex Plane over which 𝑍 transform
is evaluated
0
+𝜋
1
1
Frequency Range 𝜔 = 2𝜋𝑓, 𝑓 ∈ [− , + )
2
2
over which DTFT is Evaluated
Each value of 𝑟 corresponds to a unique circle in 𝑍 plane
Yash Vasavada
DA-IICT. Autumn 2016
CT-321. Lecture 10: 24th August 2016.
13
Z Transform and DTFT
• How does Z transform generalize DTFT?
– DTFT may not exist for certain sequences, e.g., 𝑥 𝑛 = 𝑎𝑛 𝑢(𝑛) if 𝑎 > 1
– However, it may still be possible to evaluate Z Transform of such sequences in some partial area of Z
plane, i.e., the region of convergence of Z transform in Z plane may still be nonzero
• E.g., 𝑥 𝑛 = 𝑎𝑛 𝑢 𝑛 , 𝑎 > 1, has a well-defined Z Transform for 𝑟 <
1
𝑎
𝐼𝑚{𝑧}
• Region of Convergence (ROC) of Z Transform:
– An annulus (a ring) centered at the origin of 𝑍 plane
• Inner circle of the ring can be coincident with the origin (r = 0).
• Outer circle of the ring can have a radius 𝑟 = ∞
𝑅𝑒{𝑧}
Maroon: ROC of Z Transform
Green: Region of Divergence (ROD)
Dotted circle: Unit circle in Z plane (UC)
Yash Vasavada
DA-IICT. Autumn 2016
CT-321. Lecture 10: 24th August 2016.
14
Possible Shapes of ROC of Z Transform
A. Annulus centered at the
origin
A
B
C
B. A disk centered at the origin
C. Entire 𝑍 plane except a disk
centered at the origin
D. Entire 𝑍 plane
E. No portion of 𝑍 plane except
the origin or the infinity
D
E
Maroon: ROC of Z Transform
Green: Region of Divergence (ROD)
Dotted circle: Unit circle in Z plane (UC)
Yash Vasavada
DA-IICT. Autumn 2016
CT-321. Lecture 10: 24th August 2016.
15
Poles and Zeros of Z Transform
• Z Transform can often be expressed as a ratio of polynomials
– {𝑏𝑚 } are the coefficients of the numerator polynomial; and 𝑧𝑛 are its roots
– {𝑎𝑛 } are the coefficients of the denominator polynomial; and 𝑝𝑛 are its roots
– 𝑧𝑚 are the zeros and {𝑝𝑛 } are the poles of Z Transform 𝐻(𝑧)
An Example
1
1
Poles at pn = − , + .
2
3
Zeros at zm = ±𝑗
Yash Vasavada
DA-IICT. Autumn 2016
CT-321. Lecture 10: 24th August 2016.
16
Poles and Zeros of Z Transform
3D View: 20 log10 𝐻(𝑧) in dB
• Poles and Zeros of an Example Z Transform
dB
1
1
Poles at pn = − , + .
2
3
Zeros at zm = ±𝑗
Top Down View:
20 log10 𝐻(𝑧) in dB
B
A
Pole Zero Plot
𝐼𝑚{𝑧}
𝐼𝑚{𝑧}
Side View A
𝑅𝑒{𝑧}
Yash Vasavada
Side View B
dB
𝑅𝑒{𝑧}
DA-IICT. Autumn 2016
𝑅𝑒{𝑧}
CT-321. Lecture 10: 24th August 2016.
𝐼𝑚{𝑧}
17
© Copyright 2026 Paperzz