COMM 602: Digital Signal Processing

Similar documents
Z - Transform. It offers the techniques for digital filter design and frequency analysis of digital signals.

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

Curve Sketching Handout #5 Topic Interpretation Rational Functions

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

EE Midterm Test 1 - Solutions

Lecture 3. Digital Signal Processing. Chapter 3. z-transforms. Mikael Swartling Nedelko Grbic Bengt Mandersson. rev. 2016

6.003 Homework #3 Solutions

Definition of z-transform.

Chapter 7: The z-transform. Chih-Wei Liu

Chapter 7 z-transform

Chapter 3. z-transform

MA Lesson 26 Notes Graphs of Rational Functions (Asymptotes) Limits at infinity

Generalizing the DTFT. The z Transform. Complex Exponential Excitation. The Transfer Function. Systems Described by Difference Equations

ECE-S352 Introduction to Digital Signal Processing Lecture 3A Direct Solution of Difference Equations

Ma 530 Introduction to Power Series

DIGITAL SIGNAL PROCESSING LECTURE 3

Chapter 4 : Laplace Transform

In algebra one spends much time finding common denominators and thus simplifying rational expressions. For example:

PROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.

Appendix: The Laplace Transform

The Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1)

Ch3 Discrete Time Fourier Transform

Introduction to Signals and Systems, Part V: Lecture Summary

The z-transform can be used to obtain compact transform-domain representations of signals and systems. It

MATH 31B: MIDTERM 2 REVIEW

MASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004.

CHAPTER 1 SEQUENCES AND INFINITE SERIES

University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences

Section 11.8: Power Series

The z transform is the discrete-time counterpart of the Laplace transform. Other description: see page 553, textbook.

3 Gauss map and continued fractions

FIR Filter Design: Part II

Signals and Systems. Problem Set: From Continuous-Time to Discrete-Time

Series: Infinite Sums

Digital Signal Processing

Unit 4: Polynomial and Rational Functions

Solutions of Chapter 5 Part 1/2

FIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing - J.Schesser

Question1 Multiple choices (circle the most appropriate one):

3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials

Linear time invariant systems

Find a formula for the exponential function whose graph is given , 1 2,16 1, 6

Signal Processing. Lecture 02: Discrete Time Signals and Systems. Ahmet Taha Koru, Ph. D. Yildiz Technical University.

CEMTool Tutorial. The z-transform

Math 475, Problem Set #12: Answers

MAT 271 Project: Partial Fractions for certain rational functions

Created by T. Madas SERIES. Created by T. Madas

Frequency Response of FIR Filters

Solution of Linear Constant-Coefficient Difference Equations

x[0] x[1] x[2] Figure 2.1 Graphical representation of a discrete-time signal.

LESSON 2: SIMPLIFYING RADICALS

Quiz. Use either the RATIO or ROOT TEST to determine whether the series is convergent or not.

Solution of EECS 315 Final Examination F09

[ 11 ] z of degree 2 as both degree 2 each. The degree of a polynomial in n variables is the maximum of the degrees of its terms.

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform

Topic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or

Zeros of Polynomials

Exponential Moving Average Pieter P

is also known as the general term of the sequence

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

In this section, we show how to use the integral test to decide whether a series

ADVANCED DIGITAL SIGNAL PROCESSING

Properties and Tests of Zeros of Polynomial Functions

INFINITE SEQUENCES AND SERIES

Solutions to Final Exam Review Problems

6.003: Signals and Systems. Feedback, Poles, and Fundamental Modes

Time-Domain Representations of LTI Systems

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING

PHYSICS 116A Homework 2 Solutions

Chapter 2 Systems and Signals

f(w) w z =R z a 0 a n a nz n Liouville s theorem, we see that Q is constant, which implies that P is constant, which is a contradiction.

For use only in Badminton School November 2011 C2 Note. C2 Notes (Edexcel)

Roger Apéry's proof that zeta(3) is irrational

Physics 116A Solutions to Homework Set #1 Winter Boas, problem Use equation 1.8 to find a fraction describing

Problem 4: Evaluate ( k ) by negating (actually un-negating) its upper index. Binomial coefficient

1 Generating functions for balls in boxes

from definition we note that for sequences which are zero for n < 0, X[z] involves only negative powers of z.

