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

Similar documents
DSP-I DSP-I DSP-I DSP-I

6.003: Signals and Systems

x (2) k even h n=(n) + (n+% x(6) X(3), x (5) 4 x(4)- x(), x (2), Decomposition of an N-point DFT into 2 N/2-point DFT's.

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

DIGITAL SIGNAL PROCESSING. Chapter 3 z-transform

26 Feedback Example: The Inverted Pendulum

The Double Sum as an Iterated Integral

2.161 Signal Processing: Continuous and Discrete Fall 2008

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.286: The Early Universe October 5, 2013 Prof. Alan Guth PROBLEM SET 4

23 Mapping Continuous-Time Filters to Discrete-Time Filters

Locus 6. More Root S 0 L U T I 0 N S. Note: All references to Figures and Equations whose numbers are not preceded by an "S"refer to the textbook.

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

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

ECE503: Digital Signal Processing Lecture 4

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

Transform Representation of Signals

24 Butterworth Filters

ELEG 305: Digital Signal Processing

6 Systems Represented by Differential and Difference Equations

2.161 Signal Processing: Continuous and Discrete Fall 2008

Need for transformation?

This lecture is a review for the exam. The majority of the exam is on what we ve learned about rectangular matrices.

reason is that from a gaametrical point of view, as we shall show in the exercises, tha study of complex functions of a

Physics 114A Introduction to Mechanics (without calculus)

Remark 3.2. The cross product only makes sense in R 3.

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ω

MITOCW watch?v=jtj3v Rx7E

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

Solutions: Homework Set # 5

Paradox and Infinity Problem Set 6: Ordinal Arithmetic

18.01 Single Variable Calculus Fall 2006

8.323 Relativistic Quantum Field Theory I

a (x,y,z) dvs. a (u,v,w)

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

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

Math From Scratch Lesson 29: Decimal Representation

16.30/31, Fall 2010 Recitation # 1

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

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

PALACE PIER, ST. LEONARDS. M A N A G E R - B O W A R D V A N B I E N E.

Here are brief notes about topics covered in class on complex numbers, focusing on what is not covered in the textbook.

信號與系統 Signals and Systems

Operational Reactor Safety

MANY BILLS OF CONCERN TO PUBLIC

ESE 531: Digital Signal Processing

Complex Variables...Review Problems (Residue Calculus Comments)...Fall Initial Draft

z-transform Chapter 6

There are additional problems on WeBWorK, under the name Study Guide Still need to know from before last exam: many things.

8 Continuous-Time Fourier Transform

Z Transform (Part - II)

NPTEL web course on Complex Analysis. A. Swaminathan I.I.T. Roorkee, India. and. V.K. Katiyar I.I.T. Roorkee, India

1. Z-transform: Initial value theorem for causal signal. = u(0) + u(1)z 1 + u(2)z 2 +

MA 123 September 8, 2016

18.02 Multivariable Calculus Fall 2007

Problem Set 2: Solution Due on Wed. 25th Sept. Fall 2013

2.161 Signal Processing: Continuous and Discrete Fall 2008

ESE 531: Digital Signal Processing

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.286: The Early Universe November 12, 2013 Prof. Alan Guth PROBLEM SET 7

Introduction to Arithmetic Geometry Fall 2013 Lecture #5 09/19/2013

Fair and Square Computation of Inverse -Transforms of Rational Functions

Study Guide Block 3: Selected Topics in Linear Algebra. Unit 8: Fourier Series

r/lt.i Ml s." ifcr ' W ATI II. The fnncrnl.icniccs of Mr*. John We mil uppn our tcpiiblicnn rcprc Died.

W i n t e r r e m e m b e r t h e W O O L L E N S. W rite to the M anageress RIDGE LAUNDRY, ST. H E LE N S. A uction Sale.

H A M M IG K S L IM IT E D, ' i. - I f

.-I;-;;, '.-irc'afr?*. P ublic Notices. TiffiATRE, H. aiety

Very useful for designing and analyzing signal processing systems

Complex Series (3A) Young Won Lim 8/17/13

The main aim of this exercise is to stress the structure of matrix arithmetic. a. If we had been given the equation

Treatment of Error in Experimental Measurements

1. Partial Fraction Expansion All the polynomials in this note are assumed to be complex polynomials.

Continuous Data with Continuous Priors Class 14, Jeremy Orloff and Jonathan Bloom

Lecture 8 - IIR Filters (II)

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

MITOCW watch?v=rf5sefhttwo

Linear Systems Series. Instructor s Guide. Table of Contents

2.161 Signal Processing: Continuous and Discrete Fall 2008

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

LECTURE 2. Convexity and related notions. Last time: mutual information: definitions and properties. Lecture outline

SIGNALS AND SYSTEMS. Unit IV. Analysis of DT signals

6.003 (Fall 2011) Quiz #3 November 16, 2011

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)

This homework will not be collected or graded. It is intended to help you practice for the final exam. Solutions will be posted.

21.4. Engineering Applications of z-transforms. Introduction. Prerequisites. Learning Outcomes

