9 Lec9 DSP Z Transform

download 9 Lec9 DSP Z Transform

of 31

Transcript of 9 Lec9 DSP Z Transform

  • 8/17/2019 9 Lec9 DSP Z Transform

    1/31

     

    Lecture 9 

    DIGITAL SIGNAL

    PROCESSING

    (DSP) 

    1

    Z-TRANSFORM

  • 8/17/2019 9 Lec9 DSP Z Transform

    2/31

    Z-transform

    Transform techniques are an important tool

    in the analysis of signals and Linear time-

    invariant (LTI) systems.

    The z-transform  plays the same role in the

    analysis of discrete-time signals and LTI

    systems as

    The Laplace transform does in the analysis

    of continuous-time signals and LTI systems.

    2

  • 8/17/2019 9 Lec9 DSP Z Transform

    3/31

    Z-transform3

    The z-transform of a sequence x[n•] is

    In both cases z is a continuous complex

    variable.

     

    n

    n z n x z  X    ][][

    Z

    X[z]x[n]

  • 8/17/2019 9 Lec9 DSP Z Transform

    4/31

    Example: Determine the z-transforms of the

    following finite-duration signal.

    x1[n]=(1, 2, 5, 7, 0, 1)

    Z-transform4

    5321

    1

    543210

    1

    5

    01

    1

    7521][

    107521][

    ][][

    ][][

     z  z  z  z  z  X  

     z  z  z  z  z  z  z  X  

     z n x z  X  

     z n x z  X  

    n

    n

    n

    n

  • 8/17/2019 9 Lec9 DSP Z Transform

    5/31

    Z-transform

    Example: Determine the z-transforms of the

    following finite-duration signal

    5

    312

    1

    321012

    1

    3

    21

    1

    1752][

    107521][

    ][][

    ][][

     z  z  z  z  z  X  

     z  z  z  z  z  z  z  X  

     z n x z  X  

     z n x z  X  

    n

    n

    n

    n

    x[n]= [1, 2, 5, 7, 0, 1]

  • 8/17/2019 9 Lec9 DSP Z Transform

    6/31

    Z-transform & Fourier transform6

    In general

    We may obtain the Fourier transform from

    the z-transform by making the substitution

  • 8/17/2019 9 Lec9 DSP Z Transform

    7/31

    Z-transform & Fourier transform7

    For r=1  this becomes the Fourier transform of

    x[n•]

    The Fourier transform  therefore corresponds to

    the z-transform evaluated on the unit circle:

  • 8/17/2019 9 Lec9 DSP Z Transform

    8/31

    Region of Convergence (ROC)

    The Fourier transform does not converge for

    all sequences.

    Similarly, the z-transform does not converge

    for all sequences or for all values of z.

    The set of values of z for which the z-transform

    converges is called

    the region of convergence (ROC).

    8

  • 8/17/2019 9 Lec9 DSP Z Transform

    9/31

    Region of Convergence (ROC)

    The z-transform therefore exists (or converges)

    if

    This leads to the condition for the existence of

    the z-transform.

    9

  • 8/17/2019 9 Lec9 DSP Z Transform

    10/31

    Region of Convergence (ROC)

    If the ROC includes the unit circle 

    Then the Fourier transform will converge.

    10

  • 8/17/2019 9 Lec9 DSP Z Transform

    11/31

    Region of Convergence (ROC)

    Most useful z-transforms can be expressed in the form

    where P(z) and Q(z) are polynomials in z.

    The values of z for which P(z) = 0 are called the

    zeros of X(z).

    The values of z for which Q(z) = 0 are called thepoles of X(z).

    11

  • 8/17/2019 9 Lec9 DSP Z Transform

    12/31

    Right-sided exponential sequence12

    Thissequence is

    right-sided 

    because it

    is nonzero

    only for

    n ≥ 0

    0 < a < 1 x[n] = anu[n]

  • 8/17/2019 9 Lec9 DSP Z Transform

    13/31

    Right-sided exponential sequence13

    ROC

    ROC

    0 < a < 1 x[n] = anu[n]

  • 8/17/2019 9 Lec9 DSP Z Transform

    14/31

    Right-sided exponential sequence14

    ROC

    0 < a < 1 x[n] = anu[n]

  • 8/17/2019 9 Lec9 DSP Z Transform

    15/31

    Right-sided exponential sequence15

    ROCoutside

    a circle of

    radius (a)

    ROC

    0 < a < 1 x[n] = anu[n]

  • 8/17/2019 9 Lec9 DSP Z Transform

    16/31

    Right-sided exponential sequence16

    The Fourier transform of x[n]•exists

    ROC includes the unit circle

    x[n] = anu[n]

    ROC

  • 8/17/2019 9 Lec9 DSP Z Transform

    17/31

    Right-sided exponential sequence

    The Fourier transform of x[n]•doesn’t exist ROC doesn’t include the unit circle 

    x[n] is exponentially growing, and the sum

    therefore does not converge.

    17

    If

    x[n] = anu[n]

  • 8/17/2019 9 Lec9 DSP Z Transform

    18/31

    Left-sided exponential sequence18

    This sequence is left-sided because it is

    nonzero only for n ≤ -1

    0 < a < 1 

    x[n] = -anu[-n-1]

  • 8/17/2019 9 Lec9 DSP Z Transform

    19/31

    Left-sided exponential sequence19

    x[n] = -anu[-n-1]

    ROC

  • 8/17/2019 9 Lec9 DSP Z Transform

    20/31

    Left-sided exponential sequence20

    ROC

    inside

    a circle of

    radius (a)

    x[n] = -anu[-n-1]

    ROC

  • 8/17/2019 9 Lec9 DSP Z Transform

    21/31

    Left-sided exponential sequence21

    x[n] = -anu[-n-1]

  • 8/17/2019 9 Lec9 DSP Z Transform

    22/31

  • 8/17/2019 9 Lec9 DSP Z Transform

    23/31

    Region of Convergence (ROC)

    left-sided sequence & right-sided sequence

    23

    Left-sided sequence

     x[n] = -anu[-n-1]  

    Right-sided sequence

     x[n] = anu[n]  

  • 8/17/2019 9 Lec9 DSP Z Transform

    24/31

    Sum of two Exponentials24

    x[n] = (1/2)nu[n]+(-1/3)nu[n]

  • 8/17/2019 9 Lec9 DSP Z Transform

    25/31

    Sum of two Exponentials25

    x[n] = (1/2)nu[n]+(-1/3)nu[n]

    ROC

    ROC

  • 8/17/2019 9 Lec9 DSP Z Transform

    26/31

    Sum of two Exponentials26

    x[n] = (1/2)nu[n]+(-1/3)nu[n]

  • 8/17/2019 9 Lec9 DSP Z Transform

    27/31

    Sum of two Exponentials27

    × PolesO Zeros

    ROC

    │Z│> 1/2 

  • 8/17/2019 9 Lec9 DSP Z Transform

    28/31

    Region of Convergence (ROC)28

    Left-sided sequence

    ROC │Z││a│ 

    x[n] = anu[n]

  • 8/17/2019 9 Lec9 DSP Z Transform

    29/31

    Z-transform Pairs29

  • 8/17/2019 9 Lec9 DSP Z Transform

    30/31

    Z-transform Pairs30

  • 8/17/2019 9 Lec9 DSP Z Transform

    31/31

    Z-transform Pairs31