Chapter 10: The Z-Transform Adapted from: Lecture notes from MIT, Binghamton University Dr. Hamid R. Rabiee Fall 2013

Similar documents
Chapter 10: The Z-Transform Adapted from: Lecture notes from MIT, Binghamton University Hamid R. Rabiee Arman Sepehr Fall 2010

DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING SIGNALS AND SYSTEMS. Assoc. Prof. Dr. Burak Kelleci. Spring 2018

Frequency-domain Characteristics of Discrete-time LTI Systems

DIGITAL SIGNAL PROCESSING LECTURE 5

ELEG 5173L Digital Signal Processing Ch. 2 The Z-Transform

2.1.1 Definition The Z-transform of a sequence x [n] is simply defined as (2.1) X re x k re x k r

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

=> PARALLEL INTERCONNECTION. Basic Properties LTI Systems. The Commutative Property. Convolution. The Commutative Property. The Distributive Property

Digital Signal Processing, Fall 2006

Definition of z-transform.

10.5 Power Series. In this section, we are going to start talking about power series. A power series is a series of the form

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

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

Content: Essential Calculus, Early Transcendentals, James Stewart, 2007 Chapter 1: Functions and Limits., in a set B.

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

Z-Transform of a discrete time signal x(n) is defined as the power series

BC Calculus Review Sheet

A GENERAL METHOD FOR SOLVING ORDINARY DIFFERENTIAL EQUATIONS: THE FROBENIUS (OR SERIES) METHOD

Unit 1. Extending the Number System. 2 Jordan School District

Digital Signal Processing

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

Chapter 10 z Transform

SM2H. Unit 2 Polynomials, Exponents, Radicals & Complex Numbers Notes. 3.1 Number Theory

6.003 Homework #3 Solutions

National Quali cations SPECIMEN ONLY

Crushed Notes on MATH132: Calculus

M5. LTI Systems Described by Linear Constant Coefficient Difference Equations

Chapter 7 z-transform

Infinite Series Sequences: terms nth term Listing Terms of a Sequence 2 n recursively defined n+1 Pattern Recognition for Sequences Ex:

Remarks: (a) The Dirac delta is the function zero on the domain R {0}.

Taylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best

GRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1.

,... are the terms of the sequence. If the domain consists of the first n positive integers only, the sequence is a finite sequence.

Chapter 7 Infinite Series

Chapter #2 EEE Subsea Control and Communication Systems

POWER SERIES R. E. SHOWALTER

 n. A Very Interesting Example + + = d. + x3. + 5x4. math 131 power series, part ii 7. One of the first power series we examined was. 2!

ELG4156 Design of State Variable Feedback Systems

Vectors. Vectors in Plane ( 2

INFINITE SERIES. ,... having infinite number of terms is called infinite sequence and its indicated sum, i.e., a 1

Fast Fourier Transform 1) Legendre s Interpolation 2) Vandermonde Matrix 3) Roots of Unity 4) Polynomial Evaluation

2. Infinite Series 3. Power Series 4. Taylor Series 5. Review Questions and Exercises 6. Sequences and Series with Maple

Important Facts You Need To Know/Review:

Discrete Mathematics I Tutorial 12

1 Section 8.1: Sequences. 2 Section 8.2: Innite Series. 1.1 Limit Rules. 1.2 Common Sequence Limits. 2.1 Denition. 2.

ELEC 372 LECTURE NOTES, WEEK 6 Dr. Amir G. Aghdam Concordia University

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

Limits and an Introduction to Calculus