Haus, Hermann A., and James R. Melcher. Electromagnetic Fields and Energy. Englewood Cliffs, NJ: Prentice-Hall, ISBN:

Poles, Residues, and All That

Module 6: Deadbeat Response Design Lecture Note 1

The role of atomic radius in ion channel selectivity :

5.61 Physical Chemistry Exam III 11/29/12. MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Chemistry Chemistry Physical Chemistry.

x = π m (a 0 + a 1 π + a 2 π ) where a i R, a 0 = 0, m Z.

INTERMOLECULAR INTERACTIONS

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

Digital Control Systems

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.

The Z transform (2) 1

x / 24 Butterworth Filters Solutions to Recommended Problems IB(jw)1 2 = 10 S24.1 (a) For N = 5 and w = ( 2 7)1 khz, IB(jw)1 2 is given by

10.34: Numerical Methods Applied to Chemical Engineering. Lecture 7: Solutions of nonlinear equations Newton-Raphson method

Pade approximants and noise: rational functions

Study Guide Block 2: Ordinary Differential Equations. Unit 9: The Laplace Transform, Part Overview

LECTURE NOTES DIGITAL SIGNAL PROCESSING III B.TECH II SEMESTER (JNTUK R 13)

Study Guide Block 2: Ordinary Differential Equations. Unit 4: Linear Differential Equations. Overview

Transcription:

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

d. Correction (Fig. d.): IpI < 2 not IpI < 1/2. The region of convergence of X(l/p) is 2. Comments This lecture presents several techniques for obtaining a sequence from its z-transform. The primary focus is on informal methods. The first of these, referred to as the inspection method corresponds to utilizing the fact that simple z-transforms and the sequences that generate them are recognizable by inspection. An extension of this method consists of expanding a more complicated z-transform in a partial fraction expansion and then recognizing the sequences that correspond to the individual terms. A somewhat different method for obtaining the inverse z-transform consists of expanding the z-transform as a power series, utilizing either positive or negative values of z, as dictated by the region of convergence and recognizing the coefficients in the series expansion as corresponding to the sequence values. One of the drawbacks to this method is that except in simple cases it does not lead to a closed form expression for the sequence. The major advantage with it is that it is more easily applied to z-transform expressions that are non-rational functions of z than are other methods. The final method presented in this lecture is the use of the formal inverse z-transform relationship consisting of a contour integral in the z-plane. This contour integral expression is derived in the text and is useful, in part, for developing z-transform properties and theorems. The mechanics of evaluating the inverse z-transform rely on the use 6.2

of residue calculus. An important point stressed in the lecture is the fact that the inverse z-transform integral is valid for both positive and negative values of n. However, for n negative there are multiple order poles introduced at the origin, the evaluation of the residues for which is cumbersome. In the lecture a procedure for avoiding this through a substitution of variables is introduced. 3. Reading Text: Sections 4.3 (page 165) and 4.5. 4. Problems Problem 6.1 Listed below are several z-transforms. sequences to which they correspond. Determine by "inspection" the (i) X(z) = 1; IzI < (ii) X(z) = z3 zi < 0 (iii) X(z) = 1z > al 1-az (iv) X(z) = _ ;zj < al 1-az (v) X(z) = -2z- 2 + 1 + 2z; izi < + Problem 6.2 Listed below are three z-transforms. For each determine the inverse z-transform by using contour integration, and again by using a partial fraction expansion. (i) X(z) = 1 _zi > 1+lz-2 2-1 -l (ii) X(z) = (1 - [z+z l + jz- + jz-2 z >1 (iii) X(z) = 1-2z~-lI 1 2 z > z -- 22 Problem 6.3 By using a power series expansion determine a sequence x(n) whose z-transform is X(z) = ez 6.3

* Problem 6.4 Given here are four z-transforms. Determine which ones could be the transfer function of a discrete linear system which is not necessarly stable but for which the unit-sample response is zero for n < 0. Clearly state your reasons. (a) (1 z-1 2 (1 - z~1). 2 (b) (z - 1)2 _ (c) (z - )5/ z )6 1 6 1)5 (d)( - ) z - 2 * Problem 6.5 In Sec.4.5 of the text we discussed the fact that for n< 0 it is often more convenient to evaluate the inverse transform relation of Eq. (4.67) of the text by using a substitution of variables z=p~1 to obtain Eq. (4.74). If the contour of integration is the unit circle, for example, this has the effect of mapping the outside of the unit circle to the inside, and vice versa. It is worth convincing your self, however, that without this substitution, we can obtain x(n) for n < 0 by evaluating the residues at the multiple-order poles at z = 0. Let X(z) = 1 1 -z where the region of convergence includes the unit circle. (a) Determine x(0), x(-l), and x(-2) by evaluating Eq. (4.67) explicitly, obtaining the residue for the poles at z = 0. (b) Determine x(n) for n > 0 by evaluating expression (4.67) and for n < 0 by evaluating Eq. (4.74). 6.4

MIT OpenCourseWare http://ocw.mit.edu Resource: Digital Signal Processing Prof. Alan V. Oppenheim The following may not correspond to a particular course on MIT OpenCourseWare, but has been provided by the author as an individual learning resource. For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.