SlideShare a Scribd company logo
1 of 42
Download to read offline
Chapter 7:
The z-Transform
Ganesh V N
Outline
 Introduction
 The z-Transform
 Properties of the Region of Convergence
 Properties of the z-Transform
 Inversion of the z-Transform
 The Transfer Function
 Causality and Stability
 Determining Frequency Response from Poles & Zeros
 Computational Structures for DT-LTI Systems
 The Unilateral z-Transform
Introduction
 The z-transform provides a broader characterization of
discrete-time LTI systems and their interaction with signals
than is possible with DTFT
 Signal that is not absolutely summable
 Two varieties of z-transform:
 Unilateral or one-sided
 Bilateral or two-sided
 The unilateral z-transform is for solving difference equations with
initial conditions.
 The bilateral z-transform offers insight into the nature of system
characteristics such as stability, causality, and frequency response.
z-transform
DTFT
A General Complex Exponential zn
 Complex exponential z= rej with magnitude r and angle 
 zn is an eigenfunction of the LTI system
exponentially damped cosine exponentially damped sine
 < 0
Re{zn}: exponential damped cosine
Im{zn}: exponential damped sine
)sin()cos( njrnrz nnn

exponentially damped cosine
r: damping factor
: sinusoidal frequency
Eigenfunction Property of zn
 Transfer function
 H(z) is the eigenvalue of the eigenfunction zn
 Polar form of H(z): H(z) = H(z)ej (z)
LTI system, h[n]
x[n] = zn y[n] = x[n]  h[n]
)(
][
][
][][][][][
zHz
zkhz
zkh
knxkhnxnhny
n
k
kn
k
kn
k





















H(z)  amplitude of H(z); (z)  phase of H(z)
Then Let z= rej
The LTI system changes the amplitude of the input by H(rej) and shifts the
phase of the sinusoidal components by (rej).
   




k
k
zkhzH
     
.nzj
zezHny 

           .sincos 
 jnjjnj
renrreHjrenrreHny  
The z-Transform
 Definition:The z-transform of x[n]:
 Definition:The inverse z-transform of X(z):
 A representation of arbitrary signals as a weighted superposition of
eigenfunctions zn with z= rej.We obtain
Hence
)(][ 
  jDTFTn
reHrnh
z= rej
dz = jrej d
z-transform is the DTFT of h[n]rn
   znx z

    ,




n
n
znxz
    .
2
1 1
dzzz
j
nx n


  nj
n
n
n
njj
ernh
renhreH











][
)]([)(
     


 dereHrnh njjn

2
1







dzzzH
j
drereHnh
n
njj
1
)(
2
1
))((
2
1
][




d = (1/j)z1dz
Convergence of Laplace Transform
 z-transform is the DTFT of x[n]rn  A necessary condition for
convergence of the z-transform is the absolute summability of x[n]rn :
 The range of r for which the z-transform converges is termed the region of
convergence (ROC).
 Convergence example:
1. DTFT of x[n]=an u[n], a>1, does not exist, since x[n] is not absolutely summable.
2. But x[n]rn is absolutely summable, if r>a, i.e. ROC, so the z-transform of x[n],
which is the DTFT of x[n]rn, does exist.
  .



n
n
rnx
The z-Plane, Poles, and Zeros
 To represent z= rej graphically in terms of complex plane
 Horizontal axis of z-plane = real part of z;
 vertical axis of z-plane = imaginary part of z.
 Relation between DTFT and z-transform:
 z-transform X(z):
the DTFT is given by the z-transform evaluated on the unit circle
  pole;   zero
ck = zeros of X(z); dk = poles of X(z)
    .
| 


 j
ez
j
ze
The frequency  in the DTFT corresponds to the point on the unit circle at an
angle  with respect to the positive real axis
  .1
10
110
N
N
M
M
zazaa
zbzbb
z 







 
 
 
.
1
1
1
1
1
1
~








 N
k k
M
k k
zd
zcb
z
0 0/ gain factorb b a 
Example 7.2 Right-Sided Signal
Determine the z-transform of the signal    .nunx n

Depict the ROC and the location of poles and zeros of X(z) in the z-plane.
<Sol.>
By definition, we have    
0
.
n
n n
n n
z u n z
z


 

 
 
    
 
 
This is a geometric series of infinite length in the ratio α/z;
  1
1
,
1
, .
z z
z
z
z
z





  

 

There is a pole at z = α and a zero at z = 0
X(z) converges if |α/z| < 1, or the ROC is |z| > |α|. And,

Right-sided signal  the ROC is |z| > |α|.

Example 7.3 Left-Sided Signal
<Sol.>
Determine the z-transform of the signal    .1 nuny n

Depict the ROC and the location of poles and zeros of Y(z) in the z-plane.
By definition, we have     n
n
n
znuzY 


  1
n
n z










1

k
k
z










1 
.1
0










k
k
z

  1
1
1 , ,
1
,
Y z z
z
z
z
z





  

 

Y(z) converges if |z/α| < 1, or the ROC is |z| < |α|. And,
There is a pole at z = α and a zero at z = 0
Left-sided signal  the ROC is |z| < |α|.
Examples 7.2 & 7.3 reveal that the same z-transform but different ROC.
This ambiguity occurs in general with signals that are one sided
Properties of the ROC
 1.The ROC cannot contain any poles
 2.The ROC for a finite-duration x[n] includes the entire z-plane, except
possibly z=0 or |z|=
 3. x[n]=c[n] is the only signal whose ROC is the entire z-plane
If d is a pole, then |X(d)| = , and the z-transform does not converge at the pole
For finite-duration x[n], we might suppose that    


2
1
.
n
nn
n
znxz
X(z) will converge, if each term of x[n] is finite.
1) If a signal has any nonzero causal components, then the expression for X(z) will
have a term involving z1 for n2 > 0, and thus the ROC cannot include z = 0.
2) If a signal has any nonzero noncausal components, then the expression for X(z)
will have a term involving z for n1 < 0, and thus the ROC cannot include |z| = .
If n2  0, then the ROC will include z = 0.
Consider    


2
1
.
n
nn
n
znxz
If a signal has no nonzero noncausal components (n1  0), then the ROC will
include |z| =  .
Properties of the ROC
 4. For the infinite-duration signals, then
The condition for convergence is |X(z) | < .We may write
        .
nn n
n n n
z x n z x n z x n z
  
 
  
     
That is, we split the infinite sum into negative- and positive-term portions:
    n
n
znxz



 
1
    .
0
n
n
znxz



 and
Note that
   ( )X z z z    
