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

Similar documents
COMM 602: Digital Signal Processing

Definition of z-transform.

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

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

Digital signal processing: Lecture 5. z-transformation - I. Produced by Qiangfu Zhao (Since 1995), All rights reserved

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

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

Chapter 7 z-transform

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

EE Midterm Test 1 - Solutions

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,

Solutions of Chapter 5 Part 1/2

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

Chapter 4 : Laplace Transform

6.003 Homework #3 Solutions

Question1 Multiple choices (circle the most appropriate one):

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

EECE 301 Signals & Systems

Chapter 3. z-transform

Introduction to Signals and Systems, Part V: Lecture Summary

Digital Signal Processing

Frequency Response of FIR Filters

Solution of EECS 315 Final Examination F09

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

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

CEMTool Tutorial. The z-transform

Exponential Moving Average Pieter P

Solution of Linear Constant-Coefficient Difference Equations

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

Time-Domain Representations of LTI Systems

DIGITAL SIGNAL PROCESSING LECTURE 3

Signals & Systems Chapter3

Curve Sketching Handout #5 Topic Interpretation Rational Functions

FIR Filter Design: Part II

Module 2: z-transform and Discrete Systems

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

Chapter 10: Power Series

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING

Name of the Student:

A. Basics of Discrete Fourier Transform

Appendix: The Laplace Transform

Module 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation

ELEG3503 Introduction to Digital Signal Processing

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

Sect 5.3 Proportions

Math 210A Homework 1

MAT 271 Project: Partial Fractions for certain rational functions

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION

1the 1it is said to be overdamped. When 1, the roots of

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

Calculus 2 - D. Yuen Final Exam Review (Version 11/22/2017. Please report any possible typos.)

MATH 31B: MIDTERM 2 REVIEW

Dynamic System Response

Frequency Domain Filtering

Ch3 Discrete Time Fourier Transform

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

Fall 2011, EE123 Digital Signal Processing

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

SOLUTIONS TO EXAM 3. Solution: Note that this defines two convergent geometric series with respective radii r 1 = 2/5 < 1 and r 2 = 1/5 < 1.

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

