Digital Signal Processing

Similar documents
Definition of z-transform.

M2.The Z-Transform and its Properties

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

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

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

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

Chapter 7 z-transform

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

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

COMM 602: Digital Signal Processing

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,

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

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

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

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

Solutions of Chapter 5 Part 1/2

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

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

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

Question1 Multiple choices (circle the most appropriate one):

DIGITAL SIGNAL PROCESSING LECTURE 5

EECE 301 Signals & Systems

ADVANCED DIGITAL SIGNAL PROCESSING

EE Midterm Test 1 - Solutions

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

GATE ELECTRONICS & COMMUNICATION

CEMTool Tutorial. The z-transform

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

Chapter 4 : Laplace Transform

Frequency Response of FIR Filters

Module 2: z-transform and Discrete Systems

Solution of EECS 315 Final Examination F09

Time-Domain Representations of LTI Systems

Chapter 2 Systems and Signals

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

Signals & Systems Chapter3

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

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

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

6.003 Homework #3 Solutions

DIGITAL SIGNAL PROCESSING LECTURE 3

Introduction to Digital Signal Processing

Fall 2013 MTH431/531 Real analysis Section Notes

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

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

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

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

FIR Filter Design: Part II

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

Ch3 Discrete Time Fourier Transform

Chapter 10 z Transform

Linear time invariant systems

Notes 20 largely plagiarized by %khc

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

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

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

Frequency-domain Characteristics of Discrete-time LTI Systems

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

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

CHAPTER 10 INFINITE SEQUENCES AND SERIES

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)

ENGI Series Page 6-01

2D DSP Basics: 2D Systems

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

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

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

Exponential Moving Average Pieter P

Fall 2011, EE123 Digital Signal Processing

A. Basics of Discrete Fourier Transform

AP Calculus Chapter 9: Infinite Series

Solutions to Homework 1

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

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

MAXIMALLY FLAT FIR FILTERS

Generating Functions. 1 Operations on generating functions

2D DSP Basics: Systems Stability, 2D Sampling

Chapter 10: Power Series

EEO 401 Digital Signal Processing Prof. Mark Fowler

PAPER : IIT-JAM 2010

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 +

6.003: Signal Processing

ELEG3503 Introduction to Digital Signal Processing

Transfer Function Analysis

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

Lecture 4 Conformal Mapping and Green s Theorem. 1. Let s try to solve the following problem by separation of variables

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

Finite-length Discrete Transforms. Chapter 5, Sections

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

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

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

EE123 Digital Signal Processing

Solutions to Homework 7

ECE 308 Discrete-Time Signals and Systems

: Transforms and Partial Differential Equations

C. Complex Numbers. x 6x + 2 = 0. This equation was known to have three real roots, given by simple combinations of the expressions

Solution of Linear Constant-Coefficient Difference Equations

Sequences and Series of Functions

CS2403 DIGITAL SIGNAL PROCESSING L T P C

Transcription:

Digital Sigal Processig Z-trasform dftwave

-Trasform Backgroud-Defiitio - Fourier trasform j ω j ω e x e extracts the essece of x but is limited i the sese that it ca hadle stable systems oly. jω e coverges if x < i.e., stable system Fourier Trasform coverges - So, we wat to exted it such that it ca be used as a tool to aalye digital systems i geeral.

Let j j r e r x e ω ω the it coverges if Th diti f i l d! < r x The coditio for covergece is relaxed! e.g. u x g e e j j j j ω ω ω ω r r e r e j j r < ω ω coverges if > r

jω -This implies that r e ca hadle some systems that jω e caot due to divergece. - Therefore we defie -trasform to be jω r e re jw x Represetig the coditio for covergece of i terms of regio of covergece RoC. r e jω e.g. i case x u r e jω exists for r >. So, RoC is re jω >.

I geeral, if x a u C R o is > a - I terms of, e jw is a special case Where, or r causal

e.g. u a x a u a a a a u a 0 a a a a a a a C R o < a a < :, or

e.g. Two - sided sequece u u x 3 u u x 0 3 3 + /3 3 > <, / /3

Some Commo -Trasforms δ all u > 3 u < 4 δ m m all except 0, if all except, if m > 0, m < 0 5 a u > a a 6 a u < a a 7 a a u > a a

8 9 0 3

Properties of R o C i geeral 0 r < R C < r R o L e jw absolutely coverges UC R o C 3 R C caot cotai a pole R o 4 FIR sequece etire plae, may be except for 0 or 5 Right-sided sequece outward of the outermost pole 6 Left-sided sequece iward from the iermost pole 7 Two-sided d sequece a rig i betwee two adjacet rigs 8 is a coected regio C R o

e.g. g If x is a sum of 3 sequeces whose poles are a, b, c respectively, There exist A possible R o Cs as show below a b c All right-sided All left-sided a b c two left-sided two right-sided id d

-Trasform Properties Liearity ax + bx a + b Time shiftig e.g. o x o 4 4 > u, 4 4 4 u ad delay -

-Trasform Properties..cot. Trasform Properties..cot. 3 Multiplicatio by a Expoetial Sequece x jw e o o x e.g. o o o w w j jw jw e e x e g e.g. e e x e cos u e e r u w r jw jw o o o + u re re jw jw o o + cos + w r re re o jw jw o > cos + r w r o > r

-Trasform Properties..cot. 4 Differetiatio i i of x d x RoC Rx d e.g. + a log > a d a d + a d a d + a + a a x x a a u a u

-Trasform Properties..cot. Trasform Properties..cot. 5 Cojugatio of Complex Sequece o R R C x * * * 6 Time-Reversal o * * R C x * x R R C x o 7 Covolutio-Itegratio x 7 Covolutio Itegratio * x x

4-Ways: Iverse -Trasform

Iversio by Cotour Itegratio Cauchy itegral defiitio of the iverse - Trasform Example: Iverse DTFT Implies.. Cotour C is chose as uit circle

Iversio Method - Iversio Method Cocept of Partial Fractio Expasio-

Iversio Method Cocept of Partial Fractio Expasio Iversio-. Fid partial fractio expasio method di third equivalet form. Ivert by expasio

Doig the Partial Fractio Expasio

Doig the Partial Fractio Expasio-

Writig Dow x

deped o kowig the ROC

Example- ROC If x is a sum of 3 sequeces whose poles are a, b, c respectively, There exist A possible R o Cs as show below a b c All right-sided a b c two left-sided

Example- Partial Fractio

Log Divisio

Fidig the coefficiets of Poles

Writig Dow x

Partial Fractio Expasio i MATLAB

Selected -Trasform Theorems

A IIR System

IIR Frequecy Respose

System Fuctio Of a Differece Equatio

H ad h

Frequecy Respose of a DE

LTI System Characteriatio

Stability, Causality- illustratio x u 0 RoC : > Outward UC RoC Causal. Stable

Stability, Causality- illustratio..cot x u Ati Causal Ustable ROC : < Iward UC RoC

Stability, Causality- illustratio..cot 3 x u Causal Ustable RoC : 0 > Outward UC RoC

Stability, Causality- illustratio..cot 4 x u Ati Causal Stable RoC : < Iward UC RoC What do you fid?