If I(z) and I+(z) are finite, then |X(z)| is guaranteed to be finite, too.
A signal that satisfies these two bounds grows no faster than (r+)n for positive n
and (r)n for negative n.
That is, 0,)(][   nrAnx n
0,)(][   nrAnx n
(7.9)
(7.10)
If the bound given in Eq. (7.9) is satisfied, then
   
1 1
1
n kn
n
n n k
zr
z A r z A A
z r
  
 
    
   
   
      
  
  
I(z) converges if and only if |z| < r.
If the bound given in Eq. (7.10) is satisfied, then
   
0 0
nn
n
n n
r
z A r z A
z
 
 
   
 
 
    
 
  I+(z) converges if and only if |z| > r+.
k =  n
Hence, if r+ < |z|  |< r, then both I+(z) and I(z) converge and |X(z)| also
converges.
Note that if r+ > r , then the ROC = 
For signals x[n] satisfy the exponential bounds of Eqs. (7.9) and (7.10) , we have
(1). The ROC of a right-sided signal is of the form |z| > r+.
(2). The ROC of a left-sided signal is of the form |z| < r.
(3). The ROC of a two-sided signal is of the form r+ < |z|  |< r.
14
A right-sided signal has an ROC of the form |z| > r+.
A left-sided signal has an ROC of the form |z| < r–.
A two-sided signal has an ROC of the form r+ < |z| < r–.
Example 7.5
Identify the ROC associated with z-transform for each of the following signal:
<Sol.>
1.
         1/ 2 2 1/ 4
n n
x n u n u n    ;        1/ 2 2(1/ 4)
n n
y n u n u n   ;
       1/ 2 2(1/ 4) .
n n
w n u n u n    
   
0
0 0 0
1 1 1
2 2 2 .
2 4 4
nn nk
n n k n
z z
z z z
  
   
     
          
     
   
2.
  ,
2
21
1
4
1




z
z
z
z
The first series converge for |z|<1/2, while the second converge for |z|>1/4.
So, the ROC is 1/4 < |z| < 1/2. Hence,
Poles at z = 1/2 and z = 1/4
The first series converge for |z| >1/2, while the second converge for |z| > 1/4.
Hence, the ROC is |z| > 1/2, and
  .
4
1
2
2
1
90
n
n
n
n zz
zY 















 

  ,
2
4
1
2
1




z
z
z
z
zY Poles at z = 1/2 and z = 1/4
3.      
0 0
0 0
1 1
2 2 2 4 ,
2 4
n n
k k
n n k k
W z z z
z z
 
   
   
       
   
   
The first series converge for |z| < 1/2, while the second converge for |z| < ¼.
So, the ROC is |z| < 1/4, and
  ,
41
2
21
1
zz
zW



 Poles at z = 1/2 and z = 1/4
 This example illustrates that the ROC of a two-side signal (a) is a ring, i.e. in between the
poles, the ROC of a right sided signal (b) is the exterior of a circle, and the ROC of a
left-sided signal (c) is the interior of a circle. In each case the poles define the boundaries
of the ROC.
Outline
 Introduction
 The z-Transform
 Properties of the Region of Convergence
 Properties of the z-Transform
 Inversion of the z-Transform
 The Transfer Function
 Causality and Stability
 Determining Frequency Response from Poles & Zeros
 Computational Structures for DT-LTI Systems
 The Unilateral z-Transform
Properties of the z-Transform
 Most properties of the z-transform are analogous to those of the DTFT.
 Assume that
 Linearity:
 Time Reversal:
 Time Shift:
   , with ROC xx n z RZ
   , with ROC yy n Y z RZ
       , with ROC at least x yax n by n a z bY z R R    Z
The ROC can be larger than the intersection if one or more terms in x[n] or y[n]
cancel each other in the sum.
Time reversal, or reflection, corresponds to replacing z by z 1. Hence, if Rx is of the
form a < |z| < b, the ROC of the reflected signal is a < 1/|z| < b, or 1/b < |z| < 1/a.
x
z
RzXnx /1ROCwith),/1(][ 
   0
0 ,with ROC ,except possibly 0 orn
xx n n z z R z z
     Z
1. Multiplication by zno introduces a pole of order no at z = 0 if no > 0.
2. If no < 0, then multiplication by z no introduces no poles at . If they are not canceled
by zeros at infinity in X(z), then the ROC of znoX(z) cannot include |z| < .
Properties of the z-Transform
 Multiplication by an Exponential Sequence:
  ,with ROCzn
x
z
x n R 

 
 
 
 Is a complex number
1.If X(z) contains a factor (1dz1) in the denominator, so that d is pole,
then X(z/) has a factor (1dz1) in the denominator and thus has a pole at d.
2. If c is a zero of X(z), then X(z/) has a zero at c.
The poles and zeros of X(z) have their radii changed by || in X(z/), as well as
their angles are changed by arg{} in X(z/)
X(z) X(z/)
Properties of the z-Transform
 Convolution:
 Differentiation in the z-Domain:
       , with ROC at least x yx n y n z Y z R R  Z
Convolution of time-domain signals corresponds to multiplication of z-transforms.
The ROC may be larger than the intersection of Rx and Ry if a pole-zero cancellation
occurs in the product X(z)Y(z).
   , with ROC x
d
nx n z z R
dz
 Z
Multiplication by n in the time domain corresponds to differentiation with respect
to z and multiplication of the result by  z in the z-domain.
This operation does not change the ROC.
Example 7.6
Suppose
       
  31
2 2
1 3
1 ,
2 2
n n
z
x n u n u n z
z z
   
         
    
Z
       
  
1
4
1 1
4 2
1 1
,
4 2
n n
z
y n u n u n Y z
z z
   
      
    
Z
and
Evaluate the z-transform of ax[n] + by[n].
<Sol.>
   
     
1
4
31 1 1
2 2 4 2
.
z z
ax n by n a b
z z z z
 
  
   
Z
In general, the ROC is the intersection of individual ROCs
However, when a = b:We see that the term (1/2)n u[n] has be canceled in ax[n] + by[n].
   
  
.
2
3
4
1
4
5



zz
z
azaYza
 The pole at z=1/2 is canceled !!  the ROC enlarges
Example 7.7
<Sol.>
Find the z-transform of the signal      
1 1
,
2 4
n n
x n n u n u n

    
           
First, we know that   1
2
1 1
,with ROC
2 2
n
z z
u n z
z
 
  
 
Apply the z-domain differentiation property, we have
      1
2
1 1
,with ROC
2 2
n
z d z
w n n u n W z z z
dz z
  
      
   
Next, we know that
1 1
[ ] , with ROC
4 1/ 4 4
n
z
u n z
z
 
  
 
Z
Apply the time-reversal property, we have
   
1
1 1
4
1 1
, with ROC
4,
z
z
y n Y z
z
  

Z
Last, we apply the convolution property to obtain X(z), i.e.
           , with ROC w yx n w n y n z W z Y z R R    Z
  
21
2
2 1
( ) , with ROC 4
24
z
X z z
z z
  
 
Example 7.8
<Sol.>
Find the z-transform of      ,cos 0 nunanx n
 where a is real and positive.
Let y[n] = αnu[n].Then we have the z-transform   1
1
, with ROC .
1
Y z z a
az
 

Now we rewrite x[n] as the sum
     nyenyenx njnj 00
2
1
2
1 

Then, apply the property of multiplication by a complex exponential, we have
     0 0
1 1
, with ROC
2 2
j j
z Y e z Y e z z a  
   
11 00
1
1
2
1
1
1
2
1





zaezae jj
  







 

11
11
00
00
11
11
2
1
zaezae
zaezae
jj
jj
 
 
1
0
1 2 2
0
1 cos
, with ROC .
1 2 cos
a z
z a
a z a z

 
 
 
  
Inversion of the z-Transform
 Direct evaluation of the inversion integral for inversion of the z-transform
requires the complex variable theory
 We apply the method of partial-fraction expression, based on z-transform
pairs and z-transform properties, to inverse transform.
 The inverse transform can be obtained by expressing X(z) as a sum of
terms for which we already known the time function, which relies on the
property of the ROC
 A right-/left- sided time signal has an ROC that lies outside/inside the
pole radius
 Suppose that  
 
 
1
0 1
1
0 1
M
M
N
N
B z b b z b z
z
A z a a z a z
 
 
  
  
  

 M < N
If M  N, we may use long division to express X(z) as
a rational function of z1
)(
)(
~
)(
0 zA
zB
zfzX
NM
k
k
k  



1. Using the time-shift property and the pair
We obtain
1 [ ]nZ







NM
k
k
k
z
NM
k
k zfknf
00
][
Inversion by Partial-Fraction Expansion
 Case I, If all poles dk are distinct:
 Case II: If a pole di is repeated r times:
2. Factor the denominator polynomial as a product of pole factors to obtain
M < N
 
 
,
11
1
0
1
10
 




 N
k k
M
M
zda
zbzbb
z

  .
11
1



N
k k
k
zd
A
z     1
, with ROC
1
n z k
k k k
k
A
A d u n z d
d z
 

or     1
1 , with ROC
1
n z k
k k k
k
A
A d u n z d
d z
    

   r
i
i
i
ii
zd
A
zd
A
zd
A r
1211
1 1
,,
1
,
1
21



1. If the ROC is of the form |z| > di, then the right-sided inverse z-transform is chosen:
   
 
   
 1
1 1
, with ROC
1 ! 1
n
i im
i
n n m A
A d u n z d
m d z
  
 
 
 Z
Appendix B !!
Inversion by Partial-Fraction Expansion
 Case II: If a pole di is repeated r times:
 Example 7.9
2. If the ROC is of the form |z| < di, then the left-sided inverse z-transform is chosen:
   
 
   
 1
1 1
1 , with ROC
1 ! 1
n z
i im
i
n n m A
A d u n z d
m d z
  
    
 

<Sol.>
Find the inverse z-transform of
 
   
1 2
1 1 11
2
1
, with ROC 1 2
1 1 2 1
z z
z z
z z z
 
  
 
   
  
By partial fraction expansion, we obtain
  .
1
2
21
2
1
1
111
2
1 






zzz
z
right-sided left-sided
         .2122
2
1
nunununx
n
n







Example 7.10
Find the inverse z-transform of  
3 2
2
10 4 4
, with ROC 1
2 2 4
z z z
z z
z z
  
  
 
<Sol.>
Since 3>2,
  ,
21
44101
2
1
21
321








 

zz
zzz
zz
First, convert X(z) into a ratio of polynomials in z1
  .
211
25
32 11
1
1






zz
z
z21
1
1
21
321
21
25
32
21
44101










zz
z
z
zz
zzz
  1
1 1
1 3
2 3 , with ROC 1
1 1 2
W z z z
z z

 
     
 
)(
2
1
zzW
left-sided
             .12311312  nununnzw
nn
][nw
Finally, apply the time-shift property to obtain    1
2
1
 nwnx
             .22321
2
1
1
2
3 1


nununnnx
nn

Remarks
 Causality, stability, or the existence of the DTFT is sufficient to determine
the inverse transform
 Causality:
 If a signal is known to be causal, then the right-sided inverse transforms are
chosen
 Stability:
 If a signal is stable, then it is absolutely summable and has a DTFT. Hence,
stability and the existence of the DTFT are equivalent conditions. In both
cases, the ROC includes the unit circle in the z-plane, |z| = 1.The inverse z-
transform is determined by comparing the locations of the poles with the
unit circle.
 If a pole is inside the unit circle, then the right-sided inverse z-transform is
chosen; if a pole is outside the unit circle, then the left-sided inverse z-
transform is chosen
Inversion by Power Series Expansion
 Only one-sided signal is applicable!
 Express X(z) as a power series in z1 or in z.
 Ex 7.11 Find the inverse z-transform of
1. If the ROC is |z| < a, then we express X(z) as power series in z1, so that we obtain a
right-sided signal.
2. If the ROC is |z| > a, then we express X(z) as power series in z, so that we obtain a
left-sided signal.
 
1
11
2
2 1
, with ROC
1 2
z
z z
z



  

...22
2
2
2
21
3
2
121
3
2
1
3
2
12
2
21
1
1
11
2
1













zzz
z
zz
z
zz
z
z
zz
  ...
2
1
22 321
 
zzzzX
          ...32122 2
1
 nnnnnx 
This may not lead to a closed-form expression !!
Example 7.12
An advantage of the power series approach is the ability to find inverse z-transforms for
signals that are not a ratio of polynomials in z.
Find the inverse z-transform of
2
( ) , with ROC all z exceptz
X z e z  
<Sol.>
Using the power series representation for ea: 



0 !k
k
a
k
a
e
Thus
 

 !2
)(
!1
1
!
)(
)(
222
0
2
zz
k
z
zX
k
k





!2
]4[
!1
]2[
][][
nn
nnx





 


otherwise,
!)(
1
oddor0,0
][
2
n
nn
nx
Outline
 Introduction
 The z-Transform
 Properties of the Region of Convergence
 Properties of the z-Transform
 Inversion of the z-Transform
 The Transfer Function
 Causality and Stability
 Determining Frequency Response from Poles & Zeros
 Computational Structures for DT-LTI Systems
 The Unilateral z-Transform
The Transfer Function
32
 Recall that the transfer function H(z) of an LTI system is
 If we take the z-transform of both sides of y[n], then
 From difference equation:
This definition applies only at
values of z for which X[z]  0
After Substituting zn for x[n] and znH(z) for y[n], we obtain rational transfer function
Knowledge of the poles dk, zeros ck, and factor completely determine the system
LTI system, h[n]
x[n] = zn y[n] = x[n]  h[n]
z = rej
   




k
k
zkhzH
     zXzHzY     
 zX
zY
zH 
    



M
K
k
K
k knxbknya
00
 




M
K
k
k
n
N
K
k
k
n
zbzzHzaz
00
)(
)1(
)1(
~
)( 1
1
1
1







zd
zcb
zH
k
N
k
k
M
k






 N
k
k
k
M
k
k
k
za
zb
zH
0
0
)(
00
~
abb 
Example 7.13
Find the transfer function and impulse response of a causal LTI system if the input to the
system is    nunx n
)3/1( and the output is      nununy nn
)3/1()1(3 
<Sol.>
The z-transforms of the input and output are respectively given by
and
Hence, the transfer function is
The impulse response of the system is obtain by finding the inverse z-transform of H(z).
Applying a partial fraction expansion to H(z) yields
1 1
2 2
( ) , with ROC 1
1 1 (1/3)
H z z
z z 
  
 
3
1
1
ROC,
)31(1
1
)( 

 
z
z
zX 1ROC,
)31(1
1
1
3
)( 11




 
z
zz
zY
1ROC,
))31(1)(1(
))31(1(4
)( 11
1



 

z
zz
z
zH
     nununh nn
)3/1(2)1(2 
Examples 7.14 & 7.15
<Sol.>
Determine the transfer function and the impulse response for the causal LTI system
described by          121)8/3(1)4/1(  nxnxnynyny
We first obtain the transfer function by taking the z-transform:
1
1 2
1 2
( )
1 (1/ 4) (3/8)
z
H z
z z

 
 

  11
)4/3(1
1
)2/1(1
2
)( 





zz
zH
The system is causal, so we choose the right-side inverse z-transform for each term to
obtain the following impulse response:
     nununh nn
)4/3()2/1(2 
<Sol.>
Find the difference-equation description of an LTI system with transfer function
We rewrite H(z) as a ratio of polynomials in z1:
)231(
25
)( 21
21





zz
zz
zH
23
25
)( 2



zz
z
zH
     2215]2[2]1[3  nxnxnynyny
Causality and Stability
 The impulse response h(t) is the inverse LT of the transfer function H(z)
 Causality
 Stability
right-sided
inverse z-transform
the ROC includes
unit circle in z-plane
Pole dk inside the unit
circle, i.e., |dk| < 1
Pole dk outside the unit
circle, i.e., |dk| > 1
Exponentially decaying term
Exponentially increasing term
Pole dk inside the unit
circle, i.e., |dk| < 1
Causal system
Non-caucal system
Causal and Stable LTI System
 To obtain a unique inverse transform of H(z), we must know the ROC or
have other knowledge(s) of the impulse response
 The relationships between the poles, zeros, and system characteristics can
provide some additional knowledges
 Systems that are stable and causal must have all their poles inside
the unit circle of the z-plane:
Example 7.16
37
An LTI system has the transfer function
1
1414
21
3
9.01
2
9.01
2
)( 


 





z
zeze
zH
jj

Find the impulse response, assuming that the system is (a) stable, or (b) causal. (c) Can this
system both stable and causal?
<Sol.>
a. If the system is stable, then the ROC includes
the unit circle.The two conjugate poles inside
the unit circle contribute the right-sided term
to the impulse response, while the pole outside
the unit circle contributes a left-sided term.
]1[)2(3][)
4
cos()9.0(4
]1[)2(3][)9.0(2][)9.0(2)( 44



nunun
nunuenuenh
nn
nn
j
n
j


b. If the system is causal, then all poles contribute right-sided terms to the impulse response.
c. the LTI system cannot be both stable and causal, since there is a pole outside the unit
circle.
][)2(3][]
4
cos[)9.0(4
][)2(3][)9.0(2][)9.0(2)( 44
nunun
nunuenuenh
nn
nn
j
n
j





Example 7.17
<Sol.>
The first-order recursive equation ][]1[][ nxnyny  
may be used to describe the value y[n] of an investment by setting ρ=1+r/100, where r is the
interest rate per period, expressed in percent. Find the transfer function of this system and
determine whether it can be both stable and causal.
The transfer function is determined by using z-transform: 1
1
1
)( 


z
zH

This LTI system cannot be both stable and causal, because the pole at z= ρ >1
Inverse System
 Given an LTI system with impulse response h[n], the impulse response of
the inverse system, hinv[n], satisfies the condition
or
a stable and causal inverse system exists only if all of the zeros of H(z) are
inside the unit circle in the z-plane.
the poles of the inverse system Hinv(z) are the zeros of H(z), and vice versa
A (stable and causal) H(z) has all of its poles and zeros inside the unit circle
H(z) is minimum phase.
A nonminimum-phase system cannot have a stable and causal inverse system.
     nnhnhinv
*
1)()( zHzH inv
)(
1
)(
zH
zH inv

Example 7.18
An LTI system is described by the difference equation
Find the transfer function of the inverse system. Does a stable and causal LTI inverse system
exist?
    ]2[
8
1
]1[
4
1
]2[
4
1
]1[  nxnxnxnynyny
<Sol.>
The transfer function of the given system is
21
2
1
1
2
11
4
1
2
4
11
2
8
11
2
1
)1(
)1)(1(
1
1
)(










z
zz
zz
zz
zH
Hence, the inverse system then has the transfer function
Both of the poles of the inverse system, i.e. z=1/4 and
z=1/2, are inside the unit circle.The inverse system
can be both stable and causal. Note that this system is
also minimum phase, since all zeros and poles of the
system are inside the unit circle.
)1)(1(
)1(
)( 1
2
11
4
1
21
2
1





zz
z
zHinv
Example 7.19
<Sol.>
Recall a two-path communication channel is described by   ]1[][  naxnxny
Find the transfer function and difference-equation description of the inverse system.What
must the parameter a satisfy for the inverse system to be stable and causal?
First find the transfer function of the two-path multiple channel system:
1
1)( 
 azzH
Then, the transfer function of the inverse system is 1
1
1
)(
1
)( 


azzH
zH inv
     nxnayny  1 The corresponding difference-equation representation is
The inverse system is both stable and causal when |a| < 1.
Outline
 Introduction
 The z-Transform
 Properties of the Region of Convergence
 Properties of the z-Transform
 Inversion of the z-Transform
 The Transfer Function
 Causality and Stability
 Determining Frequency Response from Poles & Zeros
 Computational Structures for DT-LTI Systems
 The Unilateral z-Transform

More Related Content

What's hot

Digital control systems (dcs) lecture 18-19-20
Digital control systems (dcs) lecture 18-19-20Digital control systems (dcs) lecture 18-19-20
Digital control systems (dcs) lecture 18-19-20Ali Rind
 
The discrete fourier transform (dsp) 4
The discrete fourier transform  (dsp) 4The discrete fourier transform  (dsp) 4
The discrete fourier transform (dsp) 4HIMANSHU DIWAKAR
 
Discrete fourier transform
Discrete fourier transformDiscrete fourier transform
Discrete fourier transformMOHAMMAD AKRAM
 
DSP_2018_FOEHU - Lec 07 - IIR Filter Design
DSP_2018_FOEHU - Lec 07 - IIR Filter DesignDSP_2018_FOEHU - Lec 07 - IIR Filter Design
DSP_2018_FOEHU - Lec 07 - IIR Filter DesignAmr E. Mohamed
 
Design of FIR Filters
Design of FIR FiltersDesign of FIR Filters
Design of FIR FiltersAranya Sarkar
 
Basics of Digital Filters
Basics of Digital FiltersBasics of Digital Filters
Basics of Digital Filtersop205
 
Design of FIR filters
Design of FIR filtersDesign of FIR filters
Design of FIR filtersop205
 
Fir filter design using Frequency sampling method
Fir filter design using Frequency sampling methodFir filter design using Frequency sampling method
Fir filter design using Frequency sampling methodSarang Joshi
 
Frequency Shit Keying(FSK) modulation project report
Frequency Shit Keying(FSK) modulation project reportFrequency Shit Keying(FSK) modulation project report
Frequency Shit Keying(FSK) modulation project reportMd. Rayid Hasan Mojumder
 
DSP_FOEHU - Lec 07 - Digital Filters
DSP_FOEHU - Lec 07 - Digital FiltersDSP_FOEHU - Lec 07 - Digital Filters
DSP_FOEHU - Lec 07 - Digital FiltersAmr E. Mohamed
 
3.Properties of signals
3.Properties of signals3.Properties of signals
3.Properties of signalsINDIAN NAVY
 
Signals and Systems Formula Sheet
Signals and Systems Formula SheetSignals and Systems Formula Sheet
Signals and Systems Formula SheetHaris Hassan
 
Time response and analysis kaushal shah
Time response and analysis kaushal shahTime response and analysis kaushal shah
Time response and analysis kaushal shahKaushal Shah
 
Introduction to DSP.ppt
Introduction to DSP.pptIntroduction to DSP.ppt
Introduction to DSP.pptDr.YNM
 
Multiplexers and Demultiplexers
Multiplexers and DemultiplexersMultiplexers and Demultiplexers
Multiplexers and DemultiplexersGargiKhanna1
 
FILTER DESIGN
FILTER DESIGNFILTER DESIGN
FILTER DESIGNnaimish12
 
SAMPLING & RECONSTRUCTION OF DISCRETE TIME SIGNAL
SAMPLING & RECONSTRUCTION  OF DISCRETE TIME SIGNALSAMPLING & RECONSTRUCTION  OF DISCRETE TIME SIGNAL
SAMPLING & RECONSTRUCTION OF DISCRETE TIME SIGNALkaran sati
 

What's hot (20)

Digital control systems (dcs) lecture 18-19-20
Digital control systems (dcs) lecture 18-19-20Digital control systems (dcs) lecture 18-19-20
Digital control systems (dcs) lecture 18-19-20
 
The discrete fourier transform (dsp) 4
The discrete fourier transform  (dsp) 4The discrete fourier transform  (dsp) 4
The discrete fourier transform (dsp) 4
 
Discrete fourier transform
Discrete fourier transformDiscrete fourier transform
Discrete fourier transform
 
DSP_2018_FOEHU - Lec 07 - IIR Filter Design
DSP_2018_FOEHU - Lec 07 - IIR Filter DesignDSP_2018_FOEHU - Lec 07 - IIR Filter Design
DSP_2018_FOEHU - Lec 07 - IIR Filter Design
 
Design of FIR Filters
Design of FIR FiltersDesign of FIR Filters
Design of FIR Filters
 
Frequency transformation
Frequency transformationFrequency transformation
Frequency transformation
 
Basics of Digital Filters
Basics of Digital FiltersBasics of Digital Filters
Basics of Digital Filters
 
Design of FIR filters
Design of FIR filtersDesign of FIR filters
Design of FIR filters
 
Fir filter design using Frequency sampling method
Fir filter design using Frequency sampling methodFir filter design using Frequency sampling method
Fir filter design using Frequency sampling method
 
Frequency Shit Keying(FSK) modulation project report
Frequency Shit Keying(FSK) modulation project reportFrequency Shit Keying(FSK) modulation project report
Frequency Shit Keying(FSK) modulation project report
 
DSP_FOEHU - Lec 07 - Digital Filters
DSP_FOEHU - Lec 07 - Digital FiltersDSP_FOEHU - Lec 07 - Digital Filters
DSP_FOEHU - Lec 07 - Digital Filters
 
z transforms
z transformsz transforms
z transforms
 
3.Properties of signals
3.Properties of signals3.Properties of signals
3.Properties of signals
 
Z Transform
Z TransformZ Transform
Z Transform
 
Signals and Systems Formula Sheet
Signals and Systems Formula SheetSignals and Systems Formula Sheet
Signals and Systems Formula Sheet
 
Time response and analysis kaushal shah
Time response and analysis kaushal shahTime response and analysis kaushal shah
Time response and analysis kaushal shah
 
Introduction to DSP.ppt
Introduction to DSP.pptIntroduction to DSP.ppt
Introduction to DSP.ppt
 
Multiplexers and Demultiplexers
Multiplexers and DemultiplexersMultiplexers and Demultiplexers
Multiplexers and Demultiplexers
 
FILTER DESIGN
FILTER DESIGNFILTER DESIGN
FILTER DESIGN
 
SAMPLING & RECONSTRUCTION OF DISCRETE TIME SIGNAL
SAMPLING & RECONSTRUCTION  OF DISCRETE TIME SIGNALSAMPLING & RECONSTRUCTION  OF DISCRETE TIME SIGNAL
SAMPLING & RECONSTRUCTION OF DISCRETE TIME SIGNAL
 

Similar to Understanding Discrete-Time Linear Time-Invariant Systems Using the 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-TransformAmr E. Mohamed
 
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
 
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 pointAnujKumar734472
 
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-transformRowenaDulay1
 
Chapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptxChapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptxEyob Adugnaw
 
Frequency Analysis using Z Transform.pptx
Frequency Analysis  using Z Transform.pptxFrequency Analysis  using Z Transform.pptx
Frequency Analysis using Z Transform.pptxDrPVIngole
 
Dsp U Lec05 The Z Transform
Dsp U   Lec05 The Z TransformDsp U   Lec05 The Z Transform
Dsp U Lec05 The Z Transformtaha25
 
ADSP (17 Nov)week8.ppt
ADSP (17 Nov)week8.pptADSP (17 Nov)week8.ppt
ADSP (17 Nov)week8.pptAhmadZafar60
 
Z Transform, Causal, Anti-Causal and Two sided sequence, Region of Convergenc...
Z Transform, Causal, Anti-Causal and Two sided sequence, Region of Convergenc...Z Transform, Causal, Anti-Causal and Two sided sequence, Region of Convergenc...
Z Transform, Causal, Anti-Causal and Two sided sequence, Region of Convergenc...Waqas Afzal
 
Best to be presented z-transform
Best to be presented   z-transformBest to be presented   z-transform
Best to be presented z-transformKaransinh Parmar
 
Z trasnform & Inverse Z-transform in matlab
Z trasnform & Inverse Z-transform in matlabZ trasnform & Inverse Z-transform in matlab
Z trasnform & Inverse Z-transform in matlabHasnain Yaseen
 

Similar to Understanding Discrete-Time Linear Time-Invariant Systems Using the z-Transform (20)

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
 
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
 
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
 
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
 
Digital signal processing part2
Digital signal processing part2Digital signal processing part2
Digital signal processing part2
 
5.pdf
5.pdf5.pdf
5.pdf
 
z transform.pptx
z transform.pptxz transform.pptx
z transform.pptx
 
Chapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptxChapter 6 frequency domain transformation.pptx
Chapter 6 frequency domain transformation.pptx
 
Z TRRANSFORM
Z  TRRANSFORMZ  TRRANSFORM
Z TRRANSFORM
 
Z transform
Z transformZ transform
Z transform
 
Signal3
Signal3Signal3
Signal3
 
Ch3_Z-transform.pdf
Ch3_Z-transform.pdfCh3_Z-transform.pdf
Ch3_Z-transform.pdf
 
ADSP (17 Nov).ppt
ADSP (17 Nov).pptADSP (17 Nov).ppt
ADSP (17 Nov).ppt
 
Frequency Analysis using Z Transform.pptx
Frequency Analysis  using Z Transform.pptxFrequency Analysis  using Z Transform.pptx
Frequency Analysis using Z Transform.pptx
 
Dsp U Lec05 The Z Transform
Dsp U   Lec05 The Z TransformDsp U   Lec05 The Z Transform
Dsp U Lec05 The Z Transform
 
ADSP (17 Nov)week8.ppt
ADSP (17 Nov)week8.pptADSP (17 Nov)week8.ppt
ADSP (17 Nov)week8.ppt
 
Z Transform, Causal, Anti-Causal and Two sided sequence, Region of Convergenc...
Z Transform, Causal, Anti-Causal and Two sided sequence, Region of Convergenc...Z Transform, Causal, Anti-Causal and Two sided sequence, Region of Convergenc...
Z Transform, Causal, Anti-Causal and Two sided sequence, Region of Convergenc...
 
Best to be presented z-transform
Best to be presented   z-transformBest to be presented   z-transform
Best to be presented z-transform
 
Dsp lecture vol 3 zt
Dsp lecture vol 3 ztDsp lecture vol 3 zt
Dsp lecture vol 3 zt
 
Z trasnform & Inverse Z-transform in matlab
Z trasnform & Inverse Z-transform in matlabZ trasnform & Inverse Z-transform in matlab
Z trasnform & Inverse Z-transform in matlab
 

Recently uploaded

Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingPorous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingrakeshbaidya232001
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escortsranjana rawat
 
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxwendy cai
 
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝soniya singh
 
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024hassan khalil
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxpranjaldaimarysona
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...Soham Mondal
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerAnamika Sarkar
 
Introduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxIntroduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxupamatechverse
 
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...ranjana rawat
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur High Profile
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineeringmalavadedarshan25
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxupamatechverse
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escortsranjana rawat
 
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Serviceranjana rawat
 
Current Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLCurrent Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLDeelipZope
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINESIVASHANKAR N
 

Recently uploaded (20)

DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINEDJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
DJARUM4D - SLOT GACOR ONLINE | SLOT DEMO ONLINE
 
Porous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writingPorous Ceramics seminar and technical writing
Porous Ceramics seminar and technical writing
 
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
(MEERA) Dapodi Call Girls Just Call 7001035870 [ Cash on Delivery ] Pune Escorts
 
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptxExploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
Exploring_Network_Security_with_JA3_by_Rakesh Seal.pptx
 
What are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptxWhat are the advantages and disadvantages of membrane structures.pptx
What are the advantages and disadvantages of membrane structures.pptx
 
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
Model Call Girl in Narela Delhi reach out to us at 🔝8264348440🔝
 
Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024Architect Hassan Khalil Portfolio for 2024
Architect Hassan Khalil Portfolio for 2024
 
Processing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptxProcessing & Properties of Floor and Wall Tiles.pptx
Processing & Properties of Floor and Wall Tiles.pptx
 
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
OSVC_Meta-Data based Simulation Automation to overcome Verification Challenge...
 
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
9953056974 Call Girls In South Ex, Escorts (Delhi) NCR.pdf
 
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube ExchangerStudy on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
Study on Air-Water & Water-Water Heat Exchange in a Finned Tube Exchanger
 
Introduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptxIntroduction to IEEE STANDARDS and its different types.pptx
Introduction to IEEE STANDARDS and its different types.pptx
 
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
(PRIYA) Rajgurunagar Call Girls Just Call 7001035870 [ Cash on Delivery ] Pun...
 
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur EscortsCall Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
Call Girls in Nagpur Suman Call 7001035870 Meet With Nagpur Escorts
 
Internship report on mechanical engineering
Internship report on mechanical engineeringInternship report on mechanical engineering
Internship report on mechanical engineering
 
Introduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptxIntroduction to Multiple Access Protocol.pptx
Introduction to Multiple Access Protocol.pptx
 
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur EscortsHigh Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
High Profile Call Girls Nagpur Isha Call 7001035870 Meet With Nagpur Escorts
 
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
(RIA) Call Girls Bhosari ( 7001035870 ) HI-Fi Pune Escorts Service
 
Current Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCLCurrent Transformer Drawing and GTP for MSETCL
Current Transformer Drawing and GTP for MSETCL
 
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINEMANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
MANUFACTURING PROCESS-II UNIT-2 LATHE MACHINE
 

Understanding Discrete-Time Linear Time-Invariant Systems Using the z-Transform

  • 2. Outline  Introduction  The z-Transform  Properties of the Region of Convergence  Properties of the z-Transform  Inversion of the z-Transform  The Transfer Function  Causality and Stability  Determining Frequency Response from Poles & Zeros  Computational Structures for DT-LTI Systems  The Unilateral z-Transform
  • 3. Introduction  The z-transform provides a broader characterization of discrete-time LTI systems and their interaction with signals than is possible with DTFT  Signal that is not absolutely summable  Two varieties of z-transform:  Unilateral or one-sided  Bilateral or two-sided  The unilateral z-transform is for solving difference equations with initial conditions.  The bilateral z-transform offers insight into the nature of system characteristics such as stability, causality, and frequency response. z-transform DTFT
  • 4. A General Complex Exponential zn  Complex exponential z= rej with magnitude r and angle   zn is an eigenfunction of the LTI system exponentially damped cosine exponentially damped sine  < 0 Re{zn}: exponential damped cosine Im{zn}: exponential damped sine )sin()cos( njrnrz nnn  exponentially damped cosine r: damping factor : sinusoidal frequency
  • 5. Eigenfunction Property of zn  Transfer function  H(z) is the eigenvalue of the eigenfunction zn  Polar form of H(z): H(z) = H(z)ej (z) LTI system, h[n] x[n] = zn y[n] = x[n]  h[n] )( ][ ][ ][][][][][ zHz zkhz zkh knxkhnxnhny n k kn k kn k                      H(z)  amplitude of H(z); (z)  phase of H(z) Then Let z= rej The LTI system changes the amplitude of the input by H(rej) and shifts the phase of the sinusoidal components by (rej).         k k zkhzH       .nzj zezHny              .sincos   jnjjnj renrreHjrenrreHny  
  • 6. The z-Transform  Definition:The z-transform of x[n]:  Definition:The inverse z-transform of X(z):  A representation of arbitrary signals as a weighted superposition of eigenfunctions zn with z= rej.We obtain Hence )(][    jDTFTn reHrnh z= rej dz = jrej d z-transform is the DTFT of h[n]rn    znx z      ,     n n znxz     . 2 1 1 dzzz j nx n     nj n n n njj ernh renhreH            ][ )]([)(          dereHrnh njjn  2 1        dzzzH j drereHnh n njj 1 )( 2 1 ))(( 2 1 ][     d = (1/j)z1dz
  • 7. Convergence of Laplace Transform  z-transform is the DTFT of x[n]rn  A necessary condition for convergence of the z-transform is the absolute summability of x[n]rn :  The range of r for which the z-transform converges is termed the region of convergence (ROC).  Convergence example: 1. DTFT of x[n]=an u[n], a>1, does not exist, since x[n] is not absolutely summable. 2. But x[n]rn is absolutely summable, if r>a, i.e. ROC, so the z-transform of x[n], which is the DTFT of x[n]rn, does exist.   .    n n rnx
  • 8. The z-Plane, Poles, and Zeros  To represent z= rej graphically in terms of complex plane  Horizontal axis of z-plane = real part of z;  vertical axis of z-plane = imaginary part of z.  Relation between DTFT and z-transform:  z-transform X(z): the DTFT is given by the z-transform evaluated on the unit circle   pole;   zero ck = zeros of X(z); dk = poles of X(z)     . |     j ez j ze The frequency  in the DTFT corresponds to the point on the unit circle at an angle  with respect to the positive real axis   .1 10 110 N N M M zazaa zbzbb z               . 1 1 1 1 1 1 ~          N k k M k k zd zcb z 0 0/ gain factorb b a 
  • 9. Example 7.2 Right-Sided Signal Determine the z-transform of the signal    .nunx n  Depict the ROC and the location of poles and zeros of X(z) in the z-plane. <Sol.> By definition, we have     0 . n n n n n z u n z z                   This is a geometric series of infinite length in the ratio α/z;   1 1 , 1 , . z z z z z z             There is a pole at z = α and a zero at z = 0 X(z) converges if |α/z| < 1, or the ROC is |z| > |α|. And,  Right-sided signal  the ROC is |z| > |α|.
  • 10.  Example 7.3 Left-Sided Signal <Sol.> Determine the z-transform of the signal    .1 nuny n  Depict the ROC and the location of poles and zeros of Y(z) in the z-plane. By definition, we have     n n n znuzY      1 n n z           1  k k z           1  .1 0           k k z    1 1 1 , , 1 , Y z z z z z z             Y(z) converges if |z/α| < 1, or the ROC is |z| < |α|. And, There is a pole at z = α and a zero at z = 0 Left-sided signal  the ROC is |z| < |α|. Examples 7.2 & 7.3 reveal that the same z-transform but different ROC. This ambiguity occurs in general with signals that are one sided
  • 11. Properties of the ROC  1.The ROC cannot contain any poles  2.The ROC for a finite-duration x[n] includes the entire z-plane, except possibly z=0 or |z|=  3. x[n]=c[n] is the only signal whose ROC is the entire z-plane If d is a pole, then |X(d)| = , and the z-transform does not converge at the pole For finite-duration x[n], we might suppose that       2 1 . n nn n znxz X(z) will converge, if each term of x[n] is finite. 1) If a signal has any nonzero causal components, then the expression for X(z) will have a term involving z1 for n2 > 0, and thus the ROC cannot include z = 0. 2) If a signal has any nonzero noncausal components, then the expression for X(z) will have a term involving z for n1 < 0, and thus the ROC cannot include |z| = . If n2  0, then the ROC will include z = 0. Consider       2 1 . n nn n znxz If a signal has no nonzero noncausal components (n1  0), then the ROC will include |z| =  .
  • 12. Properties of the ROC  4. For the infinite-duration signals, then The condition for convergence is |X(z) | < .We may write         . nn n n n n z x n z x n z x n z               That is, we split the infinite sum into negative- and positive-term portions:     n n znxz      1     . 0 n n znxz     and Note that    ( )X z z z     If I(z) and I+(z) are finite, then |X(z)| is guaranteed to be finite, too. A signal that satisfies these two bounds grows no faster than (r+)n for positive n and (r)n for negative n. That is, 0,)(][   nrAnx n 0,)(][   nrAnx n (7.9) (7.10)
  • 13. If the bound given in Eq. (7.9) is satisfied, then     1 1 1 n kn n n n k zr z A r z A A z r                                I(z) converges if and only if |z| < r. If the bound given in Eq. (7.10) is satisfied, then     0 0 nn n n n r z A r z A z                      I+(z) converges if and only if |z| > r+. k =  n Hence, if r+ < |z|  |< r, then both I+(z) and I(z) converge and |X(z)| also converges. Note that if r+ > r , then the ROC =  For signals x[n] satisfy the exponential bounds of Eqs. (7.9) and (7.10) , we have (1). The ROC of a right-sided signal is of the form |z| > r+. (2). The ROC of a left-sided signal is of the form |z| < r. (3). The ROC of a two-sided signal is of the form r+ < |z|  |< r.
  • 14. 14 A right-sided signal has an ROC of the form |z| > r+. A left-sided signal has an ROC of the form |z| < r–. A two-sided signal has an ROC of the form r+ < |z| < r–.
  • 15. Example 7.5 Identify the ROC associated with z-transform for each of the following signal: <Sol.> 1.          1/ 2 2 1/ 4 n n x n u n u n    ;        1/ 2 2(1/ 4) n n y n u n u n   ;        1/ 2 2(1/ 4) . n n w n u n u n         0 0 0 0 1 1 1 2 2 2 . 2 4 4 nn nk n n k n z z z z z                                   2.   , 2 21 1 4 1     z z z z The first series converge for |z|<1/2, while the second converge for |z|>1/4. So, the ROC is 1/4 < |z| < 1/2. Hence, Poles at z = 1/2 and z = 1/4 The first series converge for |z| >1/2, while the second converge for |z| > 1/4. Hence, the ROC is |z| > 1/2, and   . 4 1 2 2 1 90 n n n n zz zY                      , 2 4 1 2 1     z z z z zY Poles at z = 1/2 and z = 1/4
  • 16. 3.       0 0 0 0 1 1 2 2 2 4 , 2 4 n n k k n n k k W z z z z z                           The first series converge for |z| < 1/2, while the second converge for |z| < ¼. So, the ROC is |z| < 1/4, and   , 41 2 21 1 zz zW     Poles at z = 1/2 and z = 1/4  This example illustrates that the ROC of a two-side signal (a) is a ring, i.e. in between the poles, the ROC of a right sided signal (b) is the exterior of a circle, and the ROC of a left-sided signal (c) is the interior of a circle. In each case the poles define the boundaries of the ROC.
  • 17. Outline  Introduction  The z-Transform  Properties of the Region of Convergence  Properties of the z-Transform  Inversion of the z-Transform  The Transfer Function  Causality and Stability  Determining Frequency Response from Poles & Zeros  Computational Structures for DT-LTI Systems  The Unilateral z-Transform
  • 18. Properties of the z-Transform  Most properties of the z-transform are analogous to those of the DTFT.  Assume that  Linearity:  Time Reversal:  Time Shift:    , with ROC xx n z RZ    , with ROC yy n Y z RZ        , with ROC at least x yax n by n a z bY z R R    Z The ROC can be larger than the intersection if one or more terms in x[n] or y[n] cancel each other in the sum. Time reversal, or reflection, corresponds to replacing z by z 1. Hence, if Rx is of the form a < |z| < b, the ROC of the reflected signal is a < 1/|z| < b, or 1/b < |z| < 1/a. x z RzXnx /1ROCwith),/1(][     0 0 ,with ROC ,except possibly 0 orn xx n n z z R z z      Z 1. Multiplication by zno introduces a pole of order no at z = 0 if no > 0. 2. If no < 0, then multiplication by z no introduces no poles at . If they are not canceled by zeros at infinity in X(z), then the ROC of znoX(z) cannot include |z| < .
  • 19. Properties of the z-Transform  Multiplication by an Exponential Sequence:   ,with ROCzn x z x n R          Is a complex number 1.If X(z) contains a factor (1dz1) in the denominator, so that d is pole, then X(z/) has a factor (1dz1) in the denominator and thus has a pole at d. 2. If c is a zero of X(z), then X(z/) has a zero at c. The poles and zeros of X(z) have their radii changed by || in X(z/), as well as their angles are changed by arg{} in X(z/) X(z) X(z/)
  • 20. Properties of the z-Transform  Convolution:  Differentiation in the z-Domain:        , with ROC at least x yx n y n z Y z R R  Z Convolution of time-domain signals corresponds to multiplication of z-transforms. The ROC may be larger than the intersection of Rx and Ry if a pole-zero cancellation occurs in the product X(z)Y(z).    , with ROC x d nx n z z R dz  Z Multiplication by n in the time domain corresponds to differentiation with respect to z and multiplication of the result by  z in the z-domain. This operation does not change the ROC.
  • 21. Example 7.6 Suppose           31 2 2 1 3 1 , 2 2 n n z x n u n u n z z z                    Z            1 4 1 1 4 2 1 1 , 4 2 n n z y n u n u n Y z z z                 Z and Evaluate the z-transform of ax[n] + by[n]. <Sol.>           1 4 31 1 1 2 2 4 2 . z z ax n by n a b z z z z          Z In general, the ROC is the intersection of individual ROCs However, when a = b:We see that the term (1/2)n u[n] has be canceled in ax[n] + by[n].        . 2 3 4 1 4 5    zz z azaYza  The pole at z=1/2 is canceled !!  the ROC enlarges
  • 22. Example 7.7 <Sol.> Find the z-transform of the signal       1 1 , 2 4 n n x n n u n u n                   First, we know that   1 2 1 1 ,with ROC 2 2 n z z u n z z        Apply the z-domain differentiation property, we have       1 2 1 1 ,with ROC 2 2 n z d z w n n u n W z z z dz z               Next, we know that 1 1 [ ] , with ROC 4 1/ 4 4 n z u n z z        Z Apply the time-reversal property, we have     1 1 1 4 1 1 , with ROC 4, z z y n Y z z     Z Last, we apply the convolution property to obtain X(z), i.e.            , with ROC w yx n w n y n z W z Y z R R    Z    21 2 2 1 ( ) , with ROC 4 24 z X z z z z     
  • 23. Example 7.8 <Sol.> Find the z-transform of      ,cos 0 nunanx n  where a is real and positive. Let y[n] = αnu[n].Then we have the z-transform   1 1 , with ROC . 1 Y z z a az    Now we rewrite x[n] as the sum      nyenyenx njnj 00 2 1 2 1   Then, apply the property of multiplication by a complex exponential, we have      0 0 1 1 , with ROC 2 2 j j z Y e z Y e z z a       11 00 1 1 2 1 1 1 2 1      zaezae jj              11 11 00 00 11 11 2 1 zaezae zaezae jj jj     1 0 1 2 2 0 1 cos , with ROC . 1 2 cos a z z a a z a z          
  • 24. Inversion of the z-Transform  Direct evaluation of the inversion integral for inversion of the z-transform requires the complex variable theory  We apply the method of partial-fraction expression, based on z-transform pairs and z-transform properties, to inverse transform.  The inverse transform can be obtained by expressing X(z) as a sum of terms for which we already known the time function, which relies on the property of the ROC  A right-/left- sided time signal has an ROC that lies outside/inside the pole radius  Suppose that       1 0 1 1 0 1 M M N N B z b b z b z z A z a a z a z                M < N If M  N, we may use long division to express X(z) as a rational function of z1 )( )( ~ )( 0 zA zB zfzX NM k k k      1. Using the time-shift property and the pair We obtain 1 [ ]nZ        NM k k k z NM k k zfknf 00 ][
  • 25. Inversion by Partial-Fraction Expansion  Case I, If all poles dk are distinct:  Case II: If a pole di is repeated r times: 2. Factor the denominator polynomial as a product of pole factors to obtain M < N     , 11 1 0 1 10        N k k M M zda zbzbb z    . 11 1    N k k k zd A z     1 , with ROC 1 n z k k k k k A A d u n z d d z    or     1 1 , with ROC 1 n z k k k k k A A d u n z d d z          r i i i ii zd A zd A zd A r 1211 1 1 ,, 1 , 1 21    1. If the ROC is of the form |z| > di, then the right-sided inverse z-transform is chosen:            1 1 1 , with ROC 1 ! 1 n i im i n n m A A d u n z d m d z         Z Appendix B !!
  • 26. Inversion by Partial-Fraction Expansion  Case II: If a pole di is repeated r times:  Example 7.9 2. If the ROC is of the form |z| < di, then the left-sided inverse z-transform is chosen:            1 1 1 1 , with ROC 1 ! 1 n z i im i n n m A A d u n z d m d z            <Sol.> Find the inverse z-transform of       1 2 1 1 11 2 1 , with ROC 1 2 1 1 2 1 z z z z z z z               By partial fraction expansion, we obtain   . 1 2 21 2 1 1 111 2 1        zzz z right-sided left-sided          .2122 2 1 nunununx n n       
  • 27. Example 7.10 Find the inverse z-transform of   3 2 2 10 4 4 , with ROC 1 2 2 4 z z z z z z z         <Sol.> Since 3>2,   , 21 44101 2 1 21 321            zz zzz zz First, convert X(z) into a ratio of polynomials in z1   . 211 25 32 11 1 1       zz z z21 1 1 21 321 21 25 32 21 44101           zz z z zz zzz   1 1 1 1 3 2 3 , with ROC 1 1 1 2 W z z z z z            )( 2 1 zzW left-sided              .12311312  nununnzw nn ][nw Finally, apply the time-shift property to obtain    1 2 1  nwnx              .22321 2 1 1 2 3 1   nununnnx nn 
  • 28. Remarks  Causality, stability, or the existence of the DTFT is sufficient to determine the inverse transform  Causality:  If a signal is known to be causal, then the right-sided inverse transforms are chosen  Stability:  If a signal is stable, then it is absolutely summable and has a DTFT. Hence, stability and the existence of the DTFT are equivalent conditions. In both cases, the ROC includes the unit circle in the z-plane, |z| = 1.The inverse z- transform is determined by comparing the locations of the poles with the unit circle.  If a pole is inside the unit circle, then the right-sided inverse z-transform is chosen; if a pole is outside the unit circle, then the left-sided inverse z- transform is chosen
  • 29. Inversion by Power Series Expansion  Only one-sided signal is applicable!  Express X(z) as a power series in z1 or in z.  Ex 7.11 Find the inverse z-transform of 1. If the ROC is |z| < a, then we express X(z) as power series in z1, so that we obtain a right-sided signal. 2. If the ROC is |z| > a, then we express X(z) as power series in z, so that we obtain a left-sided signal.   1 11 2 2 1 , with ROC 1 2 z z z z        ...22 2 2 2 21 3 2 121 3 2 1 3 2 12 2 21 1 1 11 2 1              zzz z zz z zz z z zz   ... 2 1 22 321   zzzzX           ...32122 2 1  nnnnnx  This may not lead to a closed-form expression !!
  • 30. Example 7.12 An advantage of the power series approach is the ability to find inverse z-transforms for signals that are not a ratio of polynomials in z. Find the inverse z-transform of 2 ( ) , with ROC all z exceptz X z e z   <Sol.> Using the power series representation for ea:     0 !k k a k a e Thus     !2 )( !1 1 ! )( )( 222 0 2 zz k z zX k k      !2 ]4[ !1 ]2[ ][][ nn nnx          otherwise, !)( 1 oddor0,0 ][ 2 n nn nx
  • 31. Outline  Introduction  The z-Transform  Properties of the Region of Convergence  Properties of the z-Transform  Inversion of the z-Transform  The Transfer Function  Causality and Stability  Determining Frequency Response from Poles & Zeros  Computational Structures for DT-LTI Systems  The Unilateral z-Transform
  • 32. The Transfer Function 32  Recall that the transfer function H(z) of an LTI system is  If we take the z-transform of both sides of y[n], then  From difference equation: This definition applies only at values of z for which X[z]  0 After Substituting zn for x[n] and znH(z) for y[n], we obtain rational transfer function Knowledge of the poles dk, zeros ck, and factor completely determine the system LTI system, h[n] x[n] = zn y[n] = x[n]  h[n] z = rej         k k zkhzH      zXzHzY       zX zY zH          M K k K k knxbknya 00       M K k k n N K k k n zbzzHzaz 00 )( )1( )1( ~ )( 1 1 1 1        zd zcb zH k N k k M k        N k k k M k k k za zb zH 0 0 )( 00 ~ abb 
  • 33. Example 7.13 Find the transfer function and impulse response of a causal LTI system if the input to the system is    nunx n )3/1( and the output is      nununy nn )3/1()1(3  <Sol.> The z-transforms of the input and output are respectively given by and Hence, the transfer function is The impulse response of the system is obtain by finding the inverse z-transform of H(z). Applying a partial fraction expansion to H(z) yields 1 1 2 2 ( ) , with ROC 1 1 1 (1/3) H z z z z       3 1 1 ROC, )31(1 1 )(     z z zX 1ROC, )31(1 1 1 3 )( 11       z zz zY 1ROC, ))31(1)(1( ))31(1(4 )( 11 1       z zz z zH      nununh nn )3/1(2)1(2 
  • 34. Examples 7.14 & 7.15 <Sol.> Determine the transfer function and the impulse response for the causal LTI system described by          121)8/3(1)4/1(  nxnxnynyny We first obtain the transfer function by taking the z-transform: 1 1 2 1 2 ( ) 1 (1/ 4) (3/8) z H z z z         11 )4/3(1 1 )2/1(1 2 )(       zz zH The system is causal, so we choose the right-side inverse z-transform for each term to obtain the following impulse response:      nununh nn )4/3()2/1(2  <Sol.> Find the difference-equation description of an LTI system with transfer function We rewrite H(z) as a ratio of polynomials in z1: )231( 25 )( 21 21      zz zz zH 23 25 )( 2    zz z zH      2215]2[2]1[3  nxnxnynyny
  • 35. Causality and Stability  The impulse response h(t) is the inverse LT of the transfer function H(z)  Causality  Stability right-sided inverse z-transform the ROC includes unit circle in z-plane Pole dk inside the unit circle, i.e., |dk| < 1 Pole dk outside the unit circle, i.e., |dk| > 1 Exponentially decaying term Exponentially increasing term Pole dk inside the unit circle, i.e., |dk| < 1 Causal system Non-caucal system
  • 36. Causal and Stable LTI System  To obtain a unique inverse transform of H(z), we must know the ROC or have other knowledge(s) of the impulse response  The relationships between the poles, zeros, and system characteristics can provide some additional knowledges  Systems that are stable and causal must have all their poles inside the unit circle of the z-plane:
  • 37. Example 7.16 37 An LTI system has the transfer function 1 1414 21 3 9.01 2 9.01 2 )(           z zeze zH jj  Find the impulse response, assuming that the system is (a) stable, or (b) causal. (c) Can this system both stable and causal? <Sol.> a. If the system is stable, then the ROC includes the unit circle.The two conjugate poles inside the unit circle contribute the right-sided term to the impulse response, while the pole outside the unit circle contributes a left-sided term. ]1[)2(3][) 4 cos()9.0(4 ]1[)2(3][)9.0(2][)9.0(2)( 44    nunun nunuenuenh nn nn j n j   b. If the system is causal, then all poles contribute right-sided terms to the impulse response. c. the LTI system cannot be both stable and causal, since there is a pole outside the unit circle. ][)2(3][] 4 cos[)9.0(4 ][)2(3][)9.0(2][)9.0(2)( 44 nunun nunuenuenh nn nn j n j     
  • 38. Example 7.17 <Sol.> The first-order recursive equation ][]1[][ nxnyny   may be used to describe the value y[n] of an investment by setting ρ=1+r/100, where r is the interest rate per period, expressed in percent. Find the transfer function of this system and determine whether it can be both stable and causal. The transfer function is determined by using z-transform: 1 1 1 )(    z zH  This LTI system cannot be both stable and causal, because the pole at z= ρ >1
  • 39. Inverse System  Given an LTI system with impulse response h[n], the impulse response of the inverse system, hinv[n], satisfies the condition or a stable and causal inverse system exists only if all of the zeros of H(z) are inside the unit circle in the z-plane. the poles of the inverse system Hinv(z) are the zeros of H(z), and vice versa A (stable and causal) H(z) has all of its poles and zeros inside the unit circle H(z) is minimum phase. A nonminimum-phase system cannot have a stable and causal inverse system.      nnhnhinv * 1)()( zHzH inv )( 1 )( zH zH inv 
  • 40. Example 7.18 An LTI system is described by the difference equation Find the transfer function of the inverse system. Does a stable and causal LTI inverse system exist?     ]2[ 8 1 ]1[ 4 1 ]2[ 4 1 ]1[  nxnxnxnynyny <Sol.> The transfer function of the given system is 21 2 1 1 2 11 4 1 2 4 11 2 8 11 2 1 )1( )1)(1( 1 1 )(           z zz zz zz zH Hence, the inverse system then has the transfer function Both of the poles of the inverse system, i.e. z=1/4 and z=1/2, are inside the unit circle.The inverse system can be both stable and causal. Note that this system is also minimum phase, since all zeros and poles of the system are inside the unit circle. )1)(1( )1( )( 1 2 11 4 1 21 2 1      zz z zHinv
  • 41. Example 7.19 <Sol.> Recall a two-path communication channel is described by   ]1[][  naxnxny Find the transfer function and difference-equation description of the inverse system.What must the parameter a satisfy for the inverse system to be stable and causal? First find the transfer function of the two-path multiple channel system: 1 1)(   azzH Then, the transfer function of the inverse system is 1 1 1 )( 1 )(    azzH zH inv      nxnayny  1 The corresponding difference-equation representation is The inverse system is both stable and causal when |a| < 1.
  • 42. Outline  Introduction  The z-Transform  Properties of the Region of Convergence  Properties of the z-Transform  Inversion of the z-Transform  The Transfer Function  Causality and Stability  Determining Frequency Response from Poles & Zeros  Computational Structures for DT-LTI Systems  The Unilateral z-Transform