The z Transform. The Discrete LTI System Response to a Complex Exponential

Chapter 10: Power Series

MAS160: Signals, Systems & Information for Media Technology. Problem Set 5. DUE: November 3, (a) Plot of u[n] (b) Plot of x[n]=(0.

ENGI Series Page 6-01

Math 113 Exam 3 Practice

Solutions. Number of Problems: 4. None. Use only the prepared sheets for your solutions. Additional paper is available from the supervisors.

MAXIMALLY FLAT FIR FILTERS

AP Calculus BC Review Applications of Derivatives (Chapter 4) and f,

TEACHER CERTIFICATION STUDY GUIDE

APPENDIX F Complex Numbers

ECEN 644 HOMEWORK #5 SOLUTION SET

Run-length & Entropy Coding. Redundancy Removal. Sampling. Quantization. Perform inverse operations at the receiver EEE

Finite-length Discrete Transforms. Chapter 5, Sections

EEO 401 Digital Signal Processing Prof. Mark Fowler

Quiz No. 1. ln n n. 1. Define: an infinite sequence A function whose domain is N 2. Define: a convergent sequence A sequence that has a limit

Worksheet on Generating Functions

ANSWERS SOLUTIONS iiii i. and 1. Thus, we have. i i i. i, A.

Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science. Fall Problem Set 11 Solutions.

MATHEMATICS. 61. The differential equation representing the family of curves where c is a positive parameter, is of

A. Basics of Discrete Fourier Transform

ELEG3503 Introduction to Digital Signal Processing

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Transcription:

COMM 60: Digital Sigal Processig Lecture 4 -Properties of LTIS Usig Z-Trasform -Iverse Z-Trasform

Properties of LTIS Usig Z-Trasform

Properties of LTIS Usig Z-Trasform -ve +ve

Properties of LTIS Usig Z-Trasform

Properties of LTIS Usig Z-Trasform

Example: h H h H H

Properties of LTIS Usig Z-Trasform

Check stability for the followig systems: EAMPLE : 4 4 H is ustable as it has oe pole at = 4 4. 4 ROC: causal e i 6 4 4 4 4 0 4 0 4 0 0 respose: Impulse 4 4 4 4 h h h h h h x x y y Y Y Y Y Ustable System Impulse respose icreasig Check from DE: From -domai:

H Check stability for the followig systems: EAMPLE : Y y 0.6 Check from DE: Y 0.6 Y 0.6 Impulse 0 h 0 h h 0.6 Y 0.6y respose: From -domai: 0.6 x is stable as it has oe pole at = 0.6 ROC: x 0.6h 0 0.6h0 0.6h 0.6 0.6 0.60.6 0.36 i. e 0.6 causal Stable System Impulse respose decreasig

Check stability for the followig systems: EAMPLE 3: H y Impulse h 0 0.7 Check from DE: 0.7y 0.7h h respose: h 0 h From -domai: 0.7 x 0.7h0 0.7h is stable as it has oe pole at = 0.7 ROC: 0. 7 causal x 0.5x 0.5 0.7h 0 0.5-0.5 0 0.5 0.7 0.5. 0.7. Stable System Impulse respose decreasig causal 0.84

EAMPLE 4: A system is described by the differece equatio i the form y 0.5y x a Fid H ad check the causality ad the stability. b - Fid He jw ad the the magitude ad phase respose SOLUTION a Take the -trasform of both sides of the differece equatio Y 0.5 Y Y 0.5

EAMPLE 4 Cotd. H Y 0.5 0. 5 ROC: 0.5 i. e 0.5 Imagiary Part o 0.0 0.5 Real Part Therefore, the system is causal ad stable

EAMPLE 4 Cotd. b To fid He jw from H, replace by e jw H jw H e 0.5 cos w j si w e H jw si jw jw cosw 0.5 j w e e 0.5 cos cos w j siw w j siw 0. 5 cos w si w cosw 0.5 si w H e jw H e jw cos w si w cosw 0. 5.5 cosw

EAMPLE 4 Cotd. cos w j si w e H jw si jw jw e cosw H e cosw 0.5 j w 0.5 jsiw

The Iverse Z Trasform Simpler methods to obtai THE INVERSE Z TRANSFORM - POWER SERIES EPANSION METHOD - PARTIAL-FRACTION METHOD

. POWER SERIES EPANSION METHOD Express ito a ifiite power series i -. This method is useful whe it is difficult to obtai a closed form expressio for iverse -trasform, the we fid oly the first several terms of x. EAMPLE : Fid x for =0,,, 3, 4, whe is give by : Solutio : 0 5 0. First, rewrite as a ratio of polyomial i -, as follows: 0. 5 0.

EAMPLE : Cotd. Dividig the umerator by the deomiator, we have. 0 7 0. 0 5 0 8.4 3 3 8.68 4 7 7 0.4 3 3 3.4 4 8.4 8.4 3.4.08 3 4 3 4 3.68 5 8.68 8.68 3.68.46 4 5 4 5 3.736 6

That is: 0 7 8.4 3 8.68 4... Thus by obtaiig the iverse -trasform, we have: x 0 7 8.4 3 8.68 4...

EAMPLE : Obtai the values of the first 4 samples of x if: Solutio : 3 3 4 The trasform is already i the form of power series i -. Sice has a fiite umber of terms. It correspods to a sigal of fiite legth. By ispectio All other xk values are ero x0 x x 3 x3 4

. POWER SERIES EPANSION METHOD Cot. Expasio of irratioal fuctios ito power series ca be obtaied from tables. Example : log a, a solutio Usig the power series expasio for : a x 0 x Thus x 0 a 0 The solutio of this problem is i Page 84; Text book

Example : Power series of expoetial: e 0!! 3 3!... x 3...! 3!

Examples of Power Series Expasio of some Fuctios

. PARTIAL FRACTION-EPANSION METHOD Notes: If N is the order of the umerator ad M is the order of the deomiator, the: -If N< M, divide H/, ad make the Partial fractio. -If N>=M, make log divisio ad the make partial fractio

. PARTIAL FRACTION-EPANSION METHOD Cotd. Cosider is give by : m a a b b b m m m m,...... 0 First: Factorie the deomiator of ad fid the poles of...... 0 m P P P b b b... P a P a P a m m

. PARTIAL FRACTION-EPANSION METHOD Cotd. The coefficiet a i are calculated as : P i i i P a For double poles at = P i i P i C P C where Geerally: p i m i r m r p d d r m C! m is max. power of the repeated poles i the problem

EAMPLE : Fid xk if is give by : Solutio : 0 0. We first expad / ito partial fractios as follows : The we obtai From tables we fid 0.5.5 0. 0..5 0. 0. u, 0. u

EAMPLE Cotd. Hece, x. 5 0. u or x. 5 0. ; 0,,,.. I this example, if, rather tha /, is expaded ito partial fractios, The we obtai, 0.5.5.5 0. 0. 0..5

EAMPLE Cotd. Note that the iverse trasform of Z.5.5Z However, by use of the shiftig theorem we fid Also, Z Hece,.5 0. 0..5u.5Z.5 x.5.50..5 0. Which ca be rewritte, x u 0.,,3,...5 0. is ot available from tables 0. u 0,,,... Which is the same as the result obtaied i the same example x 0 0

EAMPLE : Give the Z trasform Where a ad T are costats at e at e Determie the iverse Z trasform x by use of partial fractio expasio method Solutio : The partial fractio of / is foud to be Thus, e e at at

EAMPLE Cotd. Notig that 0,,,... ; Z 0,,,... e e Z at at The iverse trasform of is foud to be 0, u e x or,..,, e T x at at

EAMPLE 3 : Obtai the iverse Z trasform of 4 Solutio : 3 / 64 / 0.5 3 / 4 6 / 0.5 3 / 4 6 / 0.5 4 ad,,, of values Fid the 4 4 u u u x C C B A C C B A

EAMPLE 4 : Cosider :.5 0.5 Determie the iverse Z trasform x by use of partial fractio expasio method Sice the umerator is of the same degree as the deomiator we may divide the umerator by the deomiator.

EAMPLE 5 : Give = Determie the iverse Z trasform x by use of partial fractio expasio method

EAMPLE 6 : a b c 0 Give =, b b a 4ac Determie the iverse Z trasform x by use of partial fractio expasio method

0.707