The Z transform (2) Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 1

Similar documents
The Z transform (2) 1

ESE 531: Digital Signal Processing

ESE 531: Digital Signal Processing

! z-transform. " Tie up loose ends. " Regions of convergence properties. ! Inverse z-transform. " Inspection. " Partial fraction

信號與系統 Signals and Systems

UNIT-II Z-TRANSFORM. This expression is also called a one sided z-transform. This non causal sequence produces positive powers of z in X (z).

(i) Represent discrete-time signals using transform. (ii) Understand the relationship between transform and discrete-time Fourier transform

EE123 Digital Signal Processing. M. Lustig, EECS UC Berkeley

SIGNALS AND SYSTEMS. Unit IV. Analysis of DT signals

Chapter Intended Learning Outcomes: (i) Understanding the relationship between transform and the Fourier transform for discrete-time signals

The Z-Transform. Fall 2012, EE123 Digital Signal Processing. Eigen Functions of LTI System. Eigen Functions of LTI System

Need for transformation?

Signals and Systems. Spring Room 324, Geology Palace, ,

Signals & Systems Handout #4

Signals and Systems Lecture 8: Z Transform

Chapter 13 Z Transform

y[n] = = h[k]x[n k] h[k]z n k k= 0 h[k]z k ) = H(z)z n h[k]z h (7.1)

ECE503: Digital Signal Processing Lecture 4

Z-Transform. The Z-transform is the Discrete-Time counterpart of the Laplace Transform. Laplace : G(s) = g(t)e st dt. Z : G(z) =

Chapter 7: The z-transform

Basic concepts in DT systems. Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 4 1

Discrete-Time Signals and Systems. The z-transform and Its Application. The Direct z-transform. Region of Convergence. Reference: Sections

X (z) = n= 1. Ã! X (z) x [n] X (z) = Z fx [n]g x [n] = Z 1 fx (z)g. r n x [n] ª e jnω

ELEG 305: Digital Signal Processing

Advanced Training Course on FPGA Design and VHDL for Hardware Simulation and Synthesis

6.003: Signals and Systems

Let H(z) = P(z)/Q(z) be the system function of a rational form. Let us represent both P(z) and Q(z) as polynomials of z (not z -1 )

The Z-transform, like many other integral transforms, can be defined as either a onesided or two-sided transform.

DSP-I DSP-I DSP-I DSP-I

Lecture 2 OKAN UNIVERSITY FACULTY OF ENGINEERING AND ARCHITECTURE

Digital Signal Processing:

Very useful for designing and analyzing signal processing systems

Digital Signal Processing

Module 4 : Laplace and Z Transform Problem Set 4

Lecture 04: Discrete Frequency Domain Analysis (z-transform)

ECE-S Introduction to Digital Signal Processing Lecture 4 Part A The Z-Transform and LTI Systems

Solutions: Homework Set # 5

2.161 Signal Processing: Continuous and Discrete Fall 2008

Module 4. Related web links and videos. 1. FT and ZT

Responses of Digital Filters Chapter Intended Learning Outcomes:

DIGITAL SIGNAL PROCESSING. Chapter 3 z-transform

z-transform Chapter 6

From Wikipedia, the free encyclopedia

1. A ring of radius α has a charge distribution on it that varies as λ(θ) = λ 0 sin(θ), where λ 0 > 0, as shown in the figure.

EE 225D LECTURE ON DIGITAL FILTERS. University of California Berkeley

Z Transform (Part - II)

ECE 350 Signals and Systems Spring 2011 Final Exam - Solutions. Three 8 ½ x 11 sheets of notes, and a calculator are allowed during the exam.

Generalizing the DTFT!

Topic 4: The Z Transform

8. z-domain Analysis of Discrete-Time Signals and Systems

Use: Analysis of systems, simple convolution, shorthand for e jw, stability. Motivation easier to write. Or X(z) = Z {x(n)}

Digital Signal Processing, Homework 1, Spring 2013, Prof. C.D. Chung

Modeling and Analysis of Systems Lecture #8 - Transfer Function. Guillaume Drion Academic year

Lecture 8 - IIR Filters (II)

Representation of Functions as Power Series.

Review of Discrete-Time System

Lecture 7 Discrete Systems

Z-Transform. 清大電機系林嘉文 Original PowerPoint slides prepared by S. K. Mitra 4-1-1

Digital Control & Digital Filters. Lectures 1 & 2

Discrete-Time Fourier Transform (DTFT)

EE 521: Instrumentation and Measurements

Signal Analysis, Systems, Transforms

Like bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform.

Determine the Z transform (including the region of convergence) for each of the following signals:

THE Z-TRANSFORM. = I:: x[n]e-jwn. = L x[n]z-i/. Il =-OO 3.0 INTRODUCTION. 3.1 z-transform

Problem 1. Arfken

CH.6 Laplace Transform

2.161 Signal Processing: Continuous and Discrete Fall 2008

Module 4 : Laplace and Z Transform Lecture 36 : Analysis of LTI Systems with Rational System Functions

EE482: Digital Signal Processing Applications

ELEN E4810: Digital Signal Processing Topic 4: The Z Transform. 1. The Z Transform. 2. Inverse Z Transform

UNIVERSITI MALAYSIA PERLIS


Digital Signal Processing Lecture 8 - Filter Design - IIR

LAURENT SERIES AND SINGULARITIES

E. not enough information given to decide

Fourier transforms, Generalised functions and Greens functions

INTRODUCTION TO THE DFS AND THE DFT

