SlideShare a Scribd company logo
z-Transforms
1

Definitions
• Given an input signal x[n], the two-sided z-transform is given by
∞

X(z) =

x[n]z −n .

(1)

k=−∞

• Given an input signal x[n], the one-sided z-transform is given by
∞

X(z) =

x[n]z −n .

(2)

k=0

• By default, the term z-transform means the two-sided z-transform, i.e.,
if we simply say z-transform without explicitly specifying if it is a onesided z-transform or a two-sided z-transform, then we mean a two-sided
z-transform.
• A series of the form (1) is called a Laurent series.
• Notation: The two-sided z-transform of a signal x[n] is denoted by
z{x[n]}.

2

Basic Properties of the z-transform
• If x[n] is a causal signal, then the two-sided z-transform of x[n] is equal
to the one-sided z-transform of x[n], i.e., if x[n] is a causal signal, then
the z-transform of x[n] contains only negative powers of z.
• If x[n] is of finite length and is zero for n > N2 and n < −N1 , then the
limits of summation in (1) reduce to −N1 and N2 , i.e., the two-sided
z-transform of such a signal x[n] is
N2

X(z) =

x[n]z −n .
k=−N1

1

(3)
• Linearity: z{αx1 [n] + βx2 [n]} = αz{x1 [n]} + βz{x2 [n]}
• z{x[n − n0 ]} = z −n0 z{x[n]} ... time shift by n0 is equivalent to multiplication of the z-transform by z −n0 .

3

Examples
• z{δ[n]} = 1
• z{δ[n − n0 ]} = z −n0 for any constant n0 .
• z{αn u[n]} =

1
1−αz −1

for any constant α.

• z{−αn u[−n − 1]} =

4

1
1−αz −1

for any constant α.

More Properties of the z-transform
• z{x1 [n] ∗ x2 [n]} = z{x1 [n]}z{x2 [n]} ... convolution in the time domain is equivalent to multiplication in the z domain, i.e., convolution
is mathematically equivalent to polynomial multiplication.
Proof: Let x[n] = x1 [n] ∗ x2 [n], i.e., x[n] =

∞
k=−∞

x1 [k]x2 [n − k]. Then,

∞

z{x[n]} =

x[n]z −n
n=−∞
∞

∞

x1 [k]x2 [n − k]z −n

=
n=−∞ k=−∞
∞

∞

x2 [n − k]z −n

x1 [k]

=

n=−∞

k=−∞
∞

=

∞

x1 [k]z

x2 [n − k]z −(n−k)

−k
n=−∞
∞

k=−∞
∞

x1 [k]z −k

=

x2 [n1 ]z −n1
n1 =−∞

k=−∞

2

(4)
where n1 = n − k. Hence,
∞

∞

x1 [k]z −k

z{x[n]} =

x2 [n1 ]z −n1
n1 =−∞

k=−∞

= z{x1 [n]}z{x2 [n]}.

(5)

• If z{x[n]} = X(z), then z{an x[n]} = X(a−1 z).
Proof:
∞

z{an x[n]} =

an x[n]z −n
n=−∞
∞

=

x[n](a−1 z)−n
n=−∞
−1

= X(a z).

(6)

• If z{x[n]} = X(z), then z{nx[n]} = −z dX(z) .
dz
Proof: Note that
∞

d
dX(z)
=
dz
dz

x[n]z −n

n=−∞
∞

(−n)x[n]z −n−1

=
n=−∞

∞

= −z

nx[n]z −n .

−1

(7)

n=−∞

Hence,
∞

z{nx[n]} =

nx[n]z −n = −z
n=−∞

dX(z)
.
dz

(8)

• If x[n] is a causal signal, then x[0] = limz→∞ X(z).
Proof: If x[n] is a causal signal, then x[n] = 0 for n < 0 so that X(z)
contains only negative powers of z, i.e., X(z) is of the form
X(z) = x[0] + x[1]z −1 + x[2]z −2 + x[3]z −3 + . . .

(9)

Taking z → ∞, only the first term in (9) remains so that
lim X(z) = x[0].

z→∞

3

(10)
• If z{x[n]} = X(z), then z{x[−n]} = X(z −1 ).
Proof:
∞

z{x[−n]} =

x[−n]z −n
n=−∞
−∞

x[n1 ]z n1

=

(11)

n1 =∞

where n1 = −n. Hence,
∞

z{x[−n]} =

x[n1 ](z −1 )−n1
n1 =−∞
−1

= X(z ).

(12)

• If z{x[n]} = X(z), then z{x∗ [n]} = X ∗ (z ∗ ).
Proof: Note that
∞

X ∗ (z ∗ ) =

x[n](z ∗ )−n

∗

n=−∞
∞

=

x∗ [n]z −n

(13)

n=−∞

since (z ∗ )∗ = z. Hence,
∞

