SlideShare a Scribd company logo
1 of 51
Download to read offline
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Def: Z-transform operator
Two-side or bilateral z-transform
One-side or unilateral z-transform
3.1 z-Transform
Recall the Fourier transform of a sequence x[n] in Chapter 2 was
defined as
∑
∞
−∞
=
ω
−
ω
=
n
n
j
j
e
]
n
[
x
)
e
(
X
The z-transform of a sequence x[n] is defined as
∑
∞
−∞
=
−
=
n
n
z
]
n
[
x
)
z
(
X
∑
∞
=
−
=
0
n
n
z
]
n
[
x
)
z
(
X
)
z
(
X
z
]
n
[
x
]}
n
[
x
{
Z
n
n
=
= ∑
∞
−∞
=
−
The correspondence between a sequence and its z-transform is indicated by
the notation
)
z
(
X
]
n
[
x Z
⎯→
←
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
More generally, we can express the complex variable z in polar form as
ω
= j
re
z
For |z|=1, the z-transorm corresponds to the Fourier transform
∑
∞
−∞
=
−
ω
ω
=
n
n
j
j
)
re
](
n
[
x
)
re
(
X
)
z
(
X
z
]
n
[
x
]}
n
[
x
{
Z
n
n
=
= ∑
∞
−∞
=
−
∑
∞
−∞
=
ω
−
−
ω
=
n
n
j
n
j
e
)
r
]
n
[
x
(
)
re
(
X
The equation can be interpreted as the Fourier transform of the product of
the original sequence x[n] and the exponential sequence r-n. Obviously, for
r=1, the z-transform reduces to the Fourier transform of x[n].
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Figure 3.1 The unit circle in the
complex z-plane
Chapter 3 The Z-Transorm
∞
<
∑
∞
−∞
=
−
n
n
|
z
||
]
n
[
x
|
Convergence of z-transform requires
∞
<
∑
∞
−∞
=
−
n
n
|
r
]
n
[
x
|
Convergence of Fourier transform
requires
∞
<
∑
∞
−∞
=
n
|
]
n
[
x
|
, i.e., |z|=1
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
For any given sequences, the set of values of z for which the z-transform
converges is called the region of convergence, abbreviated as ROC.
∞
<
∑
∞
−∞
=
−
n
n
|
r
]
n
[
x
|
Because of the multiplication of the sequence by the real exponential r-n, it
is possible for the z-transform to converge even if the Fourier transfrom
does not. For example, the sequence x[n] = u[n] is not absolutely
summable, and its Fourier transform does not converge absolutely.
However, r-nu[n] is absolutely summable for r>1.
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Region of Converge (ROC)
Definition : a set of values z for |X(z)| < ∞ , which depends only on |z|
∞
<
∑
∞
−∞
=
−
n
n
|
z
||
]
n
[
x
|
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Equation (3.2) is a Laurent series.
Chapter 3 The Z-Transorm
Z-transform is a Laurent’s series
∑
∞
−∞
=
−
=
n
n
z
]
n
[
x
)
z
(
X
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
A Laurent series, and therefore the z-transform, represents an analytic
function at every point inside the region of convergence (ROC). In ROC, the
z-transform and all its derivatives must be continuous functions of z within
the ROC. If the ROC includes unit circle, then the Fourier transform and all
its derivatives with respect to ω must be continuous functions of ω. The
sequences also must be absolutely summable, i.e., a stable sequence.
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Closed form:
Z at P(z)=0 are zeros
Z at Q(z)=0 are poles
Chapter 3 The Z-Transorm
)
z
(
Q
)
z
(
P
)
z
(
X =
Example 3.1 Right-sided Exponential Sequence
∑
∞
=
−
∞
<
0
1
n
n
|
az
|
Consider the signal x[n] = anu[n]. It is nonzero only for
n≥0, which is an example of a right-sided sequence.
∑
∑
∞
=
−
∞
−∞
=
−
=
=
0
1
n
n
n
n
n
)
az
(
z
]
n
[
u
a
)
z
(
X
Z-transform of x[n]:
For X(z) converging, it requires
|
a
|
|
z
|
a
z
z
az
)
az
(
)
z
(
X
n
n
>
−
=
−
=
= −
∞
=
−
∑ 1
0
1
1
1
1
1
1
1
>
−
= −
|
z
|
z
)
z
(
X
For a=1 , x[n] becomes unit step
sequence
.
1
1
) ω
ω
−
ω
=
−
=
<
j
j
j
e
z
given
by
ae
X(e
is
transform
Fourier
its
1,
|
a
|
For
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Example 3.2 Left-sided Exponential Sequence
Consider x[n] = -anu[-n-1]. Since the sequence is nonzero for n≤ -1, it is called
left-sided sequence.
|
|
|
|
,
1
1
1
1
1
)
(
)
(
1
]
1
[
)
(
1
1
0
1
1
1
a
z
az
a
z
z
z
a
z
X
z
a
z
a
z
a
z
n
u
a
z
X
n
n
n
n
n
n
n
n
n
n
n
<
−
=
−
=
−
−
=
−
=
−
=
−
=
−
−
−
=
−
−
∞
=
−
∞
=
−
−
−∞
=
−
∞
−∞
=
−
∑
∑
∑
∑
.
1
1
) ω
ω
−
ω
=
−
=
<
j
j
j
e
z
given
by
ae
X(e
is
transform
Fourier
its
1,
|
a
|
For
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Example 3.3 Sum of Two Exponential Sequences
]
[
)
3
1
(
]
[
)
2
1
(
]
[ n
u
n
u
n
x n
n
−
+
=
Consider x[n]
)
z
)(
z
(
)
z
(
z
)
z
)(
z
(
)
z
(
z
z
)
z
(
)
z
(
z
]
n
[
u
)
(
z
]
n
[
u
)
(
z
]}
n
[
u
)
(
]
n
[
u
)
{(
)
z
(
X
n
n
n
n
n
n
n
n
n
n
n
n
n
n
3
1
2
1
12
1
2
3
1
1
2
1
1
12
1
1
2
3
1
1
1
2
1
1
1
3
1
2
1
3
1
2
1
3
1
2
1
1
1
1
1
1
0
1
0
1
+
−
−
=
+
−
−
=
+
+
−
=
−
+
=
−
+
=
−
+
=
−
−
−
−
−
∞
=
−
∞
=
−
∞
−∞
=
−
∞
−∞
=
−
∞
−∞
=
−
∑
∑
∑
∑
∑
2
1
3
1
1
1
2
1
1
1
3
1
2
1
3
1
3
1
1
1
3
1
2
1
2
1
1
1
2
1
1
1
1
1
>
+
+
−
⎯→
←
−
+
>
+
⎯→
←
−
>
−
⎯→
←
−
−
−
−
|
z
|
z
z
]
n
[
u
)
(
]
n
[
u
)
(
|
z
|
z
]
n
[
u
)
(
,
|
z
|
z
]
n
[
u
)
(
Z
n
n
Z
n
Z
n
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Example 3.5 Two-sided Exponential Sequence
]
n
[
u
)
(
]
n
[
u
)
(
]
n
[
x n
n
1
2
1
3
1
−
−
−
−
=
)
z
)(
z
(
)
z
(
z
)
z
)(
z
(
)
z
(
|
z
|
|,
z
|
z
z
)
z
(
X
|
z
|
z
]
n
[
u
)
(
|
z
|
z
]
n
[
u
)
(
Z
n
Z
n
2
1
3
1
12
1
2
2
1
1
3
1
1
12
1
1
2
2
1
3
1
2
1
1
1
3
1
1
1
2
1
2
1
1
1
1
2
1
3
1
3
1
1
1
3
1
1
1
1
1
1
1
1
−
+
−
=
−
+
−
=
<
<
−
+
+
=
<
−
⎯→
←
−
−
−
>
+
⎯→
←
−
−
−
−
−
−
−
Consider the Sequence
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
2
1
2
1
N
n
N
,
z
]
n
[
x
)
z
(
X
N
N
n
n
≤
≤
= ∑
=
−
Chapter 3 The Z-Transorm
For a sequence, x[n], with finite length, the z-transform is
It has no problem of convergence, because each of the terms |x[n]z-n| is finite.
For example ,x[n]=δ[n]+δ[n-5], then X(z)=1+z-5, which is finite for |z|>0.
The aforementioned sequences have infinite lengths, which contribute terms of the
form (1-az-1) at its denominators. It should be noticed that the term (1-az-1)
introduces both a pole and a zero.
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
⎩
⎨
⎧ −
≤
≤
=
otherwise
,
N
n
,
a
]
n
[
x
n
0
1
0
Chapter 3 The Z-Transorm
Example 3.6 Finite-length Sequence
a
z
a
z
z
az
)
az
(
)
az
(
z
a
)
z
(
X
N
N
N
N
N
n
n
N
n
n
n
−
−
=
−
−
=
=
=
−
−
−
−
=
−
−
=
−
∑
∑
1
1
1
1
0
1
1
0
1
1
1
Consider the signal
Then,
The ROC is determined by
1
1
0
2
1
0
1
−
=
=
∞
<
π
−
=
−
∑
N
,...,
,
k
,
ae
z
|
az
|
)
N
/
k
(
j
k
N
n
n
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
0
|
|
1
1
otherwise
,
0
1
0
,
.
13
|
|
]
cos
2
[
1
]
sin
[
1
]
[
]
sin
[
.
12
|
|
]
cos
2
[
1
]
cos
[
1
]
[
]
cos
[
.
11
1
|
|
]
cos
2
[
1
]
[sin
]
[
]
[sin
.
10
1
|
|
]
cos
2
[
1
]
[cos
1
]
[
]
[cos
.
9
|
|
|
|
)
1
(
]
1
[
.
8
|
|
|
|
)
1
(
]
[
.
7
|
|
|
|
1
1
]
1
[
.
6
|
|
|
|
1
1
]
[
5.
0)
m
(if
or
0)
m
(if
0
except
All
]
[
.
4
1
|
|
1
1
]
1
[
.
3
1
|
|
1
1
]
[
.
2
All
1
]
[
.
1
1
2
2
1
0
1
0
0
2
2
1
0
1
0
0
2
1
0
1
0
0
2
1
0
1
0
0
2
1
1
2
1
1
1
1
-
1
1
>
−
−
⎩
⎨
⎧ −
≤
≤
>
+
−
−
>
+
−
−
>
+
−
>
+
−
−
<
−
−
−
−
>
−
<
−
−
−
−
>
−
<
∞
>
−
<
−
−
−
−
>
−
−
−
−
−
−
−
−
−
−
−
−
−
−
−
−
−
−
−
−
−
−
−
z
az
z
a
N
n
a
r
z
z
r
z
ω
r
z
ω
r
n
u
n
ω
r
r
z
z
r
z
ω
r
z
ω
r
n
u
n
ω
r
z
z
z
ω
z
ω
n
u
n
ω
z
z
z
ω
z
ω
n
u
n
ω
a
z
az
az
n
u
na
a
z
az
az
n
u
na
a
z
az
n
u
a
a
z
az
n
u
a
z
z
m
n
z
z
n
u
z
z
n
u
z
n
N
N
n
n
n
n
n
n
n
m
σ
σ
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
3.2 Properties of the Region of Convergence for the z-Transform
Property 1: The ROC is a ring or disk in the z-plane centered at the origin; i.e.,
0≤rR ≤rL ≤∞.
Property 2: The Fourier transform of x[n] converges absolutely if and only if the
ROC of the z-transform of x[n] includes the unit circle.
Property 3: The ROC cannot contain any pole.
Property 4: If x[n] is a finite-duration sequence, i.e., a sequence that is zero
except in a finite interval -∞<N1 ≤n ≤N2< ∞, then the ROC is the
entire z-plane, except possibly z=0 or z= ∞.
Property 5: If x[n] is a right-sided sequence, i.e., a sequence that is nonzero for
n<N1< ∞, the ROC extends outward from the outermost (i.e., largest
magnitude) finite pole in X(z) to (and possibly including) z= ∞.
Property 6: If x[n] is a left-sided sequence, i.e., a sequence that is nonzero for
n>N2>- ∞, the ROC extends inward from the innermost (smallest
magnitude) nonzero pole in X(z) to (and possibly including) z=0;
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
3.2 Properties of the Region of Convergence for the z-Transform
Property 7: A two-sided sequence is an infinite-duration seqeunce that is neither
right sided nor left sided. If x[n] is a two-sided sequence, the ROC will
consist of a ring in the z-plane, bounded on the interior and exterior by
a pole and, consistent with property 3, not containing any poles.
Property 8: The ROC must be a connected region.
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
3.8
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Example 3.8 Stability, Causality, and the ROC
Considering a system with impulse response h[n], its z-Transform H(z) has pole-
zero plot shown in Fig. 3.11. Therefore, there are three ROC possibilities.
2
1
<
|
Z
| 2
2
1
<
< |
Z
| |
Z
|
<
2
(i) (ii) (iii)
Noncausal
Not-stable
Noncausal
Stable
Causal
Not-stable
3.9 3.8
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
3.3 The Inverse z-Transform
3.3.1 Inspection Method
[ ] 1
1
, . (3.35)
1
z
n
a u n z a
az−
↔ >
−
1
1 1
( ) , z > (3.36)
1 2
1
2
X z
z−
⎛ ⎞
⎜ ⎟
= ⎜ ⎟
⎜ ⎟
−
⎝ ⎠
,
az
]
n
[
u
)
a
(
z
n
1
1
1
1 −
−
↔
−
−
− |
a
|
|
z
| <
,
z
)
z
(
X
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎝
⎛
−
=
−1
2
1
1
1
2
1
<
|
z
|
When use Table 3.1 to find the inverse z-transform, we should find
its ROC to find its correct z-transform.
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
3.3.2 Partial Fraction Expansion
0
0
( ) . (3.37)
M
k
k
k
N
k
k
k
b z
X z
a z
−
=
−
=
=
∑
∑
0
0
( ) . (3.38)
M
N M k
k
k
N
M N k
k
k
z b z
X z
z a z
−
=
−
=
=
∑
∑
1
0 1
1
0
1
(1 )
( ) . (3.39)
(1 )
M
k
k
N
k
k
c z
b
X z
a
d z
−
=
−
=
−
=
−
∏
∏
If M<N and poles are all first order
1
1
( ) . (3.40)
1
N
k
k k
A
X z
d z−
=
=
−
∑
Obviously, the common denominator of the functions in Eq. (3.42) is the
same as the denominator in Eq. (3.41). Multiplying both sides of Eq. (3.42) by
and evaluating for z=dk shows the coefficients Ak,
)
z
d
( k
1
1 −
−
1
(1 ) ( ) (3.41)
k
k k z d
A d z X z
−
=
= −
If M>N, then M-N poles at z=0, zeros at |z|=∞
If M<N, then N-M zeros at z=0, poles at |z|=∞
(3.42)
(3.41)
(3.40)
(3.43)
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Example 3.9 Second-Order z-Transform
1 1
1 1
( ) , . (3.42)
1 1 2
(1 )(1 )
4 2
X z z
z z
− −
= >
− −
Consider a sequence x[n] with z-transform
Right-sided
Left or Right-sided?
)
z
(
A
)
z
(
A
)
z
(
X
1
2
1
1
2
1
1
4
1
1 −
−
−
+
−
=
1
4
1
1 4
1
1
1 −
=
−
= =
−
/
z
|
)
z
(
X
)
z
(
A 2
2
1
1 2
1
1
2 =
−
= =
−
/
z
|
)
z
(
X
)
z
(
A
)
z
(
)
z
(
)
z
(
X
1
1
2
1
1
2
4
1
1
1
−
−
−
+
−
−
=
]
n
[
u
]
n
[
u
]
n
[
x
n
n
⎟
⎠
⎞
⎜
⎝
⎛
−
⎟
⎠
⎞
⎜
⎝
⎛
=
4
1
2
1
2
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
0
0
( ) . (3.37)
M
k
k
k
N
k
k
k
b z
X z
a z
−
=
−
=
=
∑
∑
1
0 1
( ) . (3.43)
1
M N N
r k
r
r k k
A
X z B z
d z
−
−
−
= =
= +
−
∑ ∑
(3.42)
M ≥N
A more general form of a z-Transform X(z) with M>N contains poles at
z=0, single-order poles and multiple-order poles, which can be written as
follows,
1 1
0 1, 1
( ) . (3.44)
1 (1 )
M N N s
r k m
r m
r k k i m
k i
A C
X z B z
d z d z
−
−
− −
= = ≠ =
= + +
− −
∑ ∑ ∑
The coefficients Cm can be obtained from the equation
1
1
1
(1 ) ( ) . (3.45)
( )!( )
i
s m
s
m i
s m s m
i w d
d
C d w X w
s m d dw −
−
−
− −
=
⎧ ⎫
⎡ ⎤
= −
⎨ ⎬
⎣ ⎦
− − ⎩ ⎭
(3.39) (3.45)
(3.47)
(3.46)
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
[ ]
m
s
k
s
m
s
m
s
m
s
s
k
s
k
s
s
s
k
s
k
s
s
s
k
s
k
k
m
k
m
d
m
s
w
X
w
dw
d
C
C
w
d
C
w
d
C
w
X
w
Let
C
z
d
C
z
d
C
z
X
z
z
z
d
C
z
d
C
z
d
C
z
X
z
d
C
−
−
−
−
−
−
−
−
−
−
−
−
−
−
−
−
=
−
−
−
⋅
=
∴
+
+
−
⋅
+
−
⋅
=
⋅
=
+
+
−
⋅
+
−
⋅
=
⋅
−
+
+
−
+
−
=
∴
−
=
=
∑
)
(
)!
(
)
(
)
d
-
(1
)
1
(
)
1
(
)
(
)
d
-
(1
becomes
equation
the
,
z
w
)
1
(
)
1
(
)
(
)
d
-
(1
have
then we
,
)
d
-
(1
by
X(z)
Multiply
)
1
(
)
1
(
)
1
(
)
(
)
1
(
X(z)
d
at Z
poles
multiple
has
X(z)
:
example
For
1
k
2
2
1
1
1
k
1
-
2
1
2
1
1
1
1
k
1
k
1
2
1
2
1
1
s
1
m
1
k
L
L
L
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Inverse Z-transform: Cauchy Integral Method
Cauchy integral formula:
∫ ≠
=
=
−
C
k
k
k
dz
z
j 0
,
0
0
,
1
{
2
1 1
π
Because
∑
∞
∞
−
−
= n
z
)
n
(
x
)
z
(
X
Multiply both sides by 1
k
z −
, then
dz
z
n
x
j
π
dz
z
z
X
j
π C
k
n
k
C
∫∑
∫
∞
∞
−
−
+
−
−
⋅
=
⋅ 1
1
)
(
2
1
)
(
2
1
∫
∑
∫
−
+
−
∞
∞
−
−
π
=
⋅
π
⇒
C
1
k
n
1
k
C
dz
z
j
2
1
)
n
(
x
dz
z
)
z
(
X
j
2
1
When –n+k=0,
)
k
(
x
dz
z
)
z
(
X
j
2
1
)
n
k
(
)
n
(
x
dz
z
)
z
(
X
j
2
1
1
k
C
1
k
C
=
⋅
π
⇒
−
δ
⋅
=
⋅
π
−
∞
∞
−
−
∫
∑
∫
Therefore, dz
z
)
z
(
X
j
)
n
(
x
n
C
1
2
1 −
∫ ⋅
π
=
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Example 3.10 Inverse by Partial z-Transform
Consider a sequence x[n] with z-transform
1 2 1 2
1 2 1 1
1 2 (1 )
( ) , 1.
3 1 1
1 (1 )(1 )
2 2 2
z z z
X z z
z z z z
− − −
− − − −
+ + +
= = >
− + − −
1
2
1
2
1
1
0
1
1 −
−
−
+
−
+
=
z
A
z
A
B
)
z
(
X
Since M=2=N and all poles are all first order, X(z)
can be represented as
2
1
5
2
3
1
2
1
1
1
2
1
2
1
2
3
2
2
1
−
+
−
+
+
+
−
−
−
−
−
−
−
−
z
z
z
z
z
z
z
, where B0 =2 is found by long division
1
1 1
1 5
( ) 2 . (3.47)
1
(1 )(1 )
2
z
X z
z z
−
− −
− +
= +
− −
3.11 3.10
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
1
1 1
1 5
( ) 2 . (3.47)
1
(1 )(1 )
2
z
X z
z z
−
− −
− +
= +
− −
1
2
1
2
1
1
0
1
1 −
−
−
+
−
+
=
z
A
z
A
B
)
z
(
X
A1 and A2 can be calculated by residual values at z=1/2 and z=1.
9
)]
1
)(
)
1
)(
1
(
5
1
[(
)
(
)
2
1
1
(
lim
)
(
Re 2
/
1
1
2
1
1
1
2
1
1
1
2
/
1
2
/
1
−
=
−
−
−
+
−
=
−
= =
−
−
−
−
−
=
=
z
z
z
z
z
z
z
z
X
z
z
f
s
8
)]
1
)(
)
1
)(
1
(
5
1
[(
)
(
)
1
(
lim
)
(
Re 1
1
1
1
2
1
1
1
1
1
=
−
−
−
+
−
=
−
= =
−
−
−
−
−
=
=
z
z
z
z
z
z
z
z
X
z
z
f
s
1
1
9 8
( ) 2 . (3.48)
1 1
1
2
X z
z
z
−
−
= − +
−
−
Therefore,
Check Table 3.1, we get
( ) ]
n
[
u
]
n
[
u
]
n
[
]
n
[
x
n
8
9
2 2
1
+
−
δ
=
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
[ ]
[ ] [ ] [ ] [ ] [ ]
2 1 2
( )
2 + 1 0 1 + 2 + , (3.49)
n
n
X z x n z
x z x z x x z x z
∞
−
=−∞
− −
=
= + − − + +
∑
L L
3.3.3. Power Series Expansions
The defining expression for the z-transform is a Laurent Series where the
sequence values x[n] are the coefficients of z-n. Thus, the z-transform is
given as a power series in the form
2 1 1 1
1
( ) (1 )(1 )(1 ) (3.50)
2
X z z z z z
− − −
= − + −
Example 3.11 Finite-length Sequence
Consider
1
2
2
1
1
2
1 −
+
−
−
= z
z
z
)
z
(
X
By inspection,
]
n
[
]
n
[
]
n
[
]
n
[
]
n
[
x 1
2
1
1
2
1
2 −
δ
+
δ
−
+
δ
−
+
δ
=
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Example 3.12 Inverse Transform by Power Series Expansion
Consider the z-transform
Using the Taylor series expansion for log(1+x) with |x|<1, we obtain
Therfore,
.
|
a
|
|
z
|
az
z
X >
+
= −
),
1
log(
)
( 1
.
n
z
a
z
X
n
n
n
n
∑
∞
=
−
+
−
=
1
1
)
1
(
)
(
⎪
⎩
⎪
⎨
⎧
≤
≥
−
=
+
0
n
,
1
n
,
n
a
n
x
n
n
0
)
1
(
]
[
1
1
x
1
-
for
n
x
x)
log(1
Note
n
n
n
<
<
−
=
+ ∑
∞
=
+
1
1
,
)
1
(
:
*
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Example 3.13 Power Series Expansion by Long Division
1
1
( ) , > . (3.53)
1
X z z a
az−
=
−
Consider the z-transform
Use Long-division, we get
Since X(z) approaches a finite
constant as z approaches infinity,
the sequences is causal.
2
2
1
2
2
2
2
1
1
1
1
1
1
1
−
−
−
−
−
−
−
+
+
−
−
−
z
a
az
z
a
z
a
az
az
az
L
+
+
+
=
−
−
−
−
2
2
1
1
1
1
1
z
a
az
az
Inverse z-
transform
]
n
[
u
a
]
n
[
x n
=
Make the long-division in descending order
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Example 3.13 Power Series Expansion for a Left-sided Sequence
1
1
( ) , < . (3.54)
1
X z z a
az−
=
−
2
2
1
3
2
2
1
2
1
2
1
z
a
z
a
z
a
z
a
z
a
z
a
z
z
z
a
−
−
−
−
−
−
−
−
−
−
+
−
L
Use Long-division, we get
Since X(z) approaches a finite
constant as z approaches zero,
the sequences is causal.
]
n
[
u
a
]
n
[
x n
1
−
−
−
=
Make the long-division in ascending order
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
3.4 z-Transform Properties
3.4.1 Linearity
2
1
2
1
x
x
R
ROC
),
z
(
X
]
n
[
x
R
ROC
),
z
(
X
]
n
[
x
=
↔
=
↔
2
1
2
1
2
1 x
x R
R
:
ROC
),
z
(
bX
)
z
(
aX
]
n
[
bx
]
n
[
ax ∩
+
↔
+
3.4.2 Time Shifting
)
z
(
X
z
]
n
n
[
x n
z
0
0
−
↔
− , ROC=Rx (except for
the possible addition or
deletion of z=0 or z=∞)
)
z
(
X
z
z
]
m
[
x
z
z
]
n
n
[
x
z
z
]
n
n
[
x
)
z
(
Y
n
m
)
m
(
n
n
)
n
n
(
n
n
n
0
0
0
0
0
0
−
∞
−∞
=
−
−
∞
−∞
=
−
−
−
∞
−∞
=
−
=
=
−
=
−
=
∑
∑
∑
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Example 3.14 Shifted Exponential Sequence
Consider the z-transform
4
1
4
1
1
>
−
= |
z
|
,
z
)
z
(
X
From the ROC, we identify this as corresponding to a right-sided sequence.
( )
1
1
4
1
1 −
−
−
=
z
z
z
X ( )
1
4
1
1
4
4
−
−
+
−
=
z
z
X
( ) [ ] [ ]
n
u
n
n
x
n
⎟
⎠
⎞
⎜
⎝
⎛
+
δ
−
=
4
1
4
4
, or
( )
4
1
,
4
1
1
1
1
1
>
⎟
⎟
⎟
⎟
⎠
⎞
⎜
⎜
⎜
⎜
⎝
⎛
−
=
−
−
z
z
z
z
X [ ] [ ]
1
4
1
1
−
⎟
⎠
⎞
⎜
⎝
⎛
=
−
n
u
n
x
n
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
3.4.3 Multiplication by an Exponential Sequence
x
z
n
R
|
z
|
ROC
),
z
/
z
(
X
]
n
[
x
z 0
0
0 =
⎯→
←
The notation ROC=|z0|Rx denotes that ROC is Rx scaled by |z0|; i.e., if Rx is the
set of values of z such that rR<|z|<rL, then |z0|Rx is the set of values of z such that
|z0|rR<|z|<|z0|rL. This in turn can be interpreted as a frequency shift or translation,
associated with the modulation in the time domain by the complex potential
sequence ejω0n. That is
)
e
(
X
]
n
[
x
e )
(
j
z
n
j 0
0 ω
−
ω
ω
⎯→
←
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Example 3.15 Exponential Multiplication
[ ] ( ) [ ]
n
u
n
r
n
x n
0
cos ω
=
]
n
[
u
)
re
(
]
n
[
u
)
re
(
]
n
[
x n
j
n
j 0
0
2
1
2
1 ω
−
ω
+
=
Calculate the z-Transform of
Rewrite is as
r
|
z
|
,
z
re
]
n
[
u
)
re
(
r
|
z
|
,
z
re
]
n
[
u
)
re
(
j
z
n
j
j
z
n
j
>
−
⎯→
←
>
−
⎯→
←
−
ω
−
ω
−
−
ω
ω
1
2
1
1
2
1
0
0
0
0
1
2
1
1
2
1
( )
( ) r
z
z
r
z
r
z
r
r
z
z
re
z
re
z
X j
j
>
+
−
−
=
>
−
+
−
=
−
−
−
−
−
−
,
cos
2
1
cos
1
,
1
2
1
1
2
1
2
2
1
0
1
0
1
1 0
0
ω
ω
ω
ω
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
3.4.4 Differentiation of X(z)
x
z
R
ROC
,
dz
)
z
(
dX
z
]
n
[
nx =
−
⎯→
←
∑
∞
−∞
=
−
=
n
n
z
]
n
[
x
)
z
(
X
Because
]}
n
[
nx
{
Z
z
]
n
[
nx
z
]
n
[
x
)
n
(
z
dz
)
z
(
dX
z
n
n
n
n
=
=
−
−
=
−
∑
∑
∞
−∞
=
−
∞
−∞
=
−
− 1
Consider
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Example 3.16 Inverse of Non-rational z-transform
Chapter 3 The Z-Transorm
]
1
[
)
1
(
]
[
].
1
[
)
(
1
]
[
.
1
1
,
)
(
),
1
1
1
1
1
1
1
2
−
−
=
⇒
−
−
⎯
⎯→
⎯
+
⎯→
⎯
∴
+
=
⇒
+
−
=
−
⎯→
←
>
+
=
+
−
−
−
−
−
−
−
n
u
n
A
n
x
n
u
a
a
az
az
n
nx
az
az
dz
dX(z)
z
-
az
az
dz
dX(z)
then
dz
z
dX
z
nx[n]
Consider
:
Ans
.
|
a
|
|
z
|
for
az
log(1
X(z)
of
transform
-
Z
inverse
the
Find
n
n
n
z
z
z
1
-
1
-
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Example 3.17 Second-Order Pole
])
n
[
u
a
(
n
]
n
[
u
na
]
n
[
x n
n
=
=
Then, we have
a
|
z
|
,
)
az
(
az
)
az
(
dz
d
z
)
z
(
X >
−
=
−
−
= −
−
− 2
1
1
1
1
1
1
2
1
1
1 )
az
(
az
]
n
[
u
na z
n
−
−
−
⎯→
←
3.4.5 Conjugation of a Complex Sequence
)
z
(
X
)
)
z
](
n
[
x
(
z
]
n
[
x
z
]
n
[
x
)
z
(
X
*
*
*
n
n
*
n
n
*
n
n
=
=
=
∑
∑
∑
∞
−∞
=
−
∞
−∞
=
−
∞
−∞
=
−
)
z
(
X
]
n
[
x
)
z
(
X
]
n
[
x
*
*
z
*
z
⎯→
←
⎯→
←
ROC=Rx
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
3.4.6 Time Reversal
)
z
(
X
)
)
z
](
m
[
x
(
)
)
)
z
]((
m
[
x
(
z
]
m
[
x
z
]
n
[
x
z
]
n
[
x
)
z
(
X
*
*
*
m
)
m
(
*
*
m
m
*
m
m
*
n
n
*
n
n
1
1
1
=
=
=
=
−
=
∑
∑
∑
∑
∑
∞
−∞
=
−
∞
−∞
=
−
−
∞
−∞
=
∞
−∞
=
−
∞
−∞
=
−
)
z
(
X
]
n
[
x
)
z
(
X
]
n
[
x
*
*
z
*
z
1
⎯→
←
−
⎯→
←
ROC=1/Rx
The notation ROC= 1/Rx implies that Rx is inverted; i.e., if Rx is the set of
values of z such that rR<|z|<rL, then the ROC is the set of values of z such
that 1/rL<|z|<1/rR.
)
z
(
X
)
z
](
m
[
x
)
)
z
](
m
[
x
(
z
]
m
[
x
z
]
n
[
x
z
]
n
[
x
)
z
(
X
m
m
m
m
m
m
n
n
n
n
1
1
1
=
=
=
=
−
=
∑
∑
∑
∑
∑
∞
−∞
=
−
∞
−∞
=
−
−
∞
−∞
=
∞
−∞
=
−
∞
−∞
=
−
)
z
(
X
]
n
[
x
)
z
(
X
]
n
[
x
z
z
1
⎯→
←
−
⎯→
←
ROC=1/Rx
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
Example 3.18 Time-Reversed Exponential Sequence
Consider
]
n
[
u
a
]
n
[
x n
−
= −
, which is a time-reversed version of anu[n]. From the time-reverse
property, it follows
1
1
1
1
1
1
1
−
−
−
−
−
−
=
−
=
z
a
z
a
az
)
z
(
X
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm
3.4.7 Convolution of Sequence
According to the convolution property,
)
z
(
X
)
z
(
X
]
n
[
x
*
]
n
[
x z
2
1
2
1 ⎯→
←
)
z
(
X
)
z
(
X
z
}
z
]
m
[
x
]{
k
[
x
z
}
z
]
k
n
[
x
]{
k
[
x
z
]
k
n
[
x
]
k
[
x
z
}
]
k
n
[
x
]
k
[
x
{
)
z
(
Y
]
k
n
[
x
]
k
[
x
]
n
[
y
k
m
k m
k
)
k
n
(
k n
n
k n
n
n k
k
2
1
2
1
2
1
2
1
2
1
2
1
=
=
−
=
−
=
−
=
−
=
−
−
∞
−∞
=
∞
−∞
=
−
−
−
∞
−∞
=
∞
−∞
=
−
∞
−∞
=
∞
−∞
=
−
∞
−∞
=
∞
−∞
=
∞
−∞
=
∑ ∑
∑ ∑
∑ ∑
∑ ∑
∑
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Example 3.19 Convolution of Finite-Length Sequence
Chapter 3 The Z-Transorm
].
3
[
]
2
[
]
1
[
]
[
]
[
.
)
(
)
(
:
].
1
[
]
[
],
2
[
]
1
[
2
]
[
−
δ
−
−
δ
−
−
δ
+
δ
=
⇒
+
=
⋅
+
+
=
=
∴
=
+
+
=
−
δ
−
δ
=
−
δ
+
−
δ
+
δ
=
n
n
n
n
n
y
z
-
z
-
z
1
z
-
1
z
2z
1
X2(z)
X1(z)
Y(z)
z
-
1
X2(z)
and
z
2z
1
X1(z)
Answer
n
n
x2[n]
and
n
n
n
x1[n]
which
in
[n],
x
and
[n]
x
sequences
length
-
finite
two
of
y[n]
n
convolutio
the
find
Please
3
-
2
-
1
-
1
-
2
-
1
-
1
-
2
-
1
-
2
1
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
3.4.10 Initial Value Theorem
If x[n] is zero for n<0 (i.e., if x[n] is causal), then
]
[
x
|
z
]
n
[
x
|
z
]
n
[
x
|
)
z
(
X
)
z
(
X
lim
]
[
x
z
n
n
z
n
n
z
z
0
0
0
=
=
=
=
∞
→
∞
=
−
∞
→
∞
−∞
=
−
∞
→
∞
→
∑
∑
causal
Chapter 3 The Z-Transorm
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
3.5 z-Transforms and LTI systems
Example 3.20 Evaluating a Convolution Using the z-Transform
Let h[n]=anu[n] and x[n]=Au[n]. The corresponding z-Transforms are
1
|
|
,
)
1
)(
(
)
1
)(
1
(
)
(
)
(
)
(
1
|
|
,
1
)
(
|
|
|
|
,
1
1
)
(
2
1
1
2
1
1
0
1
0
>
−
−
=
−
−
=
=
>
−
=
=
>
−
=
=
−
−
−
∞
=
−
−
∞
=
−
∑
∑
z
z
a
z
Az
z
az
A
z
X
z
X
z
Y
z
z
A
Az
z
X
a
z
az
z
a
z
H
n
n
n
n
n
If |a|<1, then the z-transform of the convolution of h[n] and x[n] is
Chapter 3 The Z-Transorm
Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
Chapter 3 The Z-Transorm

More Related Content

Similar to Z-Transform Explained

Z Transform And Inverse Z Transform - Signal And Systems
Z Transform And Inverse Z Transform - Signal And SystemsZ Transform And Inverse Z Transform - Signal And Systems
Z Transform And Inverse Z Transform - Signal And SystemsMr. RahüL YøGi
 
Chapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptxChapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptxEyob Adugnaw
 
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 TransformAnujKumar734472
 
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
 
Best to be presented z-transform
Best to be presented   z-transformBest to be presented   z-transform
Best to be presented z-transformKaransinh Parmar
 
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
 
ADSP (17 Nov)week8.ppt
ADSP (17 Nov)week8.pptADSP (17 Nov)week8.ppt
ADSP (17 Nov)week8.pptAhmadZafar60
 
Polya recurrence
Polya recurrencePolya recurrence
Polya recurrenceBrian Burns
 

Similar to Z-Transform Explained (20)

Unit 7 &amp; 8 z-transform
Unit 7 &amp; 8  z-transformUnit 7 &amp; 8  z-transform
Unit 7 &amp; 8 z-transform
 
Z Transform And Inverse Z Transform - Signal And Systems
Z Transform And Inverse Z Transform - Signal And SystemsZ Transform And Inverse Z Transform - Signal And Systems
Z Transform And Inverse Z Transform - Signal And Systems
 
Chapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptxChapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptx
 
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
 
Z transfrm ppt
Z transfrm pptZ transfrm ppt
Z transfrm ppt
 
Z transform ROC eng.Math
Z transform ROC eng.MathZ transform ROC eng.Math
Z transform ROC eng.Math
 
Frequency Analysis using Z Transform.pptx
Frequency Analysis  using Z Transform.pptxFrequency Analysis  using Z Transform.pptx
Frequency Analysis using Z Transform.pptx
 
It 05104 digsig_1
It 05104 digsig_1It 05104 digsig_1
It 05104 digsig_1
 
Z transform
Z transformZ transform
Z transform
 
1
11
1
 
Z transform
Z transformZ transform
Z transform
 
Best to be presented z-transform
Best to be presented   z-transformBest to be presented   z-transform
Best to be presented 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
 
ADSP (17 Nov).ppt
ADSP (17 Nov).pptADSP (17 Nov).ppt
ADSP (17 Nov).ppt
 
ADSP (17 Nov)week8.ppt
ADSP (17 Nov)week8.pptADSP (17 Nov)week8.ppt
ADSP (17 Nov)week8.ppt
 
Polya recurrence
Polya recurrencePolya recurrence
Polya recurrence
 
Lecture5
Lecture5Lecture5
Lecture5
 
Manual solucoes ex_extras
Manual solucoes ex_extrasManual solucoes ex_extras
Manual solucoes ex_extras
 
Manual solucoes ex_extras
Manual solucoes ex_extrasManual solucoes ex_extras
Manual solucoes ex_extras
 

More from shannlevia123

ch00-1-introduction.pdf
ch00-1-introduction.pdfch00-1-introduction.pdf
ch00-1-introduction.pdfshannlevia123
 
Chapter 5(Appendix).pdf
Chapter 5(Appendix).pdfChapter 5(Appendix).pdf
Chapter 5(Appendix).pdfshannlevia123
 
Anti-Tampering_Part1.pdf
Anti-Tampering_Part1.pdfAnti-Tampering_Part1.pdf
Anti-Tampering_Part1.pdfshannlevia123
 
lec08_computation_of_DFT.pdf
lec08_computation_of_DFT.pdflec08_computation_of_DFT.pdf
lec08_computation_of_DFT.pdfshannlevia123
 
Ch2_Discrete time signal and systems.pdf
Ch2_Discrete time signal and systems.pdfCh2_Discrete time signal and systems.pdf
Ch2_Discrete time signal and systems.pdfshannlevia123
 

More from shannlevia123 (12)

ch00-1-introduction.pdf
ch00-1-introduction.pdfch00-1-introduction.pdf
ch00-1-introduction.pdf
 
Chapter 5(Appendix).pdf
Chapter 5(Appendix).pdfChapter 5(Appendix).pdf
Chapter 5(Appendix).pdf
 
Prob - Syllabus.pdf
Prob - Syllabus.pdfProb - Syllabus.pdf
Prob - Syllabus.pdf
 
Anti-Tampering_Part1.pdf
Anti-Tampering_Part1.pdfAnti-Tampering_Part1.pdf
Anti-Tampering_Part1.pdf
 
PUF_lecture4.pdf
PUF_lecture4.pdfPUF_lecture4.pdf
PUF_lecture4.pdf
 
lec08_computation_of_DFT.pdf
lec08_computation_of_DFT.pdflec08_computation_of_DFT.pdf
lec08_computation_of_DFT.pdf
 
lec07_DFT.pdf
lec07_DFT.pdflec07_DFT.pdf
lec07_DFT.pdf
 
PUF_lecture3.pdf
PUF_lecture3.pdfPUF_lecture3.pdf
PUF_lecture3.pdf
 
PUF_lecture2.pdf
PUF_lecture2.pdfPUF_lecture2.pdf
PUF_lecture2.pdf
 
PUF_lecture1.pdf
PUF_lecture1.pdfPUF_lecture1.pdf
PUF_lecture1.pdf
 
control00.pdf
control00.pdfcontrol00.pdf
control00.pdf
 
Ch2_Discrete time signal and systems.pdf
Ch2_Discrete time signal and systems.pdfCh2_Discrete time signal and systems.pdf
Ch2_Discrete time signal and systems.pdf
 

Recently uploaded

Work Experience-Dalton Park.pptxfvvvvvvv
Work Experience-Dalton Park.pptxfvvvvvvvWork Experience-Dalton Park.pptxfvvvvvvv
Work Experience-Dalton Park.pptxfvvvvvvvLewisJB
 
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024Mark Billinghurst
 
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdfCCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdfAsst.prof M.Gokilavani
 
Research Methodology for Engineering pdf
Research Methodology for Engineering pdfResearch Methodology for Engineering pdf
Research Methodology for Engineering pdfCaalaaAbdulkerim
 
Class 1 | NFPA 72 | Overview Fire Alarm System
Class 1 | NFPA 72 | Overview Fire Alarm SystemClass 1 | NFPA 72 | Overview Fire Alarm System
Class 1 | NFPA 72 | Overview Fire Alarm Systemirfanmechengr
 
DM Pillar Training Manual.ppt will be useful in deploying TPM in project
DM Pillar Training Manual.ppt will be useful in deploying TPM in projectDM Pillar Training Manual.ppt will be useful in deploying TPM in project
DM Pillar Training Manual.ppt will be useful in deploying TPM in projectssuserb6619e
 
Katarzyna Lipka-Sidor - BIM School Course
Katarzyna Lipka-Sidor - BIM School CourseKatarzyna Lipka-Sidor - BIM School Course
Katarzyna Lipka-Sidor - BIM School Coursebim.edu.pl
 
Autonomous emergency braking system (aeb) ppt.ppt
Autonomous emergency braking system (aeb) ppt.pptAutonomous emergency braking system (aeb) ppt.ppt
Autonomous emergency braking system (aeb) ppt.pptbibisarnayak0
 
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)Dr SOUNDIRARAJ N
 
"Exploring the Essential Functions and Design Considerations of Spillways in ...
"Exploring the Essential Functions and Design Considerations of Spillways in ..."Exploring the Essential Functions and Design Considerations of Spillways in ...
"Exploring the Essential Functions and Design Considerations of Spillways in ...Erbil Polytechnic University
 
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfg
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfgUnit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfg
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfgsaravananr517913
 
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
 
Internet of things -Arshdeep Bahga .pptx
Internet of things -Arshdeep Bahga .pptxInternet of things -Arshdeep Bahga .pptx
Internet of things -Arshdeep Bahga .pptxVelmuruganTECE
 
Crushers to screens in aggregate production
Crushers to screens in aggregate productionCrushers to screens in aggregate production
Crushers to screens in aggregate productionChinnuNinan
 
Transport layer issues and challenges - Guide
Transport layer issues and challenges - GuideTransport layer issues and challenges - Guide
Transport layer issues and challenges - GuideGOPINATHS437943
 
Virtual memory management in Operating System
Virtual memory management in Operating SystemVirtual memory management in Operating System
Virtual memory management in Operating SystemRashmi Bhat
 
Indian Dairy Industry Present Status and.ppt
Indian Dairy Industry Present Status and.pptIndian Dairy Industry Present Status and.ppt
Indian Dairy Industry Present Status and.pptMadan Karki
 
Mine Environment II Lab_MI10448MI__________.pptx
Mine Environment II Lab_MI10448MI__________.pptxMine Environment II Lab_MI10448MI__________.pptx
Mine Environment II Lab_MI10448MI__________.pptxRomil Mishra
 

Recently uploaded (20)

Work Experience-Dalton Park.pptxfvvvvvvv
Work Experience-Dalton Park.pptxfvvvvvvvWork Experience-Dalton Park.pptxfvvvvvvv
Work Experience-Dalton Park.pptxfvvvvvvv
 
Design and analysis of solar grass cutter.pdf
Design and analysis of solar grass cutter.pdfDesign and analysis of solar grass cutter.pdf
Design and analysis of solar grass cutter.pdf
 
IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024IVE Industry Focused Event - Defence Sector 2024
IVE Industry Focused Event - Defence Sector 2024
 
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdfCCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
CCS355 Neural Networks & Deep Learning Unit 1 PDF notes with Question bank .pdf
 
Research Methodology for Engineering pdf
Research Methodology for Engineering pdfResearch Methodology for Engineering pdf
Research Methodology for Engineering pdf
 
Designing pile caps according to ACI 318-19.pptx
Designing pile caps according to ACI 318-19.pptxDesigning pile caps according to ACI 318-19.pptx
Designing pile caps according to ACI 318-19.pptx
 
Class 1 | NFPA 72 | Overview Fire Alarm System
Class 1 | NFPA 72 | Overview Fire Alarm SystemClass 1 | NFPA 72 | Overview Fire Alarm System
Class 1 | NFPA 72 | Overview Fire Alarm System
 
DM Pillar Training Manual.ppt will be useful in deploying TPM in project
DM Pillar Training Manual.ppt will be useful in deploying TPM in projectDM Pillar Training Manual.ppt will be useful in deploying TPM in project
DM Pillar Training Manual.ppt will be useful in deploying TPM in project
 
Katarzyna Lipka-Sidor - BIM School Course
Katarzyna Lipka-Sidor - BIM School CourseKatarzyna Lipka-Sidor - BIM School Course
Katarzyna Lipka-Sidor - BIM School Course
 
Autonomous emergency braking system (aeb) ppt.ppt
Autonomous emergency braking system (aeb) ppt.pptAutonomous emergency braking system (aeb) ppt.ppt
Autonomous emergency braking system (aeb) ppt.ppt
 
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
UNIT III ANALOG ELECTRONICS (BASIC ELECTRONICS)
 
"Exploring the Essential Functions and Design Considerations of Spillways in ...
"Exploring the Essential Functions and Design Considerations of Spillways in ..."Exploring the Essential Functions and Design Considerations of Spillways in ...
"Exploring the Essential Functions and Design Considerations of Spillways in ...
 
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfg
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfgUnit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfg
Unit7-DC_Motors nkkjnsdkfnfcdfknfdgfggfg
 
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
 
Internet of things -Arshdeep Bahga .pptx
Internet of things -Arshdeep Bahga .pptxInternet of things -Arshdeep Bahga .pptx
Internet of things -Arshdeep Bahga .pptx
 
Crushers to screens in aggregate production
Crushers to screens in aggregate productionCrushers to screens in aggregate production
Crushers to screens in aggregate production
 
Transport layer issues and challenges - Guide
Transport layer issues and challenges - GuideTransport layer issues and challenges - Guide
Transport layer issues and challenges - Guide
 
Virtual memory management in Operating System
Virtual memory management in Operating SystemVirtual memory management in Operating System
Virtual memory management in Operating System
 
Indian Dairy Industry Present Status and.ppt
Indian Dairy Industry Present Status and.pptIndian Dairy Industry Present Status and.ppt
Indian Dairy Industry Present Status and.ppt
 
Mine Environment II Lab_MI10448MI__________.pptx
Mine Environment II Lab_MI10448MI__________.pptxMine Environment II Lab_MI10448MI__________.pptx
Mine Environment II Lab_MI10448MI__________.pptx
 

Z-Transform Explained

  • 1. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Def: Z-transform operator Two-side or bilateral z-transform One-side or unilateral z-transform 3.1 z-Transform Recall the Fourier transform of a sequence x[n] in Chapter 2 was defined as ∑ ∞ −∞ = ω − ω = n n j j e ] n [ x ) e ( X The z-transform of a sequence x[n] is defined as ∑ ∞ −∞ = − = n n z ] n [ x ) z ( X ∑ ∞ = − = 0 n n z ] n [ x ) z ( X ) z ( X z ] n [ x ]} n [ x { Z n n = = ∑ ∞ −∞ = − The correspondence between a sequence and its z-transform is indicated by the notation ) z ( X ] n [ x Z ⎯→ ←
  • 2. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm More generally, we can express the complex variable z in polar form as ω = j re z For |z|=1, the z-transorm corresponds to the Fourier transform ∑ ∞ −∞ = − ω ω = n n j j ) re ]( n [ x ) re ( X ) z ( X z ] n [ x ]} n [ x { Z n n = = ∑ ∞ −∞ = − ∑ ∞ −∞ = ω − − ω = n n j n j e ) r ] n [ x ( ) re ( X The equation can be interpreted as the Fourier transform of the product of the original sequence x[n] and the exponential sequence r-n. Obviously, for r=1, the z-transform reduces to the Fourier transform of x[n].
  • 3. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Figure 3.1 The unit circle in the complex z-plane Chapter 3 The Z-Transorm ∞ < ∑ ∞ −∞ = − n n | z || ] n [ x | Convergence of z-transform requires ∞ < ∑ ∞ −∞ = − n n | r ] n [ x | Convergence of Fourier transform requires ∞ < ∑ ∞ −∞ = n | ] n [ x | , i.e., |z|=1
  • 4. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm For any given sequences, the set of values of z for which the z-transform converges is called the region of convergence, abbreviated as ROC. ∞ < ∑ ∞ −∞ = − n n | r ] n [ x | Because of the multiplication of the sequence by the real exponential r-n, it is possible for the z-transform to converge even if the Fourier transfrom does not. For example, the sequence x[n] = u[n] is not absolutely summable, and its Fourier transform does not converge absolutely. However, r-nu[n] is absolutely summable for r>1.
  • 5. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Region of Converge (ROC) Definition : a set of values z for |X(z)| < ∞ , which depends only on |z| ∞ < ∑ ∞ −∞ = − n n | z || ] n [ x |
  • 6. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Equation (3.2) is a Laurent series. Chapter 3 The Z-Transorm Z-transform is a Laurent’s series ∑ ∞ −∞ = − = n n z ] n [ x ) z ( X
  • 7. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm A Laurent series, and therefore the z-transform, represents an analytic function at every point inside the region of convergence (ROC). In ROC, the z-transform and all its derivatives must be continuous functions of z within the ROC. If the ROC includes unit circle, then the Fourier transform and all its derivatives with respect to ω must be continuous functions of ω. The sequences also must be absolutely summable, i.e., a stable sequence.
  • 8. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Closed form: Z at P(z)=0 are zeros Z at Q(z)=0 are poles Chapter 3 The Z-Transorm ) z ( Q ) z ( P ) z ( X = Example 3.1 Right-sided Exponential Sequence ∑ ∞ = − ∞ < 0 1 n n | az | Consider the signal x[n] = anu[n]. It is nonzero only for n≥0, which is an example of a right-sided sequence. ∑ ∑ ∞ = − ∞ −∞ = − = = 0 1 n n n n n ) az ( z ] n [ u a ) z ( X Z-transform of x[n]: For X(z) converging, it requires | a | | z | a z z az ) az ( ) z ( X n n > − = − = = − ∞ = − ∑ 1 0 1 1 1 1 1 1 1 > − = − | z | z ) z ( X For a=1 , x[n] becomes unit step sequence . 1 1 ) ω ω − ω = − = < j j j e z given by ae X(e is transform Fourier its 1, | a | For
  • 9. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Example 3.2 Left-sided Exponential Sequence Consider x[n] = -anu[-n-1]. Since the sequence is nonzero for n≤ -1, it is called left-sided sequence. | | | | , 1 1 1 1 1 ) ( ) ( 1 ] 1 [ ) ( 1 1 0 1 1 1 a z az a z z z a z X z a z a z a z n u a z X n n n n n n n n n n n < − = − = − − = − = − = − = − − − = − − ∞ = − ∞ = − − −∞ = − ∞ −∞ = − ∑ ∑ ∑ ∑ . 1 1 ) ω ω − ω = − = < j j j e z given by ae X(e is transform Fourier its 1, | a | For
  • 10. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Example 3.3 Sum of Two Exponential Sequences ] [ ) 3 1 ( ] [ ) 2 1 ( ] [ n u n u n x n n − + = Consider x[n] ) z )( z ( ) z ( z ) z )( z ( ) z ( z z ) z ( ) z ( z ] n [ u ) ( z ] n [ u ) ( z ]} n [ u ) ( ] n [ u ) {( ) z ( X n n n n n n n n n n n n n n 3 1 2 1 12 1 2 3 1 1 2 1 1 12 1 1 2 3 1 1 1 2 1 1 1 3 1 2 1 3 1 2 1 3 1 2 1 1 1 1 1 1 0 1 0 1 + − − = + − − = + + − = − + = − + = − + = − − − − − ∞ = − ∞ = − ∞ −∞ = − ∞ −∞ = − ∞ −∞ = − ∑ ∑ ∑ ∑ ∑ 2 1 3 1 1 1 2 1 1 1 3 1 2 1 3 1 3 1 1 1 3 1 2 1 2 1 1 1 2 1 1 1 1 1 > + + − ⎯→ ← − + > + ⎯→ ← − > − ⎯→ ← − − − − | z | z z ] n [ u ) ( ] n [ u ) ( | z | z ] n [ u ) ( , | z | z ] n [ u ) ( Z n n Z n Z n
  • 11. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Example 3.5 Two-sided Exponential Sequence ] n [ u ) ( ] n [ u ) ( ] n [ x n n 1 2 1 3 1 − − − − = ) z )( z ( ) z ( z ) z )( z ( ) z ( | z | |, z | z z ) z ( X | z | z ] n [ u ) ( | z | z ] n [ u ) ( Z n Z n 2 1 3 1 12 1 2 2 1 1 3 1 1 12 1 1 2 2 1 3 1 2 1 1 1 3 1 1 1 2 1 2 1 1 1 1 2 1 3 1 3 1 1 1 3 1 1 1 1 1 1 1 1 − + − = − + − = < < − + + = < − ⎯→ ← − − − > + ⎯→ ← − − − − − − − Consider the Sequence
  • 12. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer 2 1 2 1 N n N , z ] n [ x ) z ( X N N n n ≤ ≤ = ∑ = − Chapter 3 The Z-Transorm For a sequence, x[n], with finite length, the z-transform is It has no problem of convergence, because each of the terms |x[n]z-n| is finite. For example ,x[n]=δ[n]+δ[n-5], then X(z)=1+z-5, which is finite for |z|>0. The aforementioned sequences have infinite lengths, which contribute terms of the form (1-az-1) at its denominators. It should be noticed that the term (1-az-1) introduces both a pole and a zero.
  • 13. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer ⎩ ⎨ ⎧ − ≤ ≤ = otherwise , N n , a ] n [ x n 0 1 0 Chapter 3 The Z-Transorm Example 3.6 Finite-length Sequence a z a z z az ) az ( ) az ( z a ) z ( X N N N N N n n N n n n − − = − − = = = − − − − = − − = − ∑ ∑ 1 1 1 1 0 1 1 0 1 1 1 Consider the signal Then, The ROC is determined by 1 1 0 2 1 0 1 − = = ∞ < π − = − ∑ N ,..., , k , ae z | az | ) N / k ( j k N n n
  • 14. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer 0 | | 1 1 otherwise , 0 1 0 , . 13 | | ] cos 2 [ 1 ] sin [ 1 ] [ ] sin [ . 12 | | ] cos 2 [ 1 ] cos [ 1 ] [ ] cos [ . 11 1 | | ] cos 2 [ 1 ] [sin ] [ ] [sin . 10 1 | | ] cos 2 [ 1 ] [cos 1 ] [ ] [cos . 9 | | | | ) 1 ( ] 1 [ . 8 | | | | ) 1 ( ] [ . 7 | | | | 1 1 ] 1 [ . 6 | | | | 1 1 ] [ 5. 0) m (if or 0) m (if 0 except All ] [ . 4 1 | | 1 1 ] 1 [ . 3 1 | | 1 1 ] [ . 2 All 1 ] [ . 1 1 2 2 1 0 1 0 0 2 2 1 0 1 0 0 2 1 0 1 0 0 2 1 0 1 0 0 2 1 1 2 1 1 1 1 - 1 1 > − − ⎩ ⎨ ⎧ − ≤ ≤ > + − − > + − − > + − > + − − < − − − − > − < − − − − > − < ∞ > − < − − − − > − − − − − − − − − − − − − − − − − − − − − − − z az z a N n a r z z r z ω r z ω r n u n ω r r z z r z ω r z ω r n u n ω r z z z ω z ω n u n ω z z z ω z ω n u n ω a z az az n u na a z az az n u na a z az n u a a z az n u a z z m n z z n u z z n u z n N N n n n n n n n m σ σ
  • 15. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer 3.2 Properties of the Region of Convergence for the z-Transform Property 1: The ROC is a ring or disk in the z-plane centered at the origin; i.e., 0≤rR ≤rL ≤∞. Property 2: The Fourier transform of x[n] converges absolutely if and only if the ROC of the z-transform of x[n] includes the unit circle. Property 3: The ROC cannot contain any pole. Property 4: If x[n] is a finite-duration sequence, i.e., a sequence that is zero except in a finite interval -∞<N1 ≤n ≤N2< ∞, then the ROC is the entire z-plane, except possibly z=0 or z= ∞. Property 5: If x[n] is a right-sided sequence, i.e., a sequence that is nonzero for n<N1< ∞, the ROC extends outward from the outermost (i.e., largest magnitude) finite pole in X(z) to (and possibly including) z= ∞. Property 6: If x[n] is a left-sided sequence, i.e., a sequence that is nonzero for n>N2>- ∞, the ROC extends inward from the innermost (smallest magnitude) nonzero pole in X(z) to (and possibly including) z=0;
  • 16. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer 3.2 Properties of the Region of Convergence for the z-Transform Property 7: A two-sided sequence is an infinite-duration seqeunce that is neither right sided nor left sided. If x[n] is a two-sided sequence, the ROC will consist of a ring in the z-plane, bounded on the interior and exterior by a pole and, consistent with property 3, not containing any poles. Property 8: The ROC must be a connected region.
  • 17. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer 3.8
  • 18. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Example 3.8 Stability, Causality, and the ROC Considering a system with impulse response h[n], its z-Transform H(z) has pole- zero plot shown in Fig. 3.11. Therefore, there are three ROC possibilities. 2 1 < | Z | 2 2 1 < < | Z | | Z | < 2 (i) (ii) (iii) Noncausal Not-stable Noncausal Stable Causal Not-stable 3.9 3.8
  • 19. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm 3.3 The Inverse z-Transform 3.3.1 Inspection Method [ ] 1 1 , . (3.35) 1 z n a u n z a az− ↔ > − 1 1 1 ( ) , z > (3.36) 1 2 1 2 X z z− ⎛ ⎞ ⎜ ⎟ = ⎜ ⎟ ⎜ ⎟ − ⎝ ⎠ , az ] n [ u ) a ( z n 1 1 1 1 − − ↔ − − − | a | | z | < , z ) z ( X ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ − = −1 2 1 1 1 2 1 < | z | When use Table 3.1 to find the inverse z-transform, we should find its ROC to find its correct z-transform.
  • 20. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm 3.3.2 Partial Fraction Expansion 0 0 ( ) . (3.37) M k k k N k k k b z X z a z − = − = = ∑ ∑ 0 0 ( ) . (3.38) M N M k k k N M N k k k z b z X z z a z − = − = = ∑ ∑ 1 0 1 1 0 1 (1 ) ( ) . (3.39) (1 ) M k k N k k c z b X z a d z − = − = − = − ∏ ∏ If M<N and poles are all first order 1 1 ( ) . (3.40) 1 N k k k A X z d z− = = − ∑ Obviously, the common denominator of the functions in Eq. (3.42) is the same as the denominator in Eq. (3.41). Multiplying both sides of Eq. (3.42) by and evaluating for z=dk shows the coefficients Ak, ) z d ( k 1 1 − − 1 (1 ) ( ) (3.41) k k k z d A d z X z − = = − If M>N, then M-N poles at z=0, zeros at |z|=∞ If M<N, then N-M zeros at z=0, poles at |z|=∞ (3.42) (3.41) (3.40) (3.43)
  • 21. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Example 3.9 Second-Order z-Transform 1 1 1 1 ( ) , . (3.42) 1 1 2 (1 )(1 ) 4 2 X z z z z − − = > − − Consider a sequence x[n] with z-transform Right-sided Left or Right-sided? ) z ( A ) z ( A ) z ( X 1 2 1 1 2 1 1 4 1 1 − − − + − = 1 4 1 1 4 1 1 1 − = − = = − / z | ) z ( X ) z ( A 2 2 1 1 2 1 1 2 = − = = − / z | ) z ( X ) z ( A ) z ( ) z ( ) z ( X 1 1 2 1 1 2 4 1 1 1 − − − + − − = ] n [ u ] n [ u ] n [ x n n ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ − ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ = 4 1 2 1 2
  • 22. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm 0 0 ( ) . (3.37) M k k k N k k k b z X z a z − = − = = ∑ ∑ 1 0 1 ( ) . (3.43) 1 M N N r k r r k k A X z B z d z − − − = = = + − ∑ ∑ (3.42) M ≥N A more general form of a z-Transform X(z) with M>N contains poles at z=0, single-order poles and multiple-order poles, which can be written as follows, 1 1 0 1, 1 ( ) . (3.44) 1 (1 ) M N N s r k m r m r k k i m k i A C X z B z d z d z − − − − = = ≠ = = + + − − ∑ ∑ ∑ The coefficients Cm can be obtained from the equation 1 1 1 (1 ) ( ) . (3.45) ( )!( ) i s m s m i s m s m i w d d C d w X w s m d dw − − − − − = ⎧ ⎫ ⎡ ⎤ = − ⎨ ⎬ ⎣ ⎦ − − ⎩ ⎭ (3.39) (3.45) (3.47) (3.46)
  • 23. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm [ ] m s k s m s m s m s s k s k s s s k s k s s s k s k k m k m d m s w X w dw d C C w d C w d C w X w Let C z d C z d C z X z z z d C z d C z d C z X z d C − − − − − − − − − − − − − − − − = − − − ⋅ = ∴ + + − ⋅ + − ⋅ = ⋅ = + + − ⋅ + − ⋅ = ⋅ − + + − + − = ∴ − = = ∑ ) ( )! ( ) ( ) d - (1 ) 1 ( ) 1 ( ) ( ) d - (1 becomes equation the , z w ) 1 ( ) 1 ( ) ( ) d - (1 have then we , ) d - (1 by X(z) Multiply ) 1 ( ) 1 ( ) 1 ( ) ( ) 1 ( X(z) d at Z poles multiple has X(z) : example For 1 k 2 2 1 1 1 k 1 - 2 1 2 1 1 1 1 k 1 k 1 2 1 2 1 1 s 1 m 1 k L L L
  • 24. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Inverse Z-transform: Cauchy Integral Method Cauchy integral formula: ∫ ≠ = = − C k k k dz z j 0 , 0 0 , 1 { 2 1 1 π Because ∑ ∞ ∞ − − = n z ) n ( x ) z ( X Multiply both sides by 1 k z − , then dz z n x j π dz z z X j π C k n k C ∫∑ ∫ ∞ ∞ − − + − − ⋅ = ⋅ 1 1 ) ( 2 1 ) ( 2 1 ∫ ∑ ∫ − + − ∞ ∞ − − π = ⋅ π ⇒ C 1 k n 1 k C dz z j 2 1 ) n ( x dz z ) z ( X j 2 1 When –n+k=0, ) k ( x dz z ) z ( X j 2 1 ) n k ( ) n ( x dz z ) z ( X j 2 1 1 k C 1 k C = ⋅ π ⇒ − δ ⋅ = ⋅ π − ∞ ∞ − − ∫ ∑ ∫ Therefore, dz z ) z ( X j ) n ( x n C 1 2 1 − ∫ ⋅ π =
  • 25. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
  • 26. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
  • 27. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
  • 28. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
  • 29. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
  • 30. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
  • 31. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer
  • 32. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Example 3.10 Inverse by Partial z-Transform Consider a sequence x[n] with z-transform 1 2 1 2 1 2 1 1 1 2 (1 ) ( ) , 1. 3 1 1 1 (1 )(1 ) 2 2 2 z z z X z z z z z z − − − − − − − + + + = = > − + − − 1 2 1 2 1 1 0 1 1 − − − + − + = z A z A B ) z ( X Since M=2=N and all poles are all first order, X(z) can be represented as 2 1 5 2 3 1 2 1 1 1 2 1 2 1 2 3 2 2 1 − + − + + + − − − − − − − − z z z z z z z , where B0 =2 is found by long division 1 1 1 1 5 ( ) 2 . (3.47) 1 (1 )(1 ) 2 z X z z z − − − − + = + − − 3.11 3.10
  • 33. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm 1 1 1 1 5 ( ) 2 . (3.47) 1 (1 )(1 ) 2 z X z z z − − − − + = + − − 1 2 1 2 1 1 0 1 1 − − − + − + = z A z A B ) z ( X A1 and A2 can be calculated by residual values at z=1/2 and z=1. 9 )] 1 )( ) 1 )( 1 ( 5 1 [( ) ( ) 2 1 1 ( lim ) ( Re 2 / 1 1 2 1 1 1 2 1 1 1 2 / 1 2 / 1 − = − − − + − = − = = − − − − − = = z z z z z z z z X z z f s 8 )] 1 )( ) 1 )( 1 ( 5 1 [( ) ( ) 1 ( lim ) ( Re 1 1 1 1 2 1 1 1 1 1 = − − − + − = − = = − − − − − = = z z z z z z z z X z z f s 1 1 9 8 ( ) 2 . (3.48) 1 1 1 2 X z z z − − = − + − − Therefore, Check Table 3.1, we get ( ) ] n [ u ] n [ u ] n [ ] n [ x n 8 9 2 2 1 + − δ =
  • 34. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm [ ] [ ] [ ] [ ] [ ] [ ] 2 1 2 ( ) 2 + 1 0 1 + 2 + , (3.49) n n X z x n z x z x z x x z x z ∞ − =−∞ − − = = + − − + + ∑ L L 3.3.3. Power Series Expansions The defining expression for the z-transform is a Laurent Series where the sequence values x[n] are the coefficients of z-n. Thus, the z-transform is given as a power series in the form 2 1 1 1 1 ( ) (1 )(1 )(1 ) (3.50) 2 X z z z z z − − − = − + − Example 3.11 Finite-length Sequence Consider 1 2 2 1 1 2 1 − + − − = z z z ) z ( X By inspection, ] n [ ] n [ ] n [ ] n [ ] n [ x 1 2 1 1 2 1 2 − δ + δ − + δ − + δ =
  • 35. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Example 3.12 Inverse Transform by Power Series Expansion Consider the z-transform Using the Taylor series expansion for log(1+x) with |x|<1, we obtain Therfore, . | a | | z | az z X > + = − ), 1 log( ) ( 1 . n z a z X n n n n ∑ ∞ = − + − = 1 1 ) 1 ( ) ( ⎪ ⎩ ⎪ ⎨ ⎧ ≤ ≥ − = + 0 n , 1 n , n a n x n n 0 ) 1 ( ] [ 1 1 x 1 - for n x x) log(1 Note n n n < < − = + ∑ ∞ = + 1 1 , ) 1 ( : *
  • 36. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Example 3.13 Power Series Expansion by Long Division 1 1 ( ) , > . (3.53) 1 X z z a az− = − Consider the z-transform Use Long-division, we get Since X(z) approaches a finite constant as z approaches infinity, the sequences is causal. 2 2 1 2 2 2 2 1 1 1 1 1 1 1 − − − − − − − + + − − − z a az z a z a az az az L + + + = − − − − 2 2 1 1 1 1 1 z a az az Inverse z- transform ] n [ u a ] n [ x n = Make the long-division in descending order
  • 37. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Example 3.13 Power Series Expansion for a Left-sided Sequence 1 1 ( ) , < . (3.54) 1 X z z a az− = − 2 2 1 3 2 2 1 2 1 2 1 z a z a z a z a z a z a z z z a − − − − − − − − − − + − L Use Long-division, we get Since X(z) approaches a finite constant as z approaches zero, the sequences is causal. ] n [ u a ] n [ x n 1 − − − = Make the long-division in ascending order
  • 38. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm 3.4 z-Transform Properties 3.4.1 Linearity 2 1 2 1 x x R ROC ), z ( X ] n [ x R ROC ), z ( X ] n [ x = ↔ = ↔ 2 1 2 1 2 1 x x R R : ROC ), z ( bX ) z ( aX ] n [ bx ] n [ ax ∩ + ↔ + 3.4.2 Time Shifting ) z ( X z ] n n [ x n z 0 0 − ↔ − , ROC=Rx (except for the possible addition or deletion of z=0 or z=∞) ) z ( X z z ] m [ x z z ] n n [ x z z ] n n [ x ) z ( Y n m ) m ( n n ) n n ( n n n 0 0 0 0 0 0 − ∞ −∞ = − − ∞ −∞ = − − − ∞ −∞ = − = = − = − = ∑ ∑ ∑
  • 39. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Example 3.14 Shifted Exponential Sequence Consider the z-transform 4 1 4 1 1 > − = | z | , z ) z ( X From the ROC, we identify this as corresponding to a right-sided sequence. ( ) 1 1 4 1 1 − − − = z z z X ( ) 1 4 1 1 4 4 − − + − = z z X ( ) [ ] [ ] n u n n x n ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ + δ − = 4 1 4 4 , or ( ) 4 1 , 4 1 1 1 1 1 > ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ − = − − z z z z X [ ] [ ] 1 4 1 1 − ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ = − n u n x n
  • 40. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm 3.4.3 Multiplication by an Exponential Sequence x z n R | z | ROC ), z / z ( X ] n [ x z 0 0 0 = ⎯→ ← The notation ROC=|z0|Rx denotes that ROC is Rx scaled by |z0|; i.e., if Rx is the set of values of z such that rR<|z|<rL, then |z0|Rx is the set of values of z such that |z0|rR<|z|<|z0|rL. This in turn can be interpreted as a frequency shift or translation, associated with the modulation in the time domain by the complex potential sequence ejω0n. That is ) e ( X ] n [ x e ) ( j z n j 0 0 ω − ω ω ⎯→ ←
  • 41. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Example 3.15 Exponential Multiplication [ ] ( ) [ ] n u n r n x n 0 cos ω = ] n [ u ) re ( ] n [ u ) re ( ] n [ x n j n j 0 0 2 1 2 1 ω − ω + = Calculate the z-Transform of Rewrite is as r | z | , z re ] n [ u ) re ( r | z | , z re ] n [ u ) re ( j z n j j z n j > − ⎯→ ← > − ⎯→ ← − ω − ω − − ω ω 1 2 1 1 2 1 0 0 0 0 1 2 1 1 2 1 ( ) ( ) r z z r z r z r r z z re z re z X j j > + − − = > − + − = − − − − − − , cos 2 1 cos 1 , 1 2 1 1 2 1 2 2 1 0 1 0 1 1 0 0 ω ω ω ω
  • 42. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm 3.4.4 Differentiation of X(z) x z R ROC , dz ) z ( dX z ] n [ nx = − ⎯→ ← ∑ ∞ −∞ = − = n n z ] n [ x ) z ( X Because ]} n [ nx { Z z ] n [ nx z ] n [ x ) n ( z dz ) z ( dX z n n n n = = − − = − ∑ ∑ ∞ −∞ = − ∞ −∞ = − − 1 Consider
  • 43. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Example 3.16 Inverse of Non-rational z-transform Chapter 3 The Z-Transorm ] 1 [ ) 1 ( ] [ ]. 1 [ ) ( 1 ] [ . 1 1 , ) ( ), 1 1 1 1 1 1 1 2 − − = ⇒ − − ⎯ ⎯→ ⎯ + ⎯→ ⎯ ∴ + = ⇒ + − = − ⎯→ ← > + = + − − − − − − − n u n A n x n u a a az az n nx az az dz dX(z) z - az az dz dX(z) then dz z dX z nx[n] Consider : Ans . | a | | z | for az log(1 X(z) of transform - Z inverse the Find n n n z z z 1 - 1 -
  • 44. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Example 3.17 Second-Order Pole ]) n [ u a ( n ] n [ u na ] n [ x n n = = Then, we have a | z | , ) az ( az ) az ( dz d z ) z ( X > − = − − = − − − 2 1 1 1 1 1 1 2 1 1 1 ) az ( az ] n [ u na z n − − − ⎯→ ← 3.4.5 Conjugation of a Complex Sequence ) z ( X ) ) z ]( n [ x ( z ] n [ x z ] n [ x ) z ( X * * * n n * n n * n n = = = ∑ ∑ ∑ ∞ −∞ = − ∞ −∞ = − ∞ −∞ = − ) z ( X ] n [ x ) z ( X ] n [ x * * z * z ⎯→ ← ⎯→ ← ROC=Rx
  • 45. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm 3.4.6 Time Reversal ) z ( X ) ) z ]( m [ x ( ) ) ) z ](( m [ x ( z ] m [ x z ] n [ x z ] n [ x ) z ( X * * * m ) m ( * * m m * m m * n n * n n 1 1 1 = = = = − = ∑ ∑ ∑ ∑ ∑ ∞ −∞ = − ∞ −∞ = − − ∞ −∞ = ∞ −∞ = − ∞ −∞ = − ) z ( X ] n [ x ) z ( X ] n [ x * * z * z 1 ⎯→ ← − ⎯→ ← ROC=1/Rx The notation ROC= 1/Rx implies that Rx is inverted; i.e., if Rx is the set of values of z such that rR<|z|<rL, then the ROC is the set of values of z such that 1/rL<|z|<1/rR. ) z ( X ) z ]( m [ x ) ) z ]( m [ x ( z ] m [ x z ] n [ x z ] n [ x ) z ( X m m m m m m n n n n 1 1 1 = = = = − = ∑ ∑ ∑ ∑ ∑ ∞ −∞ = − ∞ −∞ = − − ∞ −∞ = ∞ −∞ = − ∞ −∞ = − ) z ( X ] n [ x ) z ( X ] n [ x z z 1 ⎯→ ← − ⎯→ ← ROC=1/Rx
  • 46. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm Example 3.18 Time-Reversed Exponential Sequence Consider ] n [ u a ] n [ x n − = − , which is a time-reversed version of anu[n]. From the time-reverse property, it follows 1 1 1 1 1 1 1 − − − − − − = − = z a z a az ) z ( X
  • 47. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm 3.4.7 Convolution of Sequence According to the convolution property, ) z ( X ) z ( X ] n [ x * ] n [ x z 2 1 2 1 ⎯→ ← ) z ( X ) z ( X z } z ] m [ x ]{ k [ x z } z ] k n [ x ]{ k [ x z ] k n [ x ] k [ x z } ] k n [ x ] k [ x { ) z ( Y ] k n [ x ] k [ x ] n [ y k m k m k ) k n ( k n n k n n n k k 2 1 2 1 2 1 2 1 2 1 2 1 = = − = − = − = − = − − ∞ −∞ = ∞ −∞ = − − − ∞ −∞ = ∞ −∞ = − ∞ −∞ = ∞ −∞ = − ∞ −∞ = ∞ −∞ = ∞ −∞ = ∑ ∑ ∑ ∑ ∑ ∑ ∑ ∑ ∑
  • 48. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Example 3.19 Convolution of Finite-Length Sequence Chapter 3 The Z-Transorm ]. 3 [ ] 2 [ ] 1 [ ] [ ] [ . ) ( ) ( : ]. 1 [ ] [ ], 2 [ ] 1 [ 2 ] [ − δ − − δ − − δ + δ = ⇒ + = ⋅ + + = = ∴ = + + = − δ − δ = − δ + − δ + δ = n n n n n y z - z - z 1 z - 1 z 2z 1 X2(z) X1(z) Y(z) z - 1 X2(z) and z 2z 1 X1(z) Answer n n x2[n] and n n n x1[n] which in [n], x and [n] x sequences length - finite two of y[n] n convolutio the find Please 3 - 2 - 1 - 1 - 2 - 1 - 1 - 2 - 1 - 2 1
  • 49. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer 3.4.10 Initial Value Theorem If x[n] is zero for n<0 (i.e., if x[n] is causal), then ] [ x | z ] n [ x | z ] n [ x | ) z ( X ) z ( X lim ] [ x z n n z n n z z 0 0 0 = = = = ∞ → ∞ = − ∞ → ∞ −∞ = − ∞ → ∞ → ∑ ∑ causal Chapter 3 The Z-Transorm
  • 50. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer 3.5 z-Transforms and LTI systems Example 3.20 Evaluating a Convolution Using the z-Transform Let h[n]=anu[n] and x[n]=Au[n]. The corresponding z-Transforms are 1 | | , ) 1 )( ( ) 1 )( 1 ( ) ( ) ( ) ( 1 | | , 1 ) ( | | | | , 1 1 ) ( 2 1 1 2 1 1 0 1 0 > − − = − − = = > − = = > − = = − − − ∞ = − − ∞ = − ∑ ∑ z z a z Az z az A z X z X z Y z z A Az z X a z az z a z H n n n n n If |a|<1, then the z-transform of the convolution of h[n] and x[n] is Chapter 3 The Z-Transorm
  • 51. Discrete-Time Signal Processing, 2/E by Alan V. Oppenheim and Ronald W. Schafer Chapter 3 The Z-Transorm