The Z transform (3) 1



Similar documents
UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE Fall 2010 Linear Systems Fundamentals

SGN-1158 Introduction to Signal Processing Test. Solutions

TTT4120 Digital Signal Processing Suggested Solution to Exam Fall 2008

(Refer Slide Time: 01:11-01:27)

UNIVERSITY OF CALIFORNIA, SAN DIEGO Electrical & Computer Engineering Department ECE Fall 2009 Linear Systems Fundamentals

Frequency Response of FIR Filters

Lecture 5 Rational functions and partial fraction expansion

Digital Signal Processing IIR Filter Design via Impulse Invariance

Introduction to the Z-transform

Understanding Poles and Zeros

min ǫ = E{e 2 [n]}. (11.2)

Design of Efficient Digital Interpolation Filters for Integer Upsampling. Daniel B. Turek

PYKC Jan Lecture 1 Slide 1

First, we show how to use known design specifications to determine filter order and 3dB cut-off

To discuss this topic fully, let us define some terms used in this and the following sets of supplemental notes.

San José State University Department of Electrical Engineering EE 112, Linear Systems, Spring 2010

Em bedded DSP : I ntroduction to Digital Filters

Part IB Paper 6: Information Engineering LINEAR SYSTEMS AND CONTROL Dr Glenn Vinnicombe HANDOUT 3. Stability and pole locations.

Discrete-Time Signals and Systems

Higher Education Math Placement

MATH 4330/5330, Fourier Analysis Section 11, The Discrete Fourier Transform

Negative Integer Exponents

Fast Deconvolution Using Frequency-Dependent Regularization

SIGNAL PROCESSING & SIMULATION NEWSLETTER

10.2 Series and Convergence

1.5 / 1 -- Communication Networks II (Görg) Transforms

Matrices and Polynomials

What are the place values to the left of the decimal point and their associated powers of ten?

Algebra II EOC Practice Test

NETWORK STRUCTURES FOR IIR SYSTEMS. Solution 12.1

South Carolina College- and Career-Ready (SCCCR) Pre-Calculus

MAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A =

Zeros of Polynomial Functions

Chapter 7 - Roots, Radicals, and Complex Numbers

4ECE 320 Signals and Systems II Department of Electrical and Computer Engineering George Mason University Fall, 2015

Luigi Piroddi Active Noise Control course notes (January 2015)

x 2 + y 2 = 1 y 1 = x 2 + 2x y = x 2 + 2x + 1

Common Core Unit Summary Grades 6 to 8

6. Define log(z) so that π < I log(z) π. Discuss the identities e log(z) = z and log(e w ) = w.

This unit will lay the groundwork for later units where the students will extend this knowledge to quadratic and exponential functions.

( 1) = 9 = 3 We would like to make the length 6. The only vectors in the same direction as v are those

By choosing to view this document, you agree to all provisions of the copyright laws protecting it.

Algebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the school year.

TMA4213/4215 Matematikk 4M/N Vår 2013

5 Systems of Equations

Algebra and Geometry Review (61 topics, no due date)

RAJALAKSHMI ENGINEERING COLLEGE MA 2161 UNIT I - ORDINARY DIFFERENTIAL EQUATIONS PART A

Algebra 2 Year-at-a-Glance Leander ISD st Six Weeks 2nd Six Weeks 3rd Six Weeks 4th Six Weeks 5th Six Weeks 6th Six Weeks

MATH BOOK OF PROBLEMS SERIES. New from Pearson Custom Publishing!

Algebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.

1.1 Discrete-Time Fourier Transform

Design of FIR Filters

1.3 Algebraic Expressions

Signals and Systems. Richard Baraniuk NONRETURNABLE NO REFUNDS, EXCHANGES, OR CREDIT ON ANY COURSE PACKETS

Understanding Basic Calculus

CM0340 SOLNS. Do not turn this page over until instructed to do so by the Senior Invigilator.

March 29, S4.4 Theorems about Zeros of Polynomial Functions

Lecture 14. Point Spread Function (PSF)

Graphing Rational Functions

Section 12.6: Directional Derivatives and the Gradient Vector

ECE 3510 Final given: Spring 11

Analysis/resynthesis with the short time Fourier transform

The continuous and discrete Fourier transforms

SCHWEITZER ENGINEERING LABORATORIES, COMERCIAL LTDA.

1 Short Introduction to Time Series

Chapter 8 - Power Density Spectrum

ENCOURAGING THE INTEGRATION OF COMPLEX NUMBERS IN UNDERGRADUATE ORDINARY DIFFERENTIAL EQUATIONS

Estimated Pre Calculus Pacing Timeline

3 Signals and Systems: Part II

CRLS Mathematics Department Algebra I Curriculum Map/Pacing Guide

ACT Math Facts & Formulas

Expression. Variable Equation Polynomial Monomial Add. Area. Volume Surface Space Length Width. Probability. Chance Random Likely Possibility Odds

SECTION 6 DIGITAL FILTERS

Convolution, Correlation, & Fourier Transforms. James R. Graham 10/25/2005

Final Year Project Progress Report. Frequency-Domain Adaptive Filtering. Myles Friel. Supervisor: Dr.Edward Jones

Vocabulary Words and Definitions for Algebra

with functions, expressions and equations which follow in units 3 and 4.

How To Understand And Solve Algebraic Equations

Complex Function Theory. Second Edition. Donald Sarason >AMS AMERICAN MATHEMATICAL SOCIETY

Sequence of Mathematics Courses

The Fourier Series of a Periodic Function

3.1 State Space Models