x∗ [n]z −n = X ∗ (z ∗ ).

z{x∗ [n]} =

(14)

n=−∞
1
• If z{x[n]} = X(z), then z{Re(x[n])} = 2 [X(z) + X ∗ (z ∗ )].

Proof: From the property proved above, we know that z{x∗ [n]} =
X ∗ (z ∗ ). Noting that
1
(x[n] + x∗ [n]),
(15)
Re(x[n]) =
2
the result follows.
• If z{x[n]} = X(z), then z{Im(x[n])} =

1
[X(z)
2j

− X ∗ (z ∗ )].

Proof: We know that z{x∗ [n]} = X ∗ (z ∗ ). Noting that
1
(x[n] − x∗ [n]),
Im(x[n]) =
2j
the result follows.
4

(16)
5

Region of Convergence
• The set of values of z for which the summation in the definition of the
z-transform (1) converges is called the Region of Convergence (ROC).
The ROC is a subset of the complex plane.
• The ROC of the z-transform of a finite length signal is the entire complex plane. Since the z-transform of a finite length signal has only a
finite number of terms in the summation, the z-transform converges for
all z.
• From the theory of complex analysis, it is known that the ROC of the
z-transform of any signal is a connected set and is bounded by circles
(with the centers of the circles being at the origin of the complex plane).
Hence, there are three possibilities for the ROC as shown in Figure 1:
– Interior of a circle
– Exterior of a circle
– Annular region between two circles
−n −jωn
• If z = rejω , then X(z) = ∞
e
. It can be shown that
n=−∞ x[n]r
X(z) converges if and only if
∞

|x[n]r −n | < ∞.

(17)

n=−∞

Example: If x[n] = u[n], then (17) reduces to ∞ |r−n | < ∞ which
n=0
holds if |r −1 | < 1, i.e., if |r| > 1. Hence, the ROC of the z-transform
of u[n] is 1 < |z| < ∞, i.e., the exterior of a circle with radius 1.
Example: If x[n] = αn u[n], then (17) reduces to ∞ |αn r−n | < ∞
n=0
which holds if |αr −1 | < 1, i.e., if |r| > |α|. Hence, the ROC of the
z-transform of αn u[n] is |α| < |z| < ∞, i.e., the exterior of a circle with
radius |α|.
Example: If x[n] = −αn u[−n−1], then (17) reduces to −∞ |αn r−n | <
n=−1
∞ which holds if |α−1 r| < 1, i.e., if |r| < |α|. Hence, the ROC of the
z-transform of −αn u[−n−1] is 0 ≤ |z| < |α|, i.e., the interior of a circle
with radius |α|.
5
Figure 1: Possibilities for the region of convergence: (a) interior of a circle;
(b) exterior of a circle; (c) annular region between two circles.
• From the above examples, it can be generalized that the ROC of the
z-transform of a causal signal is the exterior of a circle and the ROC
of the z-transform of an anti-causal signal (i.e., a signal which is zero
for n > 0) is the interior of a circle.
• The above statement can be generalized to right-sided and left-sided
signals. A right-sided signal is a signal which is zero for all n smaller
than some constant n1 . A left-sided signal is a signal which is zero
for all n greater than some constant n1 . The ROC of the z-transform
of a right-sided signal is the exterior of a circle while the ROC of the
z-transform of a left-sided signal is the interior of a circle (possibly not
including the origin).
• Example: Consider the signal
αn for n ≥ 0
β n for n ≤ −1.

x[n] =

(18)

The signal x[n] in (18) is a two-sided signal. If |α| < |β|, then the ROC
6
of the z-transform of the signal x[n] is the annular region |α| < |z| < |β|.
If |α| ≥ |β|, then the z-transform of x[n] does not converge for any z.
• Special Case: If X(z) is a rational function (i.e., a ratio of polynomials), then the ROC is bounded by the poles of X(z), i.e., the values of
z for which X(z) is infinity.
Example: For the signal in (18), the z-transform is
∞

−∞

αn z −n +

X(z) =
n=0
∞

β n z −n
n=−1
∞

β −n z n

αn z −n +

=

n=1

n=0

1
1
+
−1
=
−1
1 − αz
1 − β −1 z
β −1 z
1
+
=
1 − αz −1 1 − β −1 z
1
1
=
−
.
−1
1 − αz
1 − βz −1

(19)

From (19), the poles of X(z) are z = α and z = β. As seen above, if
|α| < |β| the ROC of X(z) is the annular region |α| < |z| < |β|.
Example: If X(z) is a rational function, then the ROC of X(z) is
always bounded by poles. This means that the boundaries of the ROC
have poles on them. It does not mean that if X(z) has two poles, then
the ROC is the annular region between the poles. For example, consider
the signal x[n] = αn u[n] + β n u[n]. It can be shown that the ROC of
the z-transform of X(z) is max(|α|, |β|) < |z| < ∞, i.e., the exterior
of a circle with radius max(|α|, |β|). The boundary of this ROC is the
circle with radius max(|α|, |β|) which has a pole on it (the pole being
the larger of α and β). Note that the poles of X(z) are α and β.