1. (25 points) Use the limit definition of the definite integral and the sum formulas to compute. [1 x + x2

Eigenfunction Expansion. For a given function on the internal a x b the eigenfunction expansion of f(x):

M2.The Z-Transform and its Properties

Certain sufficient conditions on N, p n, q n k summability of orthogonal series

Chapter 11 Design of State Variable Feedback Systems

YOUR FINAL IS THURSDAY, MAY 24 th from 10:30 to 12:15

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

[ 20 ] 1. Inequality exists only between two real numbers (not complex numbers). 2. If a be any real number then one and only one of there hold.

82A Engineering Mathematics

f(bx) dx = f dx = dx l dx f(0) log b x a + l log b a 2ɛ log b a.

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

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

Discrete-Time Signals & Systems

Review of Sections

is continuous at x 2 and g(x) 2. Oil spilled from a ruptured tanker spreads in a circle whose area increases at a

Chapter 3. z-transform

ALGEBRA II CHAPTER 7 NOTES. Name

{ } { S n } is monotonically decreasing if Sn

EVALUATING DEFINITE INTEGRALS

INTEGRATION TECHNIQUES (TRIG, LOG, EXP FUNCTIONS)

The Exponential Function

Options: Calculus. O C.1 PG #2, 3b, 4, 5ace O C.2 PG.24 #1 O D PG.28 #2, 3, 4, 5, 7 O E PG #1, 3, 4, 5 O F PG.

FOURIER SERIES PART I: DEFINITIONS AND EXAMPLES. To a 2π-periodic function f(x) we will associate a trigonometric series. a n cos(nx) + b n sin(nx),

Surds, Indices, and Logarithms Radical

National Quali cations AHEXEMPLAR PAPER ONLY

z line a) Draw the single phase equivalent circuit. b) Calculate I BC.

Section 6.3: Geometric Sequences

UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION

Chapter Real Numbers

0 otherwise. sin( nx)sin( kx) 0 otherwise. cos( nx) sin( kx) dx 0 for all integers n, k.

Algebra II, Chapter 7. Homework 12/5/2016. Harding Charter Prep Dr. Michael T. Lewchuk. Section 7.1 nth roots and Rational Exponents

Lecture 2. Rational Exponents and Radicals. 36 y. b can be expressed using the. Rational Exponent, thus b. b can be expressed using the


Chapter 4 : Laplace Transform

Limit of a function:

Test Info. Test may change slightly.

Lesson 4 Linear Algebra

9.5. Alternating series. Absolute convergence and conditional convergence

CALCULATION OF CONVOLUTION PRODUCTS OF PIECEWISE DEFINED FUNCTIONS AND SOME APPLICATIONS

Question1 Multiple choices (circle the most appropriate one):

APPLICATION OF DIFFERENCE EQUATIONS TO CERTAIN TRIDIAGONAL MATRICES

Linear Programming. Preliminaries

F x = 2x λy 2 z 3 = 0 (1) F y = 2y λ2xyz 3 = 0 (2) F z = 2z λ3xy 2 z 2 = 0 (3) F λ = (xy 2 z 3 2) = 0. (4) 2z 3xy 2 z 2. 2x y 2 z 3 = 2y 2xyz 3 = ) 2

Abel Resummation, Regularization, Renormalization & Infinite Series

EECE 301 Signals & Systems

8.3 Sequences & Series: Convergence & Divergence

The Z-Transform. Content and Figures are from Discrete-Time Signal Processing, 2e by Oppenheim, Shafer, and Buck, Prentice Hall Inc.

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

COMM 602: Digital Signal Processing

Signals & Systems Chapter3

Chapter System of Equations

Autar Kaw Benjamin Rigsby. Transforming Numerical Methods Education for STEM Undergraduates

Transcription:

Sigls & Systems Chpter 0: The Z-Trsform Adpted from: Lecture otes from MIT, Bighmto Uiversity Dr. Hmid R. Rbiee Fll 03

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Outlie Itroductio to the -Trsform Properties of the ROC of the -Trsform Iverse -Trsform Properties of the -Trsform System Fuctios of DT LTI Systems o Cuslity o Stbility Geometric Evlutio of -Trsforms d DT Frequecy Resposes First- d Secod-Order Systems System Fuctio Algebr d Block Digrms Uilterl -Trsforms Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 The -Trsform Motivtio: Alogous to Lplce Trsform i CT [ ] We ow do ot restrict ourselves just to = e jω H h[ ] H ssumig it coverges y[ ] H Eige fuctio for DT LTI The Bilterl -Trsform Z [ ] [ ] Z{ [ ]} 3 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 The ROC d the Reltio Betwee T d DTFT j re, r j re F [ ] re [ ] r j [ ] r e j ROC j re t which [ ] r depeds oly o r =, just like the ROC i s-ple oly depeds o Res Uit circle r = i the ROC DTFT e jω eists 4 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Emple # u - right -sided 5 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Emple # u - right -sided This form for PFE d iverse - trsform 0 - u If,i.e., Tht is, ROC >, outside circle This form to fid pole d ero loctios 6 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Emple #: u[ ]- left -sided 7 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Emple #: Sme s i E #, but differet ROC. -sided [ ]-left u u 0,.,., If e i 8 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Rtiol -Trsforms [] = lier combitio of epoetils for > 0 d for < 0 is rtiol N D Polyomils i chrcteried ecept for gi by its poles d eros 9 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 The -Trsform -depeds oly o r =, just like the ROC i s-ple oly depeds o Res Lst time: Z Z o Uit circle r = i the ROC DTFT j ROC re t which r o Rtiol trsforms correspod to sigls tht re lier combitios of DT epoetils j e eists 0 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Some Ituitio o the Reltio betwee T d LT Lecture 5 Chpter 0 Lecture 6 Chpter 0 Let t=t Z st t s t e dt L{ t} st lim T e T 0 T lim T 0 The Bilterl -Trsform st T e { } C thik of -trsform s DT versio of Lplce trsform with st e Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