The Fourth International DERIVE-TI92/89 Conference Liverpool, U.K., July Derive 5: The Easiest... Just Got Better!

Algebra I Credit Recovery

Pennsylvania System of School Assessment

Lecture 8 ELE 301: Signals and Systems

Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks

5.1 Radical Notation and Rational Exponents

The degree of a polynomial function is equal to the highest exponent found on the independent variables.

Loop Analysis. Chapter Introduction

EQUATIONS and INEQUALITIES

CORRELATED TO THE SOUTH CAROLINA COLLEGE AND CAREER-READY FOUNDATIONS IN ALGEBRA

Analog and Digital Signals, Time and Frequency Representation of Signals

TTT4110 Information and Signal Theory Solution to exam

Positive Feedback and Oscillators

Mathematical Methods of Engineering Analysis

Partial Fractions. Combining fractions over a common denominator is a familiar operation from algebra:

Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

Transcription:

The Z transform (3) 1

Today Analysis of stability and causality of LTI systems in the Z domain The inverse Z Transform Section 3.3 (read class notes first) Examples 3.9, 3.11 Properties of the Z Transform Section 3.4 All examples 2

Stability, causality, and the ROC We can evaluate the stability and causality of LTI systems in the Z-domain. Suppose our LTI system is given by h[n], by H(e jω ) in the frequency domain, and by H(z) in the z-domain The system is causal if h[n]=0 for n<0 (right-sided) The ROC of a causal system is the exterior of a circle (property 5), and it contains z= The system is anti-causal if h[n]=0 for n>0 (left-sided) The ROC of an anti-causal system is the interior of a circle (property 6) and it contains z=0. 3

Stability, causality, and the ROC (cont d) The LTI system is stable if and only if h[n] is absolutely summable (which is equivalent to the fact that H(e jω ) exists) Using Property 2 of ROC, we conclude that: The ROC of a stable system includes the unit circle ( z =1) See example 3.8 4

The inverse Z-transform by expressing the Z-transform as the Fourier Transform of an exponentially weighted sequence, we obtain The formal expression of the inverse Z-transform requires the use of contour integrals in the complex plane. 5

Computational methods for the inverse Z-Transform For rational Z-transforms we can compute the inverse Z-transforms using alternative procedures: Inspection (Z Transform pairs) Partial Fraction Expansion Power Series Expansion 6

Inspection method Makes use of common Z-Transform pairs in Table 3.1 and of the properties of the Z- Transform (Table 3.2). Most useful Z-Transform pairs: 1, 5, 6 Most useful property: time shifting The inspection method can be used by itself when determining the inverse ZT of simple sequences Most often, it represents the final step in the expansion-based methods 7

Example for the inspection method Consider a causal LTI system specified by its system function H(z). Compute its unit impulse response h[n]. H (z) = 1 z 1 1+ 3 4 z 1 8

Inverse ZT via partial fraction expansion We will study only the case of first-order poles (all poles are distinct) and M<N. Equations 3.45, 3.46, 3.47 are not required General idea: X(z) = M k =0 N k =0 b k z k a k z k The partial fraction expansion process computes all coefficients A k 9 A k X(z) = partial fraction expansion k =11 d k z 1 N

Example for partial fraction expansion Compute the inverse Z-transform for: 10

Inverse ZT via power expansion Main idea: the expression of the Z-transform can be interpreted as a power-series involving both positive and negative powers of z. 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 X(z) = M k =0 N k =0 b k z k a k z k X(z) = x[n]z n power series expansion + n = 11

Example 1 for power series expansion Determine the sequence x[n] corresponding to the following ZT: X(z) = (1+ 2z)(1+ 3z 1 ) 12

Example 2 for power series expansion Determine the sequence x[n] that corresponds to the following Z Transform, knowing that this sequence is right-sided X(z) = 1 1+ 1 2 z 1 13

Properties of the Z Transform Similar to the properties of the Fourier transform Additional information about how the region of convergence is affected by transforms 14

Table 3.1 SOME COMMON z-transform PAIRS

Table 3.2 SOME z-transform PROPERTIES

Important consequence of the conjugation property If x[n] is real and has a rational Z-transform, the complex poles and zeros of the Z- transform occur only in conjugate pairs 17

Convolution property and system functions Y(z)=H(z)X(z) ROC is at least the intersection of the ROCs of H(z) and X(z) - can be bigger if there is zero-pole cancelation Example: H(z)=1/(z-a) ROC: z >a X(z)=z-a ROC: z Y(z)=1 ROC: all z H(z) + ROC tell us everything about the system 18

Example 1. Consider a signal y[n] which is related to two signals x 1 [n] and x 2 [n] by Use the properties of the Z-transform to determine the Z-transform Y(z) of y[n]. 19

Summary (1) Evaluation of causality and stability in the Z-domain causal LTI: H(z) has the ROC represented by the exterior of a circle and including z= anti-causal LTI: H(z) has the ROC represented by the interior of a circle and including z=0 stable LTI: the ROC of H(z) includes the unit circle. 20

Summary (2) The inverse ZT is in general a contour integral. For rational ZTs, it is not necessary to explicitly compute this integral 3 methods: Inspection (ZT pairs and properties of the ZT) Partial fraction expansion Power series expansion Which method should we choose? Power series expansion is an excellent tool when the power series is finite For infinite length sequences, we will work mostly with inspection and partial fraction expansion, since long division is computationally expensive 21

Properties of the Z-Transform Tables 3.2, 3.3 Will be provided for the midterm and final exams, but you need to be familiar with them Very important for a variety of problems Direct ZT and inverse ZT computation LTI systems (conjugation) Pole-zero plot Etc. 22