7

More Related Content

What's hot

Linear approximations and_differentials
Linear approximations and_differentialsLinear approximations and_differentials
Linear approximations and_differentials
Tarun Gehlot
 
32 divergence theorem
32 divergence theorem32 divergence theorem
32 divergence theorem
math267
 
Lesson 17: The Method of Lagrange Multipliers
Lesson 17: The Method of Lagrange MultipliersLesson 17: The Method of Lagrange Multipliers
Lesson 17: The Method of Lagrange Multipliers
Matthew Leingang
 
32 divergence theorem
32 divergence theorem32 divergence theorem
32 divergence theorem
math267
 
Applied Calculus Chapter 3 partial derivatives
Applied Calculus Chapter  3 partial derivativesApplied Calculus Chapter  3 partial derivatives
Applied Calculus Chapter 3 partial derivatives
J C
 
Pseudo and Quasi Random Number Generation
Pseudo and Quasi Random Number GenerationPseudo and Quasi Random Number Generation
Pseudo and Quasi Random Number Generation
Ashwin Rao
 
IVR - Chapter 6 - Sparsity, shrinkage and wavelets
IVR - Chapter 6 - Sparsity, shrinkage and waveletsIVR - Chapter 6 - Sparsity, shrinkage and wavelets
IVR - Chapter 6 - Sparsity, shrinkage and wavelets
Charles Deledalle
 
25 surface area
25 surface area25 surface area
25 surface areamath267
 
Gradient , Directional Derivative , Divergence , Curl
Gradient , Directional Derivative , Divergence , Curl Gradient , Directional Derivative , Divergence , Curl
Gradient , Directional Derivative , Divergence , Curl
VishalVishwakarma59
 
Multiple integrals
Multiple integralsMultiple integrals
Multiple integralsTarun Gehlot
 
Fuzzy rules and fuzzy reasoning
Fuzzy rules and fuzzy reasoningFuzzy rules and fuzzy reasoning
Fuzzy rules and fuzzy reasoning
Veni7
 
1523 double integrals
1523 double integrals1523 double integrals
1523 double integrals
Dr Fereidoun Dejahang
 
30 surface integrals
30 surface integrals30 surface integrals
30 surface integrals
math267
 
30 green's theorem
30 green's theorem30 green's theorem
30 green's theoremmath267
 
Double Integral Powerpoint
Double Integral PowerpointDouble Integral Powerpoint
Double Integral Powerpoint
oaishnosaj
 
Fractional Calculus A Commutative Method on Real Analytic Functions
Fractional Calculus A Commutative Method on Real Analytic FunctionsFractional Calculus A Commutative Method on Real Analytic Functions
Fractional Calculus A Commutative Method on Real Analytic FunctionsMatt Parker
 
30 surface integrals
30 surface integrals30 surface integrals
30 surface integrals
math267
 

What's hot (18)

Linear approximations and_differentials
Linear approximations and_differentialsLinear approximations and_differentials
Linear approximations and_differentials
 
32 divergence theorem
32 divergence theorem32 divergence theorem
32 divergence theorem
 
Lesson 17: The Method of Lagrange Multipliers
Lesson 17: The Method of Lagrange MultipliersLesson 17: The Method of Lagrange Multipliers
Lesson 17: The Method of Lagrange Multipliers
 
32 divergence theorem
32 divergence theorem32 divergence theorem
32 divergence theorem
 
Applied Calculus Chapter 3 partial derivatives
Applied Calculus Chapter  3 partial derivativesApplied Calculus Chapter  3 partial derivatives
Applied Calculus Chapter 3 partial derivatives
 
Pseudo and Quasi Random Number Generation
Pseudo and Quasi Random Number GenerationPseudo and Quasi Random Number Generation
Pseudo and Quasi Random Number Generation
 
IVR - Chapter 6 - Sparsity, shrinkage and wavelets
IVR - Chapter 6 - Sparsity, shrinkage and waveletsIVR - Chapter 6 - Sparsity, shrinkage and wavelets
IVR - Chapter 6 - Sparsity, shrinkage and wavelets
 
25 surface area
25 surface area25 surface area
25 surface area
 
Gradient , Directional Derivative , Divergence , Curl
Gradient , Directional Derivative , Divergence , Curl Gradient , Directional Derivative , Divergence , Curl
Gradient , Directional Derivative , Divergence , Curl
 
Multiple integrals
Multiple integralsMultiple integrals
Multiple integrals
 
Fuzzy rules and fuzzy reasoning
Fuzzy rules and fuzzy reasoningFuzzy rules and fuzzy reasoning
Fuzzy rules and fuzzy reasoning
 