[ 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.

2D DSP Basics: 2D Systems

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

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

Web Appendix O - Derivations of the Properties of the z Transform

Z Transforms. Lesson 20 6DT. BME 333 Biomedical Signals and Systems - J.Schesser

Chapter 2 Systems and Signals

GATE ELECTRONICS & COMMUNICATION

: Transforms and Partial Differential Equations

INFINITE SEQUENCES AND SERIES

FREE VIBRATION RESPONSE OF A SYSTEM WITH COULOMB DAMPING

Math 113, Calculus II Winter 2007 Final Exam Solutions

Section 11.8: Power Series

Polynomial Functions and Their Graphs

Frequency-domain Characteristics of Discrete-time LTI Systems

ECE 308 Discrete-Time Signals and Systems

Filter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and

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

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 +

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS

2. Fourier Series, Fourier Integrals and Fourier Transforms

MAXIMALLY FLAT FIR FILTERS

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

Recurrence Relations

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

Infinite Sequences and Series

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter

Ma 530 Introduction to Power Series

Discrete-Time Signals and Systems. Discrete-Time Signals and Systems. Signal Symmetry. Elementary Discrete-Time Signals.

REVISION SHEET FP1 (MEI) ALGEBRA. Identities In mathematics, an identity is a statement which is true for all values of the variables it contains.

SNAP Centre Workshop. Basic Algebraic Manipulation

Analog and Digital Signals. Introduction to Digital Signal Processing. Discrete-time Sinusoids. Analog and Digital Signals

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.

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

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

(, ) (, ) (, ) ( ) ( )

6.003 Homework #12 Solutions

Section A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics

Math 475, Problem Set #12: Answers

Transcription:

Z - Trasform The -trasform is a very importat tool i describig ad aalyig digital systems. It offers the techiques for digital filter desig ad frequecy aalysis of digital sigals. Defiitio of -trasform: X x[ ] For causal sequece, x = 0, < 0: Where is a complex variable All the values of that make the summatio to exist form a regio of covergece.

Problem: Give the sequece, Example fid the trasform of x. Solutio: We kow, Therefore, X Regio of covergece ROC Whe, 2

Problem: Give the sequece, Example 2 fid the trasform of x. Solutio: Therefore, X a a a Regio of covergece Whe, a a 3

Z-Trasform Table 4

Problem: Example 3 Fid -trasform of the followig sequeces. a. b. Solutio: a. From lie 9 of the Table: b. From lie 4 of the Table: 5

Liearity: Example 4 Problem: Z- Trasform Properties Fid - trasform of a ad b are arbitrary costats. Solutio: Usig - trasform table: Lie 3 Lie 6 Therefore, we get 6

Z- Trasform Properties 2 Shift Theorem: Verificatio: = m Sice x is assumed to be causal: The we achieve, 7

Problem: Fid - trasform of Example 5 Solutio: Usig shift theorem, Usig - trasform table, lie 6: 8

Z- Trasform Properties 3 Covolutio I time domai, Eq. I - trasform domai, Verificatio: Usig - trasform i Eq. 9

Problem: Solutio: Give the sequeces, Example 6 Applyig -trasform o the two sequeces, Fid the -trasform of their covolutio. From the table, lie 2 Therefore we get, 0

Iverse - Trasform: Examples Fid iverse -trasform of We get, Example 7 Usig table, Fid iverse -trasform of Example 8 We get, Usig table,

Iverse - Trasform: Examples Fid iverse -trasform of Sice, Example 9 By coefficiet matchig, Therefore, Fid iverse -trasform of Example 0 2

Iverse -Trasform: Usig Partial Fractio Problem: Solutio: Fid iverse -trasform of First elimiate the egative power of. Example Dividig both sides by : Fidig the costats: Therefore, iverse -trasform is: 3

Iverse -Trasform: Usig Partial Fractio Problem: Example 2 Solutio: Dividig both sides by : We first fid B: Next fid A: 4

Example 2 cotd. Usig polar form Now we have: Therefore, the iverse -trasform is: 5

Iverse -Trasform: Usig Partial Fractio Problem: Solutio: Dividig both sides by : Example 3 m = 2, p = 0.5 6

Example 3 cotd. From Table: Fially we get, 7

Partial Fuctio Expasio Usig MATLAB Problem: Example 4 Solutio: The deomiator polyomial ca be foud usig MATLAB: Therefore, The solutio is: 8

Partial Fuctio Expasio Usig MATLAB Problem: Solutio: Example 5 9

Partial Fuctio Expasio Usig MATLAB Problem: Solutio: Example 6 20

Differece Equatio Usig Z-Trasform The procedure to solve differece equatio usig -trasform:. Apply -trasform to the differece equatio. 2. Substitute the iitial coditios. 3. Solve for the differece equatio i -trasform domai. 4. Fid the solutio i time domai by applyig the iverse -trasform. 2

Problem: Example 7 Solve the differece equatio whe the iitial coditio is Solutio: Takig -trasform o both sides: Substitutig the iitial coditio ad -trasform o right had side usig Table: Arragig Y o left had side: 22

Example 7 cotd. Solvig for A ad B: Therefore, Takig iverse -trasform, we get the solutio: 23

Problem: Example 8 A DSP system is described by the followig differetial equatio with ero iitial coditio: a. Determie the impulse respose y due to the impulse sequece x =. b. Determie system respose y due to the uit step fuctio excitatio, where u = for 0. Solutio: a. Applyig Takig -trasform o both sides: o right side 24

Example 8 cotd. We multiply the umerator ad deomiator by 2 Solvig for A ad B: Hece the impulse respose: Therefore, 25

b. The iput is step uit fuctio: Correspodig -trasform: Example 8 cotd. [Slide 24] Do the middle steps by yourself! 26

27 Example 9 Problem: Solutio: Determie the -trasform ad the ROC of the sigal: 43 32 u x 4 3 3 ad 2 2 2 x x x u x u x Let Therefore Applyig -trasform: 4 3 2 X X X 3 ROC:, 3 2 ROC:, 2 2 X X But 3 ROC:, 3 4 2 3 X Fially, Itersectio

28 Example 20 Problem: Solutio: Determie the -trasform ad the ROC of the sigal: u b u x 0 0 l l b b X ROC : > ROC 2 : < b Case a. b < Case b. b > ROCs do ot overlap, so X does ot exist. ROC of X is < < b

29 A A A A A A A A...... 2 3 2 b b b Example 20 cotd. l l b b b b b X