More ituitio o T-LT, s-ple - -ple reltioship e st Lecture 5 Chpter 0 Lecture 6 Chpter 0 j is i s -ple s j e jt uit circle i - pl LHP i s-ple, Res < 0 = e st <, iside the = circle. Specil cse, Res = - = 0. RHP i s-ple, Res > 0 = e st >, outside the = circle. Specil cse, Res = + =. A verticl lie i s-ple, Res = costt e st = costt, circle i -ple. Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Properties of the ROCs of -Trsforms The ROC of cosists of rig i the -ple cetered bout the origi equivlet to verticl strip i the s-ple The ROC does ot coti y poles sme s i LT. 3 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 More ROC Properties 3 If [] is of fiite durtio, the the ROC is the etire - ple, ecept possibly t = 0 d/or =. Why? N N Emples: CT couterprt 4 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 ROC Properties Cotiued 4 If [] is right-sided sequece, d if = r o is i the ROC, the ll fiite vlues of for which > r o re lso i the ROC. N N r coverges fster th r 0 5 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Side by Side Lecture 5 Chpter 0 Lecture 6 Chpter 0 5 If [] is left-sided sequece, d if = r o is i the ROC, the ll fiite vlues of for which 0 < < r o re lso i the ROC. 6 If [] is two-sided, d if = r o is i the ROC, the the ROC cosists of rig i the -ple icludig the circle = r o. Wht types of sigls do the followig ROC correspod to? right-sided left-sided two-sided 6 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 b, b Emple # 0 7 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Emple # 0, b b u b u b b b u b b b u b,, From: 8 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Emple # cotiued b b, b b Clerly, ROC does ot eist if b > No -trsform for b. 9 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Iverse -Trsforms for fied r: ROC }, ] [ { j j re r re d e re re r j j j } { F d e r re j j d j d d jre d re j j d j 0 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Emple # 3 4 5 6 3? Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Emple # Prtil Frctio Epsio Algebr: A =, B = Note, prticulr to -trsforms: Whe fidig poles d eros, epress s fuctio of. Whe doig iverse -trsform usig PFE, epress s fuctio of -. 3 4 3 4 6 5 3 3 4 6 5 3 B A ] [ 3 4 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Emple # Cotiued ROC III: 3 ROC II: u u 4 3 - right u - sided sigl 4 3 4 3 u - two- sided sigl ROC I: 4 4 u 3 - left - sided sigl u 3 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Iversio by Idetifyig Coefficiets i the Power Series Lecture 5 Chpter 0 Lecture 6 Chpter 0 - coefficiet of Emple #3: 3 3-4 3 4 4 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Iversio by Idetifyig Coefficiets i the Power Series Lecture 5 Chpter 0 Lecture 6 Chpter 0 - coefficiet of Emple #3: 3 3-4 3 4 3-0 for ll other s A fiite-durtio DT sequece 5 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Emple #4: coverget for,i.e., b 6 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Emple #4: b,i.e., for coverget u e i.,., for coverget 3 3 u 7 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Properties of -Trsforms Time Shiftig 0?, -Domi Differetitio? 8 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Properties of -Trsforms Time Shiftig 0, 0 The rtiolity of uchged, differet from LT. ROC uchged ecept for the possible dditio or deletio of the origi or ifiity o > 0 ROC 0 mybe o < 0 ROC mybe d -Domi Differetitio sme ROC Derivtio: d d d d d 9 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Covolutio Property d System Fuctios Y = H, ROC t lest the itersectio of the ROCs of H d, c be bigger if there is pole/ero ccelltio. e.g. H Y,, H h H + ROC tells us everythig bout the system ROC ll TheSystem Fuctio 30 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 CAUSALITY h[] right-sided ROC is the eterior of circle possibly icludig = : H h N N If N 0, the the rerm h[ N ] ROC outside circle, but does t ot iclude. Cusl N 0 No m terms with m>0 =>= ROC A DT LTI system with system fuctio H is cusl the ROC of H is the eterior of circle icludig = 3 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Cuslity for Systems with Rtiol System Fuctios A DT LTI system with rtiol system fuctio H is cusl the ROC is the eterior of circle outside the outermost pole; d b if we write H s rtio of polyomils the N M b b b b H N N N N M M M M if, No poles t 0 0 D N H degree degree D N 3 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Stbility Lecture 5 Chpter 0 Lecture 6 Chpter 0 LTI System Stble h ROC of H icludes the uit circle = Frequecy Respose He jω DTFT of h[] eists. A cusl LTI system with rtiol system fuctio is stble ll poles re iside the uit circle, i.e. hve mgitudes < 33 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Geometric Evlutio of Rtiol -Trsform Emple #: - A first -order ero Emple #: - A first - order pole Emple #3: M R i P j i j 34 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Geometric Evlutio of Rtiol -Trsform Emple #: Emple #: Emple #3: All sme s i s-ple -order ero - A first - A first - order pole, j P j i R i M j P j i R i M R i P j j i M 35 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Geometric Evlutio of DT Frequecy Resposes First-Order System oe rel pole,, u h H,, j j j e H e H e H 36 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Secod-Order System Two poles tht re comple cojugte pir = re jθ = * H H e r cos, 0 r, 0 r j e j re j e Clerly, H peks er ω = ±θ j re j, h r si si u 37 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 DT LTI Systems Described by LCCDEs Use the time-shift property ROC: Depeds o Boudry Coditios, left-, right-, or two-sided. For Cusl Systems ROC is outside the outermost pole M k k N k k k b k y 0 0 N k M k k k k k b Y 0 0 N k k k M k k k b H H Y 0 0 Rtiol 39 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 System Fuctio Algebr d Block Digrms Feedbck System cusl systems Emple #: H Y H H H egtive feedbck cofigurtio 40 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 System Fuctio Algebr d Block Digrms Feedbck System cusl systems egtive feedbck cofigurtio Emple #: H H H Y H 4 H y y 4 - D Dely 4 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Emple #: H 4 4 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Emple #: Cscde of two systems 4 4 H 43 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Uilterl -Trsform Note: 0 If [] = 0 for < 0, the UZT of [] = BZT of []u[] ROC lwys outside circle d icludes = 3 For cusl LTI systems, H H 44 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Properties of Uilterl -Trsform Covolutio property for [<0] = [<0] = 0 UZ But there re importt differeces. For emple, time-shift Derivtio: Y y[ ] [ ] Y [ ] 0 y Iitil coditio m 0 m m0 45 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Use of UZTs i Solvig Differece Equtios with Iitil Coditios UZT of Differece Equtio Y y[ ] [ ] Output purely due to the iitil coditios, Output purely due to the iput. y y[ ], { y[ ]} UZ Y Y u ZIR ZSR ZIR ZSR 46 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems

Lecture 5 Chpter 0 Lecture 6 Chpter 0 Emple cotiued β = 0 System is iitilly t rest: ZS R α = 0 Get respose to iitil coditios ZI R H H H H Y Y ] [ ] [ u y 47 Shrif Uiversity of Techology, Deprtmet of Computer Egieerig, Sigls & Systems