1523 double integrals
1523 double integrals1523 double integrals
1523 double integrals
 
30 surface integrals
30 surface integrals30 surface integrals
30 surface integrals
 
30 green's theorem
30 green's theorem30 green's theorem
30 green's theorem
 
Directional derivative and gradient
Directional derivative and gradientDirectional derivative and gradient
Directional derivative and gradient
 
Double Integral Powerpoint
Double Integral PowerpointDouble Integral Powerpoint
Double Integral Powerpoint
 
Fractional Calculus A Commutative Method on Real Analytic Functions
Fractional Calculus A Commutative Method on Real Analytic FunctionsFractional Calculus A Commutative Method on Real Analytic Functions
Fractional Calculus A Commutative Method on Real Analytic Functions
 
30 surface integrals
30 surface integrals30 surface integrals
30 surface integrals
 

Viewers also liked

Why digital signage screen for hotels
Why digital signage screen for hotelsWhy digital signage screen for hotels
Why digital signage screen for hotels
Salem Abu Salem
 
Content strategy: Getting your content to work for you
Content strategy: Getting your content to work for youContent strategy: Getting your content to work for you
Content strategy: Getting your content to work for you
Content That Clicks
 
The White Legacy--Generation 2, Chapter 2
The White Legacy--Generation 2, Chapter 2The White Legacy--Generation 2, Chapter 2
The White Legacy--Generation 2, Chapter 2
Keika20
 
The White Legacy--Generation 4, Chapter 1
The White Legacy--Generation 4, Chapter 1The White Legacy--Generation 4, Chapter 1
The White Legacy--Generation 4, Chapter 1
Keika20
 
プログラミング勉強会0721
プログラミング勉強会0721プログラミング勉強会0721
プログラミング勉強会0721nallpo
 
The White Legacy--Generation 8, Chapter 2
The White Legacy--Generation 8, Chapter 2The White Legacy--Generation 8, Chapter 2
The White Legacy--Generation 8, Chapter 2
Keika20
 
The White Legacy--Generation 6, Chapter 3
The White Legacy--Generation 6, Chapter 3The White Legacy--Generation 6, Chapter 3
The White Legacy--Generation 6, Chapter 3
Keika20
 
Interactive Minds Summit 2013 Event Coverage
Interactive Minds Summit 2013 Event CoverageInteractive Minds Summit 2013 Event Coverage
Interactive Minds Summit 2013 Event Coverage
Michael Grierson
 
Wynter Wonderland: Chapter 8
Wynter Wonderland: Chapter 8Wynter Wonderland: Chapter 8
Wynter Wonderland: Chapter 8
Keika20
 
The White Legacy--Generation 5, College (Part 2)
The White Legacy--Generation 5, College (Part 2)The White Legacy--Generation 5, College (Part 2)
The White Legacy--Generation 5, College (Part 2)
Keika20
 
Financial statements 3
Financial statements 3Financial statements 3
Financial statements 3
FaBEducation
 
Hopping towards a bright future in the United States. Schools in the United S...
Hopping towards a bright future in the United States. Schools in the United S...Hopping towards a bright future in the United States. Schools in the United S...
Hopping towards a bright future in the United States. Schools in the United S...La'Brenia Jordan
 
Generation Five Par-Tae!!
Generation Five Par-Tae!!Generation Five Par-Tae!!
Generation Five Par-Tae!!
Keika20
 
Práctica 12 diapos
Práctica 12 diaposPráctica 12 diapos
Práctica 12 diaposJoel Vera
 
金華36!真幸福!金滿意
金華36!真幸福!金滿意金華36!真幸福!金滿意
金華36!真幸福!金滿意Pen Ling Huang
 

Viewers also liked (20)

Why digital signage screen for hotels
Why digital signage screen for hotelsWhy digital signage screen for hotels
Why digital signage screen for hotels
 
Content strategy: Getting your content to work for you
Content strategy: Getting your content to work for youContent strategy: Getting your content to work for you
Content strategy: Getting your content to work for you
 
The White Legacy--Generation 2, Chapter 2
The White Legacy--Generation 2, Chapter 2The White Legacy--Generation 2, Chapter 2
The White Legacy--Generation 2, Chapter 2
 
Ppt about guru
Ppt about guruPpt about guru
Ppt about guru
 
The White Legacy--Generation 4, Chapter 1
The White Legacy--Generation 4, Chapter 1The White Legacy--Generation 4, Chapter 1
The White Legacy--Generation 4, Chapter 1
 
プログラミング勉強会0721
プログラミング勉強会0721プログラミング勉強会0721
プログラミング勉強会0721
 
The White Legacy--Generation 8, Chapter 2
The White Legacy--Generation 8, Chapter 2The White Legacy--Generation 8, Chapter 2
The White Legacy--Generation 8, Chapter 2
 