EE102B Signal Processing and Linear Systems II. Solutions to Problem Set Nine Spring Quarter

THE INVERSE Z-TRANSFORM. 1. Lecture 6-47 minutes. Inv.rse -trondorm. -~~~ -' CkIn-)C ETC. Exam olp. b. i. ipole at g. nao 6.1

A system that is both linear and time-invariant is called linear time-invariant (LTI).

The z-transform Part 2

The Laplace Transform

Summation of series: Sommerfeld-Watson transformation

Physics 6303 Lecture 22 November 7, There are numerous methods of calculating these residues, and I list them below. lim

Lecture 8 - IIR Filters (II)

1. If 1, ω, ω 2, -----, ω 9 are the 10 th roots of unity, then (1 + ω) (1 + ω 2 ) (1 + ω 9 ) is A) 1 B) 1 C) 10 D) 0

7 Asymptotics for Meromorphic Functions

3.1. Determine the z-transform, including the region of convergence, for each of the following sequences: N, N::: n.

Z-TRANSFORMS. Solution: Using the definition (5.1.2), we find: for case (b). y(n)= h(n) x(n) Y(z)= H(z)X(z) (convolution) (5.1.

Introduction to the z-transform

so mathematically we can say that x d [n] is a discrete-time signal. The output of the DT system is also discrete, denoted by y d [n].

Discrete Time Systems

EE Homework 5 - Solutions

Digital Image Processing

Stability Condition in Terms of the Pole Locations

Digital Signal Processing Lecture 10 - Discrete Fourier Transform

Analysis of Finite Wordlength Effects

EC1305-SIGNALS AND SYSTEMS UNIT-1 CLASSIFICATION OF SIGNALS AND SYSTEMS

Fourier and Wavelet Signal Processing

Transcription:

The Z transform (2) Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 1

Outline Properties of the region of convergence (10.2) The inverse Z-transform (10.3) Definition Computational techniques Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 2

Observations Specification of the Z transform requires both algebraic expression and region of convergence Rational Z-transforms are obtained if x[n]=linear combination of exponentials for n>0 and n<0 Rational Z-transforms are completely characterized by their poles and zeros (except for the gain) Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 3

Properties of the ROC of the Z-transform 1. The ROC of X(z) consists of a ring in the z- plane centered about the origin Convergence is dependent only on r, not on ω In some cases, the inner boundary can extend inward to the origin (ROC=disc) In other cases, the outer boundary can extend outward to infinity Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 4

Properties of the ROC of the Z- transform 2. The ROC does not contain any poles At a pole X(z) is infinite and therefore does not converge. 3. If x[n] is of finite duration, then the ROC is the entire z-plane, except possibly z=0 and/or z=. X ( z) N = 2 n= N 1 x[ n] z n N1<0, N2>0 summation includes terms with both positive and negative powers of z. z=0 and z= are not in the ROC. N 1 0 summation includes only terms with negative powers. ROC includes z= N 2 0 summation includes only terms with positive powers. ROC includes z=0 Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 5

Properties of the ROC of the Z-transform 4. If x[n] is a right-sided sequence, and if z =r 0 is in the ROC, then all finite values of z for which z >r 0 are also in the ROC. 5. If x[n] is a left-sided sequence, and if the circle z =r 0 is in the ROC, tha all values of z for which 0< z <r 0 will also be in the ROC. 6. If x[n] is two-sided, and if z =r 0 is in the ROC, then the ROC consists of a ring in the z-plane including the circle z =r 0. Which type of signals do the following ROCs correspond to? right-sided left-sided two-sided Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 6

Properties of the ROC of the Z-transform 7. If the Z-transform X(z) of x[n] is rational, then its ROC is bounded by poles or extends to infinity. 8. If the Z-transform X(z) of x[n] is rational, and x[n] is right-sided, then the ROC is the region in the z-plane outside the outermost pole (outside the circle of radius equal to the largest magnitude of the poles of X(z)) If x[n] is causal then ROC includes z= 9. If the Z-transform X(z) of x[n] is rational, and x[n] is left-sided, then the ROC is the region in the z- plane inside the innermost nonzero pole (inside the circle of radius equal to the smallest magnitude of the non-zero poles of X(z) If x[n] anticausal then ROC includes z=0 Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 7

Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 8

Example 1. 10.6 p. 798 Let x[n] be an absolutely summable signal with rational Z-transform X(z). If X(z) is known to have a pole at z=1/2, could x[n] be: a) a finite-duration signal? b) a left-sided signal? c) a right-sided signal? d) a two-sided signal? Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 9

The inverse Z-transform 1) by expressing the Z-transform as the Fourier Transform of an exponentially weighted sequence, we obtain x[ n] 1 2πj n 1 = X ( z) z dz The formal expression of the inverse Z-transform requires the use of contour integrals in the complex plane. For rational Z-transforms we can compute the invrese Z- transforms using alternative procedures: Partial fraction expansion Z transform pairs Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 10

The inverse Z-transform A. for rational Z-transforms: by expanding the algebraic expression into a partial fraction expansion Example: Compute the inverse Z-transform for: X ( z) 2 5 3z z = 6 1 1 z z z 4 3 > 1 3 See also textbook examples 10.10, 10.11 Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 11

The inverse Z-transform B. by power-series expansion of X(z) textbook examples 10.12, 10.13, 10.14 Main idea: the expression of the Z-transform + n= X ( z) = x[ n] z can be interpreted as a power-series involving both positive and negative powers of z. n The coefficients in this power series are x[n] For right sided signals : power expansion in negative powers of z For left-sided signals: power expansion in positive powers of z Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 28 12