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

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

Definition of z-transform.

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

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

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

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,

COMM 602: Digital Signal Processing

Chapter 4 : Laplace Transform

6.003 Homework #3 Solutions

Frequency Response of FIR Filters

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

Signals & Systems Chapter3

Chapter 7 z-transform

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

Appendix: The Laplace Transform

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

Mathematical Description of Discrete-Time Signals. 9/10/16 M. J. Roberts - All Rights Reserved 1

Vibratory Motion. Prof. Zheng-yi Feng NCHU SWC. National CHung Hsing University, Department of Soil and Water Conservation

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

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

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

Ma 530 Introduction to Power Series

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

Exponential Moving Average Pieter P

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

Solutions of Chapter 5 Part 1/2

Fall 2011, EE123 Digital Signal Processing

Time-Domain Representations of LTI Systems

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

MATH 10550, EXAM 3 SOLUTIONS

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

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

Worksheet on Generating Functions

M2.The Z-Transform and its Properties

Chapter 3. z-transform

A. Basics of Discrete Fourier Transform

ELEG3503 Introduction to Digital Signal Processing

3 Gauss map and continued fractions

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

Name of the Student:

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

EE Midterm Test 1 - Solutions

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

ECEN 644 HOMEWORK #5 SOLUTION SET

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

CHAPTER 10 INFINITE SEQUENCES AND SERIES

Q-BINOMIALS AND THE GREATEST COMMON DIVISOR. Keith R. Slavin 8474 SW Chevy Place, Beaverton, Oregon 97008, USA.

APPENDIX F Complex Numbers

Digital Signal Processing

MAT 271 Project: Partial Fractions for certain rational functions

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.

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

Unit 6: Sequences and Series

Chapter 2 Systems and Signals

radians A function f ( x ) is called periodic if it is defined for all real x and if there is some positive number P such that:

FIR Filter Design: Part II

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

MATH 1080: Calculus of One Variable II Fall 2017 Textbook: Single Variable Calculus: Early Transcendentals, 7e, by James Stewart.

x x x Using a second Taylor polynomial with remainder, find the best constant C so that for x 0,

ADVANCED DIGITAL SIGNAL PROCESSING

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

Fall 2013 MTH431/531 Real analysis Section Notes

Module 2: z-transform and Discrete Systems

Question1 Multiple choices (circle the most appropriate one):

Assignment 2 Solutions SOLUTION. ϕ 1 Â = 3 ϕ 1 4i ϕ 2. The other case can be dealt with in a similar way. { ϕ 2 Â} χ = { 4i ϕ 1 3 ϕ 2 } χ.

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

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

Practical Spectral Anaysis (continue) (from Boaz Porat s book) Frequency Measurement

EECE 301 Signals & Systems

Solution of EECS 315 Final Examination F09

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

Chapter 4. Fourier Series

is also known as the general term of the sequence

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

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Olli Simula T / Chapter 1 3. Olli Simula T / Chapter 1 5

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

The Riemann Zeta Function

The Gamma function. Marco Bonvini. October 9, dt e t t z 1. (1) Γ(z + 1) = z Γ(z) : (2) = e t t z. + z dt e t t z 1. = z Γ(z).

Difference Equation Construction (1) ENGG 1203 Tutorial. Difference Equation Construction (2) Grow, baby, grow (1)

The Phi Power Series

CHAPTER 1 SEQUENCES AND INFINITE SERIES

In number theory we will generally be working with integers, though occasionally fractions and irrationals will come into play.

CHAPTER 5. Theory and Solution Using Matrix Techniques

Review of Discrete-time Signals. ELEC 635 Prof. Siripong Potisuk

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

Complex Numbers Solutions

Appendix F: Complex Numbers

Chapter 8. DFT : The Discrete Fourier Transform

Dynamic Response of Linear Systems

a for a 1 1 matrix. a b a b 2 2 matrix: We define det ad bc 3 3 matrix: We define a a a a a a a a a a a a a a a a a a

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

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.

MA131 - Analysis 1. Workbook 2 Sequences I

CEMTool Tutorial. The z-transform

AP Calculus Chapter 9: Infinite Series

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING

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

Transcription:

The Z-Trasform Sampled Data The geeralied fuctio (t) (also kow as the impulse fuctio) is useful i the defiitio ad aalysis of sampled-data sigals. Figure below shows a simplified graph of a impulse. (t-t ) For a impulse, it ca be show that Figure : Simplified graph of a impulse fuctio f(t) δ(t t) dt f(t) t This property is called the siftig property ad may be used to defie a sampled sigal f * (t) as show i Figure below. The sampled sigal is basically f(t) modulated by the pulse trai p(t) give by p(t) = δ(t T) () t () f(t) f * (t) t t p(t) t Figure : Ideal impulse samplig Therefore f * (t) = f(t) p(t) = f(t) δ(t T) () So that the sampled sigal is a amplitude modulated trai of pulses. If each pulse is replaced with the umber f(t), it is the called discrete-time sigal. Fially, if f(t) is defied oly over t, the summatio i Eq. () is take over [,].

The -Domai The Laplace ad -trasforms are closely related techiques. To demostrate this, we will start with the Laplace trasform ad show how it ca be chaged ito the -trasform. The sigle-sided Laplace trasform of the time domai f(t) is defied as: F(s) f(t) e st dt (4) where F(s) is the s-domai represetatio of the sigal f(t). The above equatio aalyes the time domai sigal i terms of sie ad cosie waves that have a expoetially chagig amplitudes. This ca be uderstood by usig the substitutio s = +j so that the Laplace trasform becomes: (5) t jt F(, ) {f(t) e } e dt Figure : A iterpretatio of F(,) for a uit step u(t) Now, take the Laplace trasform of the sampled-data sigal f * (t) give by Eq. () F * (s) * st f (t) e dt f(t) δ(t T) e Ts f(t) e f() + f(t) e -st + f(t) e -st + f(t) e -st + (6) This equatio is our startig poit to defie the -trasform of a sampled sigal. It also relates i a direct way the s-trasform ad the -trasform as will be soo illustrated. Defie the forward delay operator = e st ad rewrite Eq. (6) as follows: F() f(t) f() + f(t) - + f(t) - + f(t) - + (7) where F() is called the -trasform of the discrete sigal f(t) or Z{f(t)}. st dt

Example: Fid the -trasform for the uit step u(t)= for t ad is ero for egative time. SOLUTION: Substitute for u(t) i Eq. (7) to get U() u(t) + + + + = = give that > Example: Fid the -trasform for the uit ramp fuctio r(t)=t for t. SOLUTION: Substitute for r(t) i Eq. (7) to get R() ( T) = T ( + + + 4 + ) Also, ote that R() R() = T + + T + = T Hece, R() = ( ) T ( ) = Properties of the -trasform: () Liearity: Give f(t) ad g(t) with correspodig F() ad G(), the for arbitrary costats α, βiɍ or () Traslatio: For m > Z{α f(t)+ β g(t)}= αf()+ βg() (8) Z{f(T+mT)}= m F() m f m- f f m- (9) PROOF: ad Z{f(TmT)}= m F() () Z{f(T+mT)}= f(t mt) = m ( m) f(t mt) = m m ( m) f m f = m F() m f m f f m- m Proof for the secod case is similar except that f(t) is assumed ero for egative idices. () Complex Differetiatio: Z {T f(t)}= T df()/d () PROOF: Note that df()/d = f f f 4

Example: Fid the -trasform for the ramp fuctio r(t) = t for t usig the complex differetiatio property. SOLUTION: Usig complex differetiatio property R() = T du()/d = T d( )/d = T ( ) T ( ) = (4) Frequecy Scalig: Z{ f(t)}=f( ) () PROOF: Usig traslatio property Z{ f(t)}= f ( ) = F( ) (5) Iitial Value Theorem: f() = lim F() () (6) Fial Value Theorem: f() = lim ()F() (4) PROOF: Usig traslatio property Z {f + f }= lim N N (f - f ) = F() f() F() Now, let = ad observe that lim () F() f() = lim {(f f )+ (f f )+ +(f N f N- )} = f() f(). N Note that this fial value exists oly if (-)F() has its poles withi uit circle. Example: Calculate the iitial ad fial values for the followig complex fuctios ( ) (a) F() = ( )( ) SOLUTION: (b) F() = ( 5 6) (a) Calculate iitial value Ad the fial value (b) Iitial value f() = f() = f() = lim F() = lim ()F() = lim F() = lim O ( ) = lim ( ) ( ) lim O ( ) = While the fial value ( ) f() = lim ()F() = lim ( 5 6 ) = But this value is ot true sice has roots outside the uit circle. I fact f() =. = 4