My biography fabricio
My biography fabricioMy biography fabricio
My biography fabricio
 
The White Legacy--Generation 6, Chapter 3
The White Legacy--Generation 6, Chapter 3The White Legacy--Generation 6, Chapter 3
The White Legacy--Generation 6, Chapter 3
 
Interactive Minds Summit 2013 Event Coverage
Interactive Minds Summit 2013 Event CoverageInteractive Minds Summit 2013 Event Coverage
Interactive Minds Summit 2013 Event Coverage
 
Wynter Wonderland: Chapter 8
Wynter Wonderland: Chapter 8Wynter Wonderland: Chapter 8
Wynter Wonderland: Chapter 8
 
The White Legacy--Generation 5, College (Part 2)
The White Legacy--Generation 5, College (Part 2)The White Legacy--Generation 5, College (Part 2)
The White Legacy--Generation 5, College (Part 2)
 
Financial statements 3
Financial statements 3Financial statements 3
Financial statements 3
 
123
123123
123
 
Hopping towards a bright future in the United States. Schools in the United S...
Hopping towards a bright future in the United States. Schools in the United S...Hopping towards a bright future in the United States. Schools in the United S...
Hopping towards a bright future in the United States. Schools in the United S...
 
Generation Five Par-Tae!!
Generation Five Par-Tae!!Generation Five Par-Tae!!
Generation Five Par-Tae!!
 
Presentation1
Presentation1Presentation1
Presentation1
 
Práctica 12 diapos
Práctica 12 diaposPráctica 12 diapos
Práctica 12 diapos
 
Presentation1
Presentation1Presentation1
Presentation1
 
金華36!真幸福!金滿意
金華36!真幸福!金滿意金華36!真幸福!金滿意
金華36!真幸福!金滿意
 

Similar to Signal3

Dsp U Lec05 The Z Transform
Dsp U   Lec05 The Z TransformDsp U   Lec05 The Z Transform
Dsp U Lec05 The Z Transform
taha25
 
Z transform and Properties of Z Transform
Z transform and Properties of Z TransformZ transform and Properties of Z Transform
Z transform and Properties of Z Transform
AnujKumar734472
 
lec z-transform.ppt
lec z-transform.pptlec z-transform.ppt
lec z-transform.ppt
MohammadRefai6
 
Digital signal processing part2
Digital signal processing part2Digital signal processing part2
Digital signal processing part2
Vaagdevi College of Engineering
 
Unit 7 &amp; 8 z-transform
Unit 7 &amp; 8  z-transformUnit 7 &amp; 8  z-transform
Unit 7 &amp; 8 z-transform
Ramesh Rangaswamy
 
Ch3_Z-transform.pdf
Ch3_Z-transform.pdfCh3_Z-transform.pdf
Ch3_Z-transform.pdf
shannlevia123
 
Z transform
Z transformZ transform
Z transform
Taram Nabeel
 
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
Amr E. Mohamed
 
Chapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptxChapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptx
Eyob Adugnaw
 
Lect_Z_Transform_Main_digital_image_processing.pptx
Lect_Z_Transform_Main_digital_image_processing.pptxLect_Z_Transform_Main_digital_image_processing.pptx
Lect_Z_Transform_Main_digital_image_processing.pptx
MonirHossain707319
 
Z transfrm ppt
Z transfrm pptZ transfrm ppt
Z transfrm ppt
SWATI MISHRA
 
Best to be presented z-transform
Best to be presented   z-transformBest to be presented   z-transform
Best to be presented z-transform
Karansinh Parmar
 
Z transform ROC eng.Math
Z transform ROC eng.MathZ transform ROC eng.Math
Z transform ROC eng.Math
Adhana Hary Wibowo
 
Digital Signal Processing and the z-transform
Digital Signal Processing and the  z-transformDigital Signal Processing and the  z-transform
Digital Signal Processing and the z-transform
RowenaDulay1
 
dsp dsp by Dr. k Udaya kumar power point
dsp dsp by Dr. k Udaya kumar power pointdsp dsp by Dr. k Udaya kumar power point
dsp dsp by Dr. k Udaya kumar power point
AnujKumar734472
 
Frequency Analysis using Z Transform.pptx
Frequency Analysis  using Z Transform.pptxFrequency Analysis  using Z Transform.pptx
Frequency Analysis using Z Transform.pptx
DrPVIngole
 
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
venkatasuman1983
 
ch3-4
ch3-4ch3-4
z transform.pptx
z transform.pptxz transform.pptx
z transform.pptx
RahulAgarwal505237
 

Similar to Signal3 (20)

Dsp U Lec05 The Z Transform
Dsp U   Lec05 The Z TransformDsp U   Lec05 The Z Transform
Dsp U Lec05 The Z Transform
 
Z transform and Properties of Z Transform
Z transform and Properties of Z TransformZ transform and Properties of Z Transform
Z transform and Properties of Z Transform
 
