Chapter 10 z Transform

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

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

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

M2.The Z-Transform and its Properties

Definition of z-transform.

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

Chapter 3. z-transform

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

Chapter 7 z-transform

Digital Signal Processing

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

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,

Chapter 4 : Laplace Transform

6.003 Homework #3 Solutions

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

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

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

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

Frequency-domain Characteristics of Discrete-time LTI Systems

COMM 602: Digital Signal Processing

ECE Notes 6 Power Series Representations. Fall 2017 David R. Jackson. Notes are from D. R. Wilton, Dept. of ECE

Chapter 4. Fourier Series

School of Mechanical Engineering Purdue University. ME375 Transfer Functions - 1

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

Transfer Function Analysis

GATE ELECTRONICS & COMMUNICATION

(s)h(s) = K( s + 8 ) = 5 and one finite zero is located at z 1

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

Solutions of Chapter 5 Part 1/2

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

CALCULUS BASIC SUMMER REVIEW

Problem Cosider the curve give parametrically as x = si t ad y = + cos t for» t» ß: (a) Describe the path this traverses: Where does it start (whe t =

EE Midterm Test 1 - Solutions

Discrete population models

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

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

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

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

Question1 Multiple choices (circle the most appropriate one):

CHAPTER 10 INFINITE SEQUENCES AND SERIES

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

(a) (b) All real numbers. (c) All real numbers. (d) None. to show the. (a) 3. (b) [ 7, 1) (c) ( 7, 1) (d) At x = 7. (a) (b)

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

Solutions to Final Exam Review Problems

Name Date Class. Think: Use the Quotient Property. Rationalize the denominator. Use the Product Property.

DIGITAL SIGNAL PROCESSING LECTURE 3

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

2D DSP Basics: Systems Stability, 2D Sampling

PRELIM PROBLEM SOLUTIONS

Section 1 of Unit 03 (Pure Mathematics 3) Algebra

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

Chapter 10: Power Series

Chapter 2 Systems and Signals

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

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

CEMTool Tutorial. The z-transform

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces

Math 113, Calculus II Winter 2007 Final Exam Solutions

TEACHING THE IDEAS BEHIND POWER SERIES. Advanced Placement Specialty Conference. LIN McMULLIN. Presented by

Complete Solutions to Supplementary Exercises on Infinite Series

Part I: Covers Sequence through Series Comparison Tests

( ) ( ) ( ) ( ) ( + ) ( )

Orthogonal Function Solution of Differential Equations

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

The Binomial Multi- Section Transformer

Series III. Chapter Alternating Series

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

2D DSP Basics: 2D Systems

Name Period ALGEBRA II Chapter 1B and 2A Notes Solving Inequalities and Absolute Value / Numbers and Functions

Axioms of Measure Theory

A.1 Algebra Review: Polynomials/Rationals. Definitions:

MATH 31B: MIDTERM 2 REVIEW

Dynamic Response of Linear Systems

x+ 2 + c p () x c p () x is an arbitrary function. ( sin x ) dx p f() d d f() dx = x dx p cosx = cos x+ 2 d p () x + x-a r (1.

j=1 dz Res(f, z j ) = 1 d k 1 dz k 1 (z c)k f(z) Res(f, c) = lim z c (k 1)! Res g, c = f(c) g (c)

Discrete-time signals and systems See Oppenheim and Schafer, Second Edition pages 8 93, or First Edition pages 8 79.

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

We are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n

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 +

EECE 301 Signals & Systems

Taylor Series (BC Only)

1 1 2 = show that: over variables x and y. [2 marks] Write down necessary conditions involving first and second-order partial derivatives for ( x0, y

Fourier Series and the Wave Equation

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

5.6 Binomial Multi-section Matching Transformer

ADVANCED DIGITAL SIGNAL PROCESSING

Physics 219 Summary of linear response theory

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

Algebra II Notes Unit Seven: Powers, Roots, and Radicals

Appendix: The Laplace Transform

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

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

Apply change-of-basis formula to rewrite x as a linear combination of eigenvectors v j.

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.

Time-Domain Representations of LTI Systems

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

Calculus. Ramanasri. Previous year Questions from 2016 to

The Binomial Multi-Section Transformer

4x 2. (n+1) x 3 n+1. = lim. 4x 2 n+1 n3 n. n 4x 2 = lim = 3

WW Prob Lib1 WeBWorK, Version Demo Course

Transcription:

Chapter 0 Trasfor 熊红凯特聘教授 http://i.sjtu.edu.c 电子工程系上海交通大学 07

DT Fourier trasfor eables us to do a lot of thigs, e.g. Aale frequec respose of LTI sstes Modulatio Wh do we eed et aother trasfor? Oe view of Laplace Trasfor is as a etesio of the Fourier trasfor to allow aalsis of broader class of sigals ad sstes I particular, Fourier trasfor caot hadle large ad iportat classes of sigals ad ustable sstes, i.e. whe eet. ca ot

How do we aale such sigals/sstes? Recall the eigefuctio propert of LTI sstes: h H Eigefuctio for DT LTI H h assuig it coverges is a eigefuctio of a DT LTI sste We ow do ot restrict ourselves just to = e jω

Topic 0. Bilateral Trasfor 0. Properties of RoCs 0. Trasfor Properties 0.4 Iverse Trasfor 0.5 Aalsis of LTI Sstes usig the T 0.6 Uilateral Trasfor ad Applicatios

Topic 0. Bilateral Trasfor 0. Properties of RoCs 0. Trasfor Properties 0.4 Iverse Trasfor 0.5 Aalsis of LTI Sstes usig the T 0.6 Uilateral Trasfor ad Applicatios

7.. The Bilateral Trasfor Z{ } is a cople variable Now we eplore the full rage of Basic ideas Epress the cople variable i polar for as =re jω re j j re r e j re jω is the Fourier trasfor of ultiplied b a real epoetial r-, if it eists. For r=, the trasfor reduces to the Fourier trasfor.

I geeral, the trasfor of a sequece has associated it with a rage of values of for which coverges, ad this rage of values is referred to as the regio of covergece ROC j ROC re at which r depeds ol o r =, just lie the ROC i s-plae ol depeds o Res If the ROC icludes the uit circle, the the Fourier trasfor also coverges

Eaple : a u - right -sided a a arbitrar real or cople uber - a u This for for PFE ad iverse - trasfor 0 a a a If a,i.e., a This for to fid pole ad ero locatios That is, ROC > a, outside a circle

Eaple : -sided - left u a a u a 0 a a.,., If a e i a Sae as i previous eaple, but differet ROC Ke Poit ad e differece fro FT: Need both ad ROC to uiquel deterie. No such a issue for FT.

7.. Graphical Visualiatio of the ROC Eaple Eaple a u - right -sided a u - left -sided

Ecept for a scale factor, a coplete specificatio of a ratioal trasfor cosists of the pole-ero plot of the trasfor, together with its RoC 7.. Ratioal Trasfors Ma but b o eas all trasfors of iterest to us are ratioal fuctios of s e.g., Eaple ad ; i geeral, ipulse resposes of LTI sstes described b LCCDEs, where = N/D, N,D poloials i Roots of N= eros of Roots of D= poles of A cosistig of a liear cobiatio of cople epoetials for > 0 ad for < 0 e.g., as i Eaple # ad # has a ratioal trasfor.

Topic 0. Bilateral Trasfor 0. Properties of RoCs 0. Trasfor Properties 0.4 Iverse Trasfor 0.5 Aalsis of LTI Sstes usig the T 0.6 Uilateral Trasfor ad Applicatios

ROC j re at which r Propert : The ROC of cosist of a rig i the -plae cetered about the origi Proof: I order to ae the F.T of r coverged, it should be absolutel suable, i.e. the RoC ol depeds o the radius of Propert : The ROC does ot cotai a poles. If is ratioal, the its ROC is bouded b poles or eteds to ifiit.

Propert : If is of fiite duratio, the the ROC is the etire -plae, ecept possibl =0 ad/or = N whe N<N<0, the RoC is the etire -plae, ecludig = : 0 whe N>N>0, the RoC is the etire -plae, ecludig =0 0 whe N<0,N>0, the RoC is the etire -plae, ecludig =0 ad = 0 N

Propert 4: If is a right-sided sequece, ad if = r 0 is i the ROC, the all fiite values of for which > r 0 are also i the ROC N N r coverges faster tha r 0

Propert 5: If is a left-sided sequece, ad if = r 0 is i the ROC, the all fiite values of for which 0 < < r 0 are also i the ROC. If is two-sided, ad if = r 0 is i the ROC, the the ROC cosists of a rig i the -plae icludig the circle = r 0. What tpes of sigals do the followig ROC correspod to? right-sided left-sided two-sided

Eaple: 0, b b u b u b b b u b b b u b,, Fro:

b b, b b Clearl, ROC does ot eist if b > No -trasfor for b.

If is ratioal, the its ROC is bouded b poles or eteds to ifiit. I additio, o poles of are cotaied i the ROC. Suppose is ratioal, the If is right-sided, the ROC is to the right of the outerost pole. If is left-sided, the ROC is to the left of the ierost pole. If ROC of icludes the uit circle, the FT of eists.

Topic 0. Bilateral Trasfor 0. Properties of RoCs 0. Trasfor Properties 0.4 Iverse Trasfor 0.5 Aalsis of LTI Sstes usig the T 0.6 Uilateral Trasfor ad Applicatios

Liearit a b a b ROC cotais the itersectio of R ad R, which a be ept, also ca be larger tha the itersectio Eaple: 0 cos, j0 j0 e e cos j0 j0 cos u e e u 0 0 si si, 0 0 u cos 0 R R

Tie Shift RoC=R, ecept for the possible additio or deletio of the origi or ifiit. Eaple: suppose u To deterie the trasfor of the followig sigal: j j g 0 0 0 G G G j j g g j j ROC of G is that of, ecludig = But if = is eros of, the RoC of G is idetical to that of

Tie Reversal Tie Epasio for the

Scalig i the _Doai

Cojugatio Cosequece, if is real, the Thus, if has a pole/ero at = 0, it ust also have a pole/ero at the cople cojugatio poit = 0 *

The Covolutio Propert ROC cotais the itersectio of R ad R, which a be ept, also ca be larger tha the itersectio * 0 0 0 0 j g j j u j u j g j j j j Eaple:

Differetiatio i the Doai ROC R d d ROC R Eaple: If log a a Let The followig: d log d

d a d a a u a a a u a a a a a u a 即 : a u thus a u a log Siilarl: a u log a

The Iitial-Value Theore If is a casual sequece, i.e. whe <0, =0, the 0 li Hits to prove the iitial-value theore: accordig to the defiitio of the Z trasfor Fial-value theore If is a casual sequece, i.e. whe <0, =0, ad the RoC cotais the uit circle, the li li Hits to prove the fial-value theore: Z{+-}=Z{+}-Z{} =-0- ad rewrite Z{+-} accordig to the defiitio of the Z Trasfor

Topic 0. Bilateral Trasfor 0. Properties of RoCs 0. Trasfor Properties 0.4 Iverse Trasfor 0.5 Aalsis of LTI Sstes usig the T 0.6 Uilateral Trasfor ad Applicatios

7.4. The Iverse Trasfor ROC }, { j j re r F 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 for fied r: We should choose a value of r i the RoC to ae the itegratio coverged

The sbol O deotes the itegratio aroud a couterclocwise circular cotour cetered at the origi ad with radius r. The iverse trasfor equatio states that ca be represeted as a weighted itegral of cople epoetials The foral evaluatio of the itegral for a geeral requires the use of cotour itegratio 围线积分 i cople plae There are two alteratives to obtai a sequece fro its trasfor: Partial fractioal epasio: Power series epasio:

Cotour Itegratio Method c s d j Re Where C is the couterclocwise circular cotour cetered at the origi ad withi the ROC of, is the pole of - at the left-had side of C. If is the s-th order pole of -, the s s s d d s s } {! Re

Eaple: 5 7

whe >, is a causal sequece, 5 7 5 G Let As show i the figure, the poles at the left-had side of C are, 5 5 u / C The Thus:

Whe /< <, is a double-side sequece 5 G whe 0, there is oe pole at the left-had side of C: 5 / C

Whe =-, 5 G ad 0 The poles at the left-had side of C are 5 5 5 0 Both of the are st order poles

Whe =-, 5 G At the left-had side of C, besides the st order pole, there is a d order pole: 0 0 4 5 9 5! 5 d d Siilarl, whe =-, u u u u I suar,

For <0, i order to avoid calculatig the residual at =0, we ca calculate the cotour itegratio alog the clocwise circular cotour C, which is cetered at the origi ad withi the ROC of j c' Re s d the pole of - at the left-had side of C, i.e. the right-had side poles of C As i the previous eaple, whe <0, there is ol oe pole at the right-had side of C: =, the 5 5 Re s 0 C' C /

Whe </, is a ati-causal sequece 5 G As show i the figure, =0 is the -th order pole at the left-had side of C, whereas the poles at the right-had side of C are, The 0 5 5 5 Re 5 Re s s u / c

PFE Partial fractioal epasio Method Suppose b0 b b a a a 0... b... a r r r It has M st order poles at Ad a s-th order pole at,,,...m i

M 0 B s j j j i A A 0 0 A A i s i j s j j d d j s } {! B s!... u a u a a!... where Notes:

Eaple: 4 40 4 4 4 C C C A C A j j j j 4 4 40 40 4 4 4 C A B, B, B=,4,6

A,C Substitutig i 4 40 4 4 C C Equatig coefficiets, oe obtais 6 C C, 4 6 4 a u a a!...! 4 6 4 u u The

Power-Series Epasio is irratioal: Eaple: arctg 7 5 7 5 arctg 0 7 5... 7 5... 7 5 arctg u

is ratioal N M Perforig log divisio approach to obtai a power series of for, the coefficiets i this power series are the sequece of. R is a right-sided sequece, arrage the uerator ad deoiator with a order of the power of decreasig R is a left-sided sequece, arrage the uerator ad deoiator with a order of the power of icreasig

Eaple: ' 7 7 7 ' 7 5 4... 7 9 6 7 6 7 7 u Notes: Power-series epasio a coe to ope/ifiit epressio

Topic 0. Bilateral Trasfor 0. Properties of RoCs 0. Trasfor Properties 0.4 Iverse Trasfor 0.5 Aalsis of LTI Sstes usig the T 0.6 Uilateral Trasfor ad Applicatios

7.5. DT Sste Fuctio h h Y = H, ROC at least the itersectio of the ROCs of H ad, ca be bigger if there is pole/ero cacellatio. e.g. H Y H h The Sste, a a, Fuctio ROC all H + ROC tells us everthig about sste a

7.5. CAUSALITY h right-sided ROC is the eterior of a circle possibl icludig = : H h ROC outside N a circle N If N 0, the the rer h N, but does ot at iclude. Causal N 0 No ters with >0 =>= A DT LTI sste with sste fuctio H is causal the ROC of H is the eterior of a circle icludig =

Causalit for Sstes with Ratioal Sste Fuctios N M a a a a b b b b H N N N N M M M M if, at No poles 0 0 A DT LTI sste with ratioal sste fuctio H is causal a the ROC is the eterior of a circle outside the outerost pole; ad b if we write H as a ratio of poloials the D N H degree degree D N

7.5. Stabilit LTI Sste Stable h icludes the uit circle = ROC of H Frequec Respose He jω DTFT of h eists. A causal LTI sste with ratioal sste fuctio is stable all poles are iside the uit circle, i.e. have agitudes <

H Eaple: Deterie h, ad the causalit ad stabilit of the sste u u h, Causal, ustable u u h, No-causal, ustable u u h, No-causal, stable

7.5.4 LTI Sstes Described b LCCDEs Use the tie-shift propert M N b a 0 0 N M b Y a 0 0 N M a b H H Y 0 0 Ratioal ROC: Depeds o Boudar Coditios, left-, right-, or two-sided. For Causal Sstes ROC is outside the outerost pole

Sste Fuctio vs Differece Equatio Suppose whe the iput is u the ero-state respose of the sste is 9 4 u To deterie h ad the differece equatio of the sste

Y H H u h 9 4 Y

6 6 6 6 H 后向差分 6 6 6 6 H 前向差分

Eaple: The iput-output relatioship i tie doai for the causal sste could be represeted b a d order costcoefficiet differece equatio, if the iput is u The sste respose ero state respose is g 5 0 u the If the sste is with ero-iitial state, deterie the d order differece equatio If the iitial state of the sste is -=,-=, deterie the ero-iput respose of the sste with the d order differece equatio obtaied i step If the iitial state of the sste is -=,-=4,, the iput is u u 5, deterie the full respose of the sste

85 4 0 7 0 7 85 4 0 7 85 4 0 5 the G H G

H 4 85 5 系统特征根为 =, =5 The characteristic values are 设零输入响应为 The ero-iput respose ca be Substitutig The c c 5 i c c 5 c 将 代入 i c 5 c c 4 5 则 i 55

Sice the sste could be described b a d order LCCDE, it is a LTI sste, satisfig liear ero-iput, ad liear ero-state properties: whe 当, 4时 i 55 whe 当 u u 5 时 g g 5 s i s

Eaple: For a, whe Whe u,, =0 a u 4 Deterie: the coefficiet a, Whe for all, =, deterie

4 4 4 a Y H a Y whe = 4 = H 8 9 0 0 0, a H H whe the

Topic 0. Bilateral Trasfor 0. Properties of RoCs 0. Trasfor Properties 0.4 Iverse Trasfor 0.5 Aalsis of LTI Sstes usig the T 0.6 Uilateral Trasfor ad Applicatios

7.6. Uilateral -Trasfor UZT Note: If = 0 for < 0, the UZT of = BZT of u ROC alwas outside a circle ad icludes = For causal LTI sstes 0 H The calculatio of the iverse UZT is basicall the sae as that for BZT, with the costrait that the RoC for a UZT ust alwas be the eterior of a circle. Differs fro BZT

7.6. Properties of Uilateral -Trasfor Ma properties are aalogous to properties of the BZT e.g Covolutio propert for <0 = <0 = 0 But there are iportat differeces. For eaple, tie-shift UZ Iitial coditio Y 0 0 Y 0

u More geeral 0 u u Proof: 0 0 u u u

7.6. Use of UZTs i Solvig Differece Equatios with Iitial Coditios For a LSI sste Assue =0 whe <0, the iitial coditio of the sste is {-,-,,-}, the N M b a 0 0 0 0 0 B b M l a A Y a M N l l N A B A M Y B M Y A Zero-iput respose Zero-state respose

Eaple:, UZT of Differece Equatio u ZIR ZSR Y { } UZ Y Y ZIR ZSR Output purel due to the iitial coditios, Output purel due to the iput.

β = 0 Sste is iitiall at rest: ZSR α = 0 Get respose to iitial coditios ZIR H H H H Y Y u

Eaple: with -=,-=-/ =u deterie,, s i Y Y Y Y Y

Substitutig -=,-=-/, ad I Y, oe obtais 4 Y 4 u Y u Y s i 4 u s i

Hoewor BASIC PROBLEMS WITH ANSWER: 0. BASIC PROBLEMS: 0., 0., 0.4, 0.6, 0.4a ADVANCED PROBLEMS: 0.46