The followig table summaries the Laplace ad -trasforms for a few of the stadard fuctios that may be useful. Table: Stadard Laplace ad -trasforms Time Fuctio f(t) t > Laplace Trasform F(s) -trasform F() Kroecker delta (t) Step fuctio u(t) Power fuctio a t s Ramp t s Parabolic fuctio t s k! t k k e at s s a te at lim( ) a T ( ) ( ) T ( ) k k [ k e e at at Te at ( s a) ( e ) at e at a ( e ) at s( s a) ( )( e ) t(e at )/a Damped sie e at si(t) T at a T ( e ) at s ( s a) ( ) a ( )( e ) ( s a) e e at at sit cost e ] at Damped Cosie e at cos(t) s a ( s a) at e cost at e cost e at 5

The Iverse -trasform There are several methods to obtai the iverse of the -trasforms. We shall discuss two simple methods; log divisio ad partial fractio expasio. Both are illustrated though the followig examples. Example: Fid the iverse -trasform for. F() = (.5)( ) SOLUTION: (a) Usig log divisio +.7 +.85 +.775 4 +.5.5 +..5.5 Or, simply F() = (b) Usig partial fractios.7+.5.7.5.5.85 +.5.85.45.45.775 +.45 f(t) = +.7 +.85 +.775 4 + F() ca be expaded as F() = F() =..8 so that (.5) ( )..8 (.5) ( ) ad from -trasform table, we get f + =.(.5) +.8 for ad f = lim. (.5)( ) = as cofirmed i (a). (c) Computatio usig Matlab The followig Matlab code may be used to cofirm the above results: >> delta=[ eros(,5)]; >> um=[.]; >> de=cov([.5],[ -]); >> f=filter(um,de,delta) f =.7.85.775.85.797.8.7984.88.7996.8.7999.8.8.8 Note that the sequece f is see as the impulse respose of a filter with F() as its trasfer fuctio. 6

Example: Fid the iverse -trasform for F() = SOLUTION: (a) Usig log divisio F() = ( 5 6) f(t) = +5 + 9 + 65 4 + Also, F()/ ca be expaded as F()/ = Hece F() = ( ) ( ) So that f((t) = () (), for. ( = 5 6) ( ) ( ) (b) Usig Matlab: >> delta=[ eros(,5)]; >> um=[ ]; >> de=[ -5 6]); >> f=filter(um,de,delta) f = 5 9 65 (c) Usig Symbolic Toolbox: >> syms f F >> F=/(^-5*+6); >> f=itras(f) f = -^+^ Example: Fid the value of the ifiite series f = k k (.5) SOLUTION: First, we may ote that f is simply F() evaluated at = (provided that F() has o poles outside the uit circle). Let us evaluate F() as the complex d differetiatio of i.e. F() = ( ) =.5 d.5 (.5) Hece, the sum f = F() = 8. Example: Usig -trasform table ad partial fractio expasio, fid the iverse - trasform for ( ) F() = ( )( ) SOLUTION: First, let us expad F() usig partial fractios i the form ( ) a b c F()/ = = = ( )( ) ( ) ( ) ( ) ( ) k 7

So that F() = ( ) (.5 ) Comparig the secod term with table etry for cos(t) (a=), we fid cos(t)= /, so that T = / ad f((t) = ( cos(/)) u(t) The followig matlab code was used to verify the values of f((t): >> delta=[ eros(,9)]; >> um=[ ]; >> de=[ - -]); >> f=filter(um,de,delta); >> stem(f),grid >> ylabel('\bf f(t)'),xlabel('\bf T') 5 4.5 4.5 f(t).5.5.5 4 6 8 4 6 8 T Figure 4: Plot of the periodic sequece f(t). Useful Hits: The followig formulas may be useful ad are used quite ofte N r N (i) r r < (Fiite geometric series) r (ii) r r < (Ifiite geometric series) r (iii) (a+b) = a k b k where k = ()(k+)/k! (Biomial expasio) k k (iv) (a+b) = a a b + a b a 4 b + Special case of (iii). (v) Z{ -k }= k k ( ) 8

Exercises : () Fid the -trasform for the followig fuctios: (a) f(t) = u(tt)k, t (b) f(t) = u(t)(.5) (c) f(t) = e T cos( T) u(t) ( Hit: use the fact that cos(t) is the real part of e jt ) (d) f(t) = u(t)(4) + () Fid the iitial value f() ad fial value f() for the followig sigle sided -trasforms: (a) F() = (b) F() = (c) F() = (d) F() = ( ) (5 ) ( ) () Fid the iverse -trasform for: (a) F() = e (b) F() = ( T 4 4 4)( ) (c) F() = (.5) (.5) (4) Fid the -trasform for the Fiboacci sequece give by the followig recursive equatio: x k+ = x k+ + x k give x = x =. i.e. the discrete sequece x k = {,,,, 5, 8,,, 4, }. Also fid the golde ratio defied by lim x k+ /x k k 9