6 Z Transform
6 Z Transform
6 Z Transform
EE 453 / CE 352
Saad Baig
Slides adapted from Dr. Muhammad Umer Tariq’s offering of DSP in 2021
Z-Transform
• Analysis and design of DSP systems require the capability to analyze
and design Discrete-Time systems.
• We focus on LTI Discrete-Time systems due to their mathematical
tractability.
• Analysis of LTI DT techniques:
− Time-domain techniques (such as convolution)
− Transform-domain techniques (such as Fourier Transform)
𝑋 𝑧 = 𝑥(𝑛)𝑧 −𝑛
𝑛=−∞
• Notation:
𝑋(𝑧) ≡ Z 𝑥(𝑛)
Z
𝑥(𝑛) ՞ 𝑋(𝑧)
𝑋 𝑧 = 𝑥(𝑛)𝑧 −𝑛
𝑛=−∞
𝑋 𝑧 = 𝑥(𝑛)𝑧 −𝑛
𝑛=−∞
𝑋1 𝑧 = 𝑧 2 + 2𝑧 + 5 + 7𝑧 −1 + 𝑧 −3
• Example 3: 𝑥3 𝑛 = δ(𝑛 + 2)
• 𝑋3 𝑧 = 𝑧 2
• ROC: Entire z-plane except 𝑧 = ∞.
𝑋 𝑧 = σ∞
𝑛=−∞ 𝑥(𝑛)𝑧
−𝑛
𝑋 𝑧 = σ∞ 𝑛 −𝑛
𝑛=0 𝛼 𝑧
𝑋 𝑧 = σ∞
𝑛=0 (𝛼𝑧 −1 )𝑛
1 𝑧
𝑋 𝑧 = −1
=
1 − 𝛼𝑧 𝑧−𝛼
𝑋 𝑧 = σ−1 𝑛 −𝑛
𝑛=−∞(−𝛼 )𝑧
Let 𝑡 = −𝑛:
𝑋 𝑧 = − σ∞ −1 𝑡
𝑡=1(𝛼 𝑧)
𝛼 −1 𝑧 𝑧
𝑋 𝑧 =− −1
=
1−𝛼 𝑧 𝑧−𝛼
𝑛
1 Z 𝑧
− 𝑢 −𝑛 − 1 ՞ , 𝑧 < 1Τ2
2 𝑧 − 1Τ2
𝑧 𝑧
𝐺 𝑧 = +
𝑧 − 1Τ4 𝑧 − 1Τ2
• There exists a number 0 ≤ 𝑟 ≤ ∞ such that • There exists a number 0 ≤ 𝑟 ≤ ∞ such that
the series: the series:
1. Converges for 𝑧 − 𝑐 < 𝑟 1. Converges for 𝑧 − 𝑐 > 𝑟
2. Diverges for 𝑧 − 𝑐 > 𝑟 2. Diverges for 𝑧 − 𝑐 < 𝑟
3. May or may not converge for values on 3. May or may not converge for values on
𝑧−𝑐 =𝑟 𝑧−𝑐 =𝑟
In short, the convergence of a power series will only occur if it is absolutely summable.
𝒓𝟏 > 𝒓𝟐 𝒓𝟏 < 𝒓𝟐
• Poles of 𝑋(𝑧):
Values of 𝑧 for which 𝑋(𝑧) = ∞.
𝑏0 −𝑀+𝑁 𝑧 − 𝑟1 𝑧 − 𝑟2 … 𝑧 − 𝑟𝑀
= 𝑧
𝑎0 𝑧 − 𝑝1 𝑧 − 𝑝2 … 𝑧 − 𝑝𝑁
ς 𝑀
𝑁−𝑀 𝑘=1 𝑧 − 𝑟𝑘
= 𝐺𝑧
ς𝑁
𝑘=1 𝑧 − 𝑝𝑘
1 1 1 1
𝑧− +𝑗 𝑧− −𝑗
2 2 2 2
𝑋 𝑧 = 𝑧−0
1 3 1 3 1
𝑧− +𝑗 𝑧− +𝑗 𝑧− −
4 4 4 4 2
1 1
• Zeroes: 0, ±𝑗
2 2
1 3 1
• Poles: ± 𝑗 , −
4 4 2
Slides adapted from Dr. Muhammad Umer Tariq’s offering of DSP in 2021
Inversion of the z-Transform
𝑋(𝑧) 𝑧2
= 2
𝑧 𝑧+2 𝑧−1
𝑧2 𝐴1 𝐴2 𝐴3
2
= + + 2
𝑧+2 𝑧−1 𝑧+2 𝑧−1 𝑧−1
𝑋(𝑧) 4 1 5 1 1 1
= + + 2
𝑧 9 𝑧+2 9 𝑧−1 3 𝑧−1
4 𝑧 5 𝑧 1 𝑧
𝑋 𝑧 = + + 2
9 𝑧+2 9 𝑧−1 3 𝑧−1
4 1 5 1 1 1
𝑋 𝑧 = −1
+ −1
+
9 1 + 2𝑧 9 1−𝑧 3 1 − 𝑧 −1 2
4 𝑛
5 𝑛
𝑋 𝑧 = −2 + + 𝑢 𝑛
9 9 3
1 −1
𝑧
• Answer: 𝑋 𝑧 = 1 + 2𝑧 −1 + 5
6
1
1+ 𝑧 −1 + 𝑧 −2
6 6
1 −1
𝑧
• 𝑋 𝑧 = 1 + 2𝑧 −1 + 5
6
1
1+6𝑧 −1 +6𝑧 −2
Slides adapted from Dr. Muhammad Umer Tariq’s offering of DSP in 2021
Big Picture Till Now
DT LTI Systems
(Described by LCCDEs)
Analysis
{𝑎𝑘 , 𝑏𝑘 } 𝐻(𝜔)
Design
{𝑎𝑘 , 𝑏𝑘 } 𝐻(𝜔)
𝑋 𝑒 𝑗𝜔 = 𝑥 𝑛 𝑒 −𝑗𝜔𝑛
𝑛=−∞
𝑛=−∞
• With the DTFT, we have a complex-valued
function of a real-valued variable 𝜔 (and 2𝜋
𝑋 𝑒 𝑗𝜔 = 𝑋 𝑧 for all 𝑧 = 𝑒 𝑗𝜔 periodic).
• The z-transform is a complex-valued function
of a complex valued variable 𝑧.
𝐻 𝑤 =𝐻 𝑧 ቤ 𝑗𝜔𝑛 = ℎ 𝑛 𝑒 −𝑗𝜔𝑛
𝑧=𝑒
𝑛=−∞
EE 453 / CE 352 - Digital Signal Processing 58
Z-Transform and DTFT
𝑌 𝑧 σ𝑀
𝑘=0 𝑏𝑘 𝑧 −𝑘
𝐻 𝑧 = =
𝑋 𝑧 1 + σ𝑁
𝑘=1 𝑎 𝑘 𝑧 −𝑘
−𝑀 𝑀 𝑏𝑀
𝑏𝑜 𝑧 𝑧 +⋯+
𝑏𝑜
𝐻 𝑧 =
𝑧 −𝑁 𝑧 𝑁 + ⋯ + 𝑎𝑁
𝑁−𝑀
𝑧 − 𝑟1 𝑧 − 𝑟2 … 𝑧 − 𝑟𝑀
𝐻(𝑧) = 𝑏0 𝑧
𝑧 − 𝑝1 𝑧 − 𝑝2 … 𝑧 − 𝑝𝑁
𝑒 𝑗𝜔 − 𝑟1 𝑒 𝑗𝜔 − 𝑟2 … 𝑒 𝑗𝜔 − 𝑟𝑀
𝐻(𝜔) = 𝑏0 𝑒 𝑗(𝑁−𝑀)𝜔
𝑒 𝑗𝜔 − 𝑝1 𝑒 𝑗𝜔 − 𝑝2 … 𝑒 𝑗𝜔 − 𝑝𝑁
• Geometric Interpretation:
• The factor 𝑒 𝑗𝜔 − 𝑧𝑘 can be interpreted as a vector in
the complex z-plane from a zero 𝑧𝑘 to the unit circle at
𝑧 = 𝑒 𝑗𝜔 .
• The factor 𝑒 𝑗𝜔 − 𝑝𝑘 can be interpreted as a vector in
the complex z-plane from a pole 𝑝𝑘 to the unit circle at
𝑧 = 𝑒 𝑗𝜔 .
𝑒 𝑗𝜔 − 𝑟1 𝑒 𝑗𝜔 − 𝑟2 … 𝑒 𝑗𝜔 − 𝑟𝑀
|𝐻 𝜔 | = 𝑏0 𝑗𝜔
𝑒 − 𝑝1 𝑒 𝑗𝜔 − 𝑝2 … 𝑒 𝑗𝜔 − 𝑝𝑁
Product of length of vectors from Zeros to the point on Unit Circle for 𝑒 𝑗𝜔
|𝐻 𝜔 | = 𝑏0
Product of length of vectors from Poles to the point on Unit Circle for 𝑒 𝑗𝜔
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝒁𝒆𝒓𝒐𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
|𝐻 𝜔 | = 𝑏0
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝑷𝒐𝒍𝒆𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
EE 453 / CE 352 - Digital Signal Processing 62
System Function vs. Frequency Response
Moving the pole locations along the unit circle:
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝒁𝒆𝒓𝒐𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
|𝐻 𝜔 | = 𝑏0
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝑷𝒐𝒍𝒆𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
EE 453 / CE 352 - Digital Signal Processing 63
System Function vs. Frequency Response
Moving the pole locations along the unit circle:
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝒁𝒆𝒓𝒐𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
|𝐻 𝜔 | = 𝑏0
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝑷𝒐𝒍𝒆𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
EE 453 / CE 352 - Digital Signal Processing 64
System Function vs. Frequency Response
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝒁𝒆𝒓𝒐𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
|𝐻 𝜔 | = 𝑏0
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝑷𝒐𝒍𝒆𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
EE 453 / CE 352 - Digital Signal Processing 65
System Function vs. Frequency Response
Moving the pole locations close to (0,0):
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝒁𝒆𝒓𝒐𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
|𝐻 𝜔 | = 𝑏0
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝑷𝒐𝒍𝒆𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
EE 453 / CE 352 - Digital Signal Processing 66
System Function vs. Frequency Response
Moving the pole locations close to (0,0):
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝒁𝒆𝒓𝒐𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
|𝐻 𝜔 | = 𝑏0
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝑷𝒐𝒍𝒆𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
EE 453 / CE 352 - Digital Signal Processing 67
System Function vs. Frequency Response
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝒁𝒆𝒓𝒐𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
|𝐻 𝜔 | = 𝑏0
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝑷𝒐𝒍𝒆𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
EE 453 / CE 352 - Digital Signal Processing 68
System Function vs. Frequency Response
Moving the zero location:
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝒁𝒆𝒓𝒐𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
|𝐻 𝜔 | = 𝑏0
𝑃𝑟𝑜𝑑𝑢𝑐𝑡 𝑜𝑓 𝑙𝑒𝑛𝑔𝑡ℎ 𝑜𝑓 𝑣𝑒𝑐𝑡𝑜𝑟𝑠 𝑓𝑟𝑜𝑚 𝑷𝒐𝒍𝒆𝒔 𝑡𝑜 𝑡ℎ𝑒 𝑝𝑜𝑖𝑛𝑡 𝑜𝑛 𝑈𝑛𝑖𝑡 𝐶𝑖𝑐𝑟𝑙𝑒 𝑓𝑜𝑟 𝑒 𝑗𝜔
EE 453 / CE 352 - Digital Signal Processing 69
Z-Transform and DTFT
𝑒 𝑗𝜔 − 𝑟1 𝑒 𝑗𝜔 − 𝑟2 … 𝑒 𝑗𝜔 − 𝑟𝑀
𝐻(𝜔) = 𝑏0 𝑒 𝑗(𝑁−𝑀)𝜔
𝑒 𝑗𝜔 − 𝑝1 𝑒 𝑗𝜔 − 𝑝2 … 𝑒 𝑗𝜔 − 𝑝𝑁
𝑀 𝑁
∠𝐻 𝜔 = 0 or 𝜋 + 𝑁 − 𝑀 𝜔 + ∠ 𝑒 𝑗𝜔 − 𝑟𝑘 − ∠ 𝑒 𝑗𝜔 − 𝑝𝑘
1 1