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

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

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

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

Question1 Multiple choices (circle the most appropriate one):

Definition of z-transform.

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

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

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,

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

Digital Signal Processing

Exponential Moving Average Pieter P

Chapter 3. z-transform

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

Frequency Response of FIR Filters

Chapter 2 Systems and Signals

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

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

Solutions of Chapter 5 Part 1/2

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

2D DSP Basics: 2D Systems

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

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

Chapter 4 : Laplace Transform

EE Midterm Test 1 - Solutions

ADVANCED DIGITAL SIGNAL PROCESSING

M2.The Z-Transform and its Properties

DIGITAL SIGNAL PROCESSING LECTURE 3

Chapter 7 z-transform

ELEG 4603/5173L Digital Signal Processing Ch. 1 Discrete-Time Signals and Systems

Signals & Systems Chapter3

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

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

Solution of Linear Constant-Coefficient Difference Equations

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

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

Name of the Student:

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

ELEG3503 Introduction to Digital Signal Processing

Appendix: The Laplace Transform

6.003 Homework #3 Solutions

Frequency Domain Filtering

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

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING

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

Linear time invariant systems

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

Solution of EECS 315 Final Examination F09

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

2D DSP Basics: Systems Stability, 2D Sampling

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

Written exam Digital Signal Processing for BMT (8E070). Tuesday November 1, 2011, 09:00 12:00.

COMM 602: Digital Signal Processing

Dynamic Response of Linear Systems

EECE 301 Signals & Systems

ECE4270 Fundamentals of DSP. Lecture 2 Discrete-Time Signals and Systems & Difference Equations. Overview of Lecture 2. More Discrete-Time Systems

Ch3 Discrete Time Fourier Transform

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

A. Basics of Discrete Fourier Transform

MAXIMALLY FLAT FIR FILTERS

6.003 Homework #12 Solutions

Fall 2011, EE123 Digital Signal Processing

EE422G Homework #13 (12 points)

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

Time-Domain Representations of LTI Systems

CEMTool Tutorial. The z-transform

6.003 Homework #12 Solutions

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

Discrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations

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

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

Inverse Matrix. A meaning that matrix B is an inverse of matrix A.

GATE ELECTRONICS & COMMUNICATION

Introduction to Signals and Systems, Part V: Lecture Summary

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

UNIT-I. 2. A real valued sequence x(n) is anti symmetric if a) X(n)=x(-n) b) X(n)=-x(-n) c) A) and b) d) None Ans: b)

Finite-length Discrete Transforms. Chapter 5, Sections

Digital Signal Processing, Fall 2006

Signal Processing in Mechatronics

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

EEO 401 Digital Signal Processing Prof. Mark Fowler

Chapter 8. DFT : The Discrete Fourier Transform

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

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

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

( a) ( ) 1 ( ) 2 ( ) ( ) 3 3 ( ) =!

CALCULUS BASIC SUMMER REVIEW

Lecture 2 Linear and Time Invariant Systems

Module 2: z-transform and Discrete Systems

DIGITAL FILTER ORDER REDUCTION

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

T Signal Processing Systems Exercise material for autumn Solutions start from Page 16.

Frequency-domain Characteristics of Discrete-time LTI Systems

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

8. Applications To Linear Differential Equations

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

Optimum LMSE Discrete Transform

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 +

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

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

Transcription:

Digital sigal processig: Lecture 5 -trasformatio - I Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/

Review of last lecture Fourier trasform & iverse Fourier trasform: Time domai & Frequecy domai represetatios Uderstad the true face latet factor of some physical pheomeo. Key poits: Defiitio of Fourier trasformatio. Defiitio of iverse Fourier trasformatio. Coditio for a sigal to have FT. Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/

Review of last lecture The samplig theorem If the highest frequecy compoet cotaied i a aalog sigal is f, the samplig frequecy the Nyquist rate should be f at least. Frequecy respose of a LTI system: The Fourier trasformatio of the impulse respose Physical meaig: frequecy compoets to keep ~ ad those to remove ~. Theoretic foudatio: Covolutio theorem. Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/3

Topics of this lecture Chapter 6 of the tetbook The -trasformatio. Covergece regio of - trasform. Relatio betwee - trasform ad Fourier trasform. Relatio betwee - trasform ad differece equatio. Trasfer fuctio system fuctio. - 変換 - 変換の収束領域 - 変換とフーリエ変換 - 変換と差分方程式 伝達関数 or システム関数 Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/4

-trasformatio- 変換 Laplace trasformatio is importat for aalyig aalog sigal/systems. -trasformatio is importat for aalyig discrete sigal/systems. For a give sigal, its -trasformatio is defied by Z[ ] 6.3 where is a comple variable. Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/5

Oe-sided -trasform ad two-sided -trasform The -trasform defied above is called oesided -trasform 片側 - 変換. Oe-sided -trasform is meaigful for causal sigals 因果的信号. For o-causal sigals, the summatio should start from mius ifiity, ad the -trasform so defied is called two-sided -trasform. We study oly oe-sided -trasform here. Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/6

Covergece regio 収束領域 Fourier trasform eists coverges if ad oly if the sigal is absolutely summable. -trasform eists for some value of. The regio i which the -trasform eists is called the covergece regio. -trasformatio is a more powerful tool for aalyig sigals see Fig. 6. i p. 89. Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/7

Eamples Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/8 α α α α α α δ δ δ δ α δ > > for,...... ] [ for,............ ] [ for ay,...... ] [.,ad, trasform of Fid the - Eample 6. Z u u u u Z Z u u

Relatio betwee -trasform ad Fourier trasform Fourier trasform is the - trasform o the uit circle. The values of the -trasform o the uit circle equals to those of the Fourier trasform of the same sigal. -plae - j jω e jω e or -j 6.6 Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/9

Remarks Table 6. -trasforms of some typical sigals T It is importat to specify the covergece regio i the results. If we use the right table, we ca fid the -trasform of more complicated sigals. r is the ramp sigal Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/

Properties of -trasform Liearity : - trasform is a liear trasform a, b if ad the Z[ Z[ Z[ a ] ] b ] a b Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/

Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/ Properties of -trasform see later will aalysis, as for system The secod equatio is especially useful ] [ ] [ ] [ the ] [ ad for if Traslatio : m Z m Z Z m m m <

Eample 6.4 p. 94 relatio betwee -trasform ad differece equatio Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/3 6. we have trasform, - From liearity ad traslatio property of Give : a a b b b Y b b b Y a Y a Y b b b y a y a y

Remarks The purpose of this eample is to show how to fid the -trasform of the system output whe the system is give as a differece equatio. The liearity ad the traslatio properties of - trasform are used here. It is iterestig to see aother way to relate the iput ad the output of a system. Actually, -trasform is oe way for solvig the costat coefficiet differece equatios. Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/4

Properties of -trasform 3 Sigal multiplied by a epoetial sigal If is the -trasformatio of, the Z[a ]a - Eample 6.5 siω Z[siω u ] cosω siω Z[ α siω u ] α cosω α α Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/5

Properties of -trasform 4 Differetiatio of If is the -trasformatio of, the Z[ ] Eample 6.6 Z d d d d [ r ] Z[ u ] [ ] Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/6

Properties of -trasform 5 Covolutio theorem agai Covolutio theorem for -trasformatio y Y * See Eample 6.7 ad Eample 6.8. Matlab6.3 revised syms a ; ha^; Htrash,, ; tras,, HH* ysymsumh*,, Ytrasy,, simplifyy simplifyh Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/7

Properties of -trasform 6 Iitial value Fial value lim lim lim See eample 6.9. Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/8

The System fuctio of a LTI system or trasfer fuctio 伝達関数 - plae : * time domai : impulse respose : : system output : system iput H Y h y H h Y y Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/9 HY/ is called the trasfer fuctio or system fuctio of the system p.. H is the -trasform of h.

HOMEWORK Fid the -trasforms of the followig discrete sigals: Suppose that the differece equatio is give by T とする y - a y- Fid the trasfer fuctio of the correspodig digital filter. hit: see Eample 6.4 3 Cofirm Eample 6.8 usig the program with revisios give i p. 96 of the tetbook. Produced by Qiagfu Zhao Sice 995, All rights reserved DSP-Lec5/

Qui ad Self-evaluatio Quies: For a give sigal, what is the oe-sided -trasformatio of?..8 T.6 What is the relatio betwee - trasform ad Fourier trasform? T5.4. T What is the trasfer fuctio 伝達関数 of a digital filter? T4 T3 Name: Studet ID:.