lec z-transform.ppt
lec z-transform.pptlec z-transform.ppt
lec z-transform.ppt
 
Digital signal processing part2
Digital signal processing part2Digital signal processing part2
Digital signal processing part2
 
Unit 7 &amp; 8 z-transform
Unit 7 &amp; 8  z-transformUnit 7 &amp; 8  z-transform
Unit 7 &amp; 8 z-transform
 
Ch3_Z-transform.pdf
Ch3_Z-transform.pdfCh3_Z-transform.pdf
Ch3_Z-transform.pdf
 
Z transform
Z transformZ transform
Z transform
 
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
 
Chapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptxChapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptx
 
Lect_Z_Transform_Main_digital_image_processing.pptx
Lect_Z_Transform_Main_digital_image_processing.pptxLect_Z_Transform_Main_digital_image_processing.pptx
Lect_Z_Transform_Main_digital_image_processing.pptx
 
Z transfrm ppt
Z transfrm pptZ transfrm ppt
Z transfrm ppt
 
Best to be presented z-transform
Best to be presented   z-transformBest to be presented   z-transform
Best to be presented z-transform
 
1
11
1
 
Z transform ROC eng.Math
Z transform ROC eng.MathZ transform ROC eng.Math
Z transform ROC eng.Math
 
Digital Signal Processing and the z-transform
Digital Signal Processing and the  z-transformDigital Signal Processing and the  z-transform
Digital Signal Processing and the z-transform
 
dsp dsp by Dr. k Udaya kumar power point
dsp dsp by Dr. k Udaya kumar power pointdsp dsp by Dr. k Udaya kumar power point
dsp dsp by Dr. k Udaya kumar power point
 
Frequency Analysis using Z Transform.pptx
Frequency Analysis  using Z Transform.pptxFrequency Analysis  using Z Transform.pptx
Frequency Analysis using Z Transform.pptx
 
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
 
ch3-4
ch3-4ch3-4
ch3-4
 
z transform.pptx
z transform.pptxz transform.pptx
z transform.pptx
 

Recently uploaded

Knowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and backKnowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and back
Elena Simperl
 
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdfFIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance
 
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
DanBrown980551
 
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdfSmart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
91mobiles
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
Kari Kakkonen
 
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Ramesh Iyer
 
Elevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object CalisthenicsElevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object Calisthenics
Dorra BARTAGUIZ
 
UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4
DianaGray10
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance
 
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
Product School
 
The Future of Platform Engineering
The Future of Platform EngineeringThe Future of Platform Engineering
The Future of Platform Engineering
Jemma Hussein Allen
 
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdfFIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance
 
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Albert Hoitingh
 
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
Product School
 
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
James Anderson
 
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Product School
 
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
Paul Groth
 
Key Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdfKey Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdf
Cheryl Hung
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance
 
GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
Guy Korland
 

Recently uploaded (20)

Knowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and backKnowledge engineering: from people to machines and back
Knowledge engineering: from people to machines and back
 
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdfFIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
FIDO Alliance Osaka Seminar: FIDO Security Aspects.pdf
 
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...
 
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdfSmart TV Buyer Insights Survey 2024 by 91mobiles.pdf
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf
 
DevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA ConnectDevOps and Testing slides at DASA Connect
DevOps and Testing slides at DASA Connect
 
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...
 
Elevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object CalisthenicsElevating Tactical DDD Patterns Through Object Calisthenics
Elevating Tactical DDD Patterns Through Object Calisthenics
 
UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4UiPath Test Automation using UiPath Test Suite series, part 4
UiPath Test Automation using UiPath Test Suite series, part 4
 
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdfFIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
FIDO Alliance Osaka Seminar: Passkeys and the Road Ahead.pdf
 
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
From Siloed Products to Connected Ecosystem: Building a Sustainable and Scala...
 
The Future of Platform Engineering
The Future of Platform EngineeringThe Future of Platform Engineering
The Future of Platform Engineering
 
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdfFIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
FIDO Alliance Osaka Seminar: Passkeys at Amazon.pdf
 
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024
 
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
De-mystifying Zero to One: Design Informed Techniques for Greenfield Innovati...
 
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...
 
Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...Designing Great Products: The Power of Design and Leadership by Chief Designe...
Designing Great Products: The Power of Design and Leadership by Chief Designe...
 
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMsTo Graph or Not to Graph Knowledge Graph Architectures and LLMs
To Graph or Not to Graph Knowledge Graph Architectures and LLMs
 
Key Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdfKey Trends Shaping the Future of Infrastructure.pdf
Key Trends Shaping the Future of Infrastructure.pdf
 
FIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdfFIDO Alliance Osaka Seminar: Overview.pdf
FIDO Alliance Osaka Seminar: Overview.pdf
 
GraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge GraphGraphRAG is All You need? LLM & Knowledge Graph
GraphRAG is All You need? LLM & Knowledge Graph
 

Signal3

  • 1. z-Transforms 1 Definitions • Given an input signal x[n], the two-sided z-transform is given by ∞ X(z) = x[n]z −n . (1) k=−∞ • Given an input signal x[n], the one-sided z-transform is given by ∞ X(z) = x[n]z −n . (2) k=0 • By default, the term z-transform means the two-sided z-transform, i.e., if we simply say z-transform without explicitly specifying if it is a onesided z-transform or a two-sided z-transform, then we mean a two-sided z-transform. • A series of the form (1) is called a Laurent series. • Notation: The two-sided z-transform of a signal x[n] is denoted by z{x[n]}. 2 Basic Properties of the z-transform • If x[n] is a causal signal, then the two-sided z-transform of x[n] is equal to the one-sided z-transform of x[n], i.e., if x[n] is a causal signal, then the z-transform of x[n] contains only negative powers of z. • If x[n] is of finite length and is zero for n > N2 and n < −N1 , then the limits of summation in (1) reduce to −N1 and N2 , i.e., the two-sided z-transform of such a signal x[n] is N2 X(z) = x[n]z −n . k=−N1 1 (3)
  • 2. • Linearity: z{αx1 [n] + βx2 [n]} = αz{x1 [n]} + βz{x2 [n]} • z{x[n − n0 ]} = z −n0 z{x[n]} ... time shift by n0 is equivalent to multiplication of the z-transform by z −n0 . 3 Examples • z{δ[n]} = 1 • z{δ[n − n0 ]} = z −n0 for any constant n0 . • z{αn u[n]} = 1 1−αz −1 for any constant α. • z{−αn u[−n − 1]} = 4 1 1−αz −1 for any constant α. More Properties of the z-transform • z{x1 [n] ∗ x2 [n]} = z{x1 [n]}z{x2 [n]} ... convolution in the time domain is equivalent to multiplication in the z domain, i.e., convolution is mathematically equivalent to polynomial multiplication. Proof: Let x[n] = x1 [n] ∗ x2 [n], i.e., x[n] = ∞ k=−∞ x1 [k]x2 [n − k]. Then, ∞ z{x[n]} = x[n]z −n n=−∞ ∞ ∞ x1 [k]x2 [n − k]z −n = n=−∞ k=−∞ ∞ ∞ x2 [n − k]z −n x1 [k] = n=−∞ k=−∞ ∞ = ∞ x1 [k]z x2 [n − k]z −(n−k) −k n=−∞ ∞ k=−∞ ∞ x1 [k]z −k = x2 [n1 ]z −n1 n1 =−∞ k=−∞ 2 (4)
  • 3. where n1 = n − k. Hence, ∞ ∞ x1 [k]z −k z{x[n]} = x2 [n1 ]z −n1 n1 =−∞ k=−∞ = z{x1 [n]}z{x2 [n]}. (5) • If z{x[n]} = X(z), then z{an x[n]} = X(a−1 z). Proof: ∞ z{an x[n]} = an x[n]z −n n=−∞ ∞ = x[n](a−1 z)−n n=−∞ −1 = X(a z). (6) • If z{x[n]} = X(z), then z{nx[n]} = −z dX(z) . dz Proof: Note that ∞ d dX(z) = dz dz x[n]z −n n=−∞ ∞ (−n)x[n]z −n−1 = n=−∞ ∞ = −z nx[n]z −n . −1 (7) n=−∞ Hence, ∞ z{nx[n]} = nx[n]z −n = −z n=−∞ dX(z) . dz (8) • If x[n] is a causal signal, then x[0] = limz→∞ X(z). Proof: If x[n] is a causal signal, then x[n] = 0 for n < 0 so that X(z) contains only negative powers of z, i.e., X(z) is of the form X(z) = x[0] + x[1]z −1 + x[2]z −2 + x[3]z −3 + . . . (9) Taking z → ∞, only the first term in (9) remains so that lim X(z) = x[0]. z→∞ 3 (10)
  • 4. • If z{x[n]} = X(z), then z{x[−n]} = X(z −1 ). Proof: ∞ z{x[−n]} = x[−n]z −n n=−∞ −∞ x[n1 ]z n1 = (11) n1 =∞ where n1 = −n. Hence, ∞ z{x[−n]} = x[n1 ](z −1 )−n1 n1 =−∞ −1 = X(z ). (12) • If z{x[n]} = X(z), then z{x∗ [n]} = X ∗ (z ∗ ). Proof: Note that ∞ X ∗ (z ∗ ) = x[n](z ∗ )−n ∗ n=−∞ ∞ = x∗ [n]z −n (13) n=−∞ since (z ∗ )∗ = z. Hence, ∞ x∗ [n]z −n = X ∗ (z ∗ ). z{x∗ [n]} = (14) n=−∞ 1 • If z{x[n]} = X(z), then z{Re(x[n])} = 2 [X(z) + X ∗ (z ∗ )]. Proof: From the property proved above, we know that z{x∗ [n]} = X ∗ (z ∗ ). Noting that 1 (x[n] + x∗ [n]), (15) Re(x[n]) = 2 the result follows. • If z{x[n]} = X(z), then z{Im(x[n])} = 1 [X(z) 2j − X ∗ (z ∗ )]. Proof: We know that z{x∗ [n]} = X ∗ (z ∗ ). Noting that 1 (x[n] − x∗ [n]), Im(x[n]) = 2j the result follows. 4 (16)
  • 5. 5 Region of Convergence • The set of values of z for which the summation in the definition of the z-transform (1) converges is called the Region of Convergence (ROC). The ROC is a subset of the complex plane. • The ROC of the z-transform of a finite length signal is the entire complex plane. Since the z-transform of a finite length signal has only a finite number of terms in the summation, the z-transform converges for all z. • From the theory of complex analysis, it is known that the ROC of the z-transform of any signal is a connected set and is bounded by circles (with the centers of the circles being at the origin of the complex plane). Hence, there are three possibilities for the ROC as shown in Figure 1: – Interior of a circle – Exterior of a circle – Annular region between two circles −n −jωn • If z = rejω , then X(z) = ∞ e . It can be shown that n=−∞ x[n]r X(z) converges if and only if ∞ |x[n]r −n | < ∞. (17) n=−∞ Example: If x[n] = u[n], then (17) reduces to ∞ |r−n | < ∞ which n=0 holds if |r −1 | < 1, i.e., if |r| > 1. Hence, the ROC of the z-transform of u[n] is 1 < |z| < ∞, i.e., the exterior of a circle with radius 1. Example: If x[n] = αn u[n], then (17) reduces to ∞ |αn r−n | < ∞ n=0 which holds if |αr −1 | < 1, i.e., if |r| > |α|. Hence, the ROC of the z-transform of αn u[n] is |α| < |z| < ∞, i.e., the exterior of a circle with radius |α|. Example: If x[n] = −αn u[−n−1], then (17) reduces to −∞ |αn r−n | < n=−1 ∞ which holds if |α−1 r| < 1, i.e., if |r| < |α|. Hence, the ROC of the z-transform of −αn u[−n−1] is 0 ≤ |z| < |α|, i.e., the interior of a circle with radius |α|. 5
  • 6. Figure 1: Possibilities for the region of convergence: (a) interior of a circle; (b) exterior of a circle; (c) annular region between two circles. • From the above examples, it can be generalized that the ROC of the z-transform of a causal signal is the exterior of a circle and the ROC of the z-transform of an anti-causal signal (i.e., a signal which is zero for n > 0) is the interior of a circle. • The above statement can be generalized to right-sided and left-sided signals. A right-sided signal is a signal which is zero for all n smaller than some constant n1 . A left-sided signal is a signal which is zero for all n greater than some constant n1 . The ROC of the z-transform of a right-sided signal is the exterior of a circle while the ROC of the z-transform of a left-sided signal is the interior of a circle (possibly not including the origin). • Example: Consider the signal αn for n ≥ 0 β n for n ≤ −1. x[n] = (18) The signal x[n] in (18) is a two-sided signal. If |α| < |β|, then the ROC 6
  • 7. of the z-transform of the signal x[n] is the annular region |α| < |z| < |β|. If |α| ≥ |β|, then the z-transform of x[n] does not converge for any z. • Special Case: If X(z) is a rational function (i.e., a ratio of polynomials), then the ROC is bounded by the poles of X(z), i.e., the values of z for which X(z) is infinity. Example: For the signal in (18), the z-transform is ∞ −∞ αn z −n + X(z) = n=0 ∞ β n z −n n=−1 ∞ β −n z n αn z −n + = n=1 n=0 1 1 + −1 = −1 1 − αz 1 − β −1 z β −1 z 1 + = 1 − αz −1 1 − β −1 z 1 1 = − . −1 1 − αz 1 − βz −1 (19) From (19), the poles of X(z) are z = α and z = β. As seen above, if |α| < |β| the ROC of X(z) is the annular region |α| < |z| < |β|. Example: If X(z) is a rational function, then the ROC of X(z) is always bounded by poles. This means that the boundaries of the ROC have poles on them. It does not mean that if X(z) has two poles, then the ROC is the annular region between the poles. For example, consider the signal x[n] = αn u[n] + β n u[n]. It can be shown that the ROC of the z-transform of X(z) is max(|α|, |β|) < |z| < ∞, i.e., the exterior of a circle with radius max(|α|, |β|). The boundary of this ROC is the circle with radius max(|α|, |β|) which has a pole on it (the pole being the larger of α and β). Note that the poles of X(z) are α and β. 7