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

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

DIGITAL SIGNAL PROCESSING LECTURE 5

M2.The Z-Transform and its Properties

Digital Signal Processing

Chapter 7 z-transform

Definition of 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: The z-transform. Chih-Wei Liu

6.003 Homework #3 Solutions

Chapter 3. z-transform

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

EE Midterm Test 1 - Solutions

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,

DIGITAL SIGNAL PROCESSING LECTURE 3

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

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

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

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

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

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

Question1 Multiple choices (circle the most appropriate one):

Exponential Moving Average Pieter P

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

CHAPTER 10 INFINITE SEQUENCES AND SERIES

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

COMM 602: Digital Signal Processing

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

Warped, Chirp Z-Transform: Radar Signal Processing

(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

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 +

Solutions of Chapter 5 Part 1/2

Analytic Continuation

Solutions to Homework 1

Quiz No. 1. ln n n. 1. Define: an infinite sequence A function whose domain is N 2. Define: a convergent sequence A sequence that has a limit

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

EECE 301 Signals & Systems

Section 11.8: Power Series

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

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.

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

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

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

Notes 8 Singularities

Infinite Sequences and Series

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

EEO 401 Digital Signal Processing Prof. Mark Fowler

Ma 530 Infinite Series I

FIR Filter Design: Part II

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

Dupuy Complex Analysis Spring 2016 Homework 02

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

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

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness

Spring 2014, EE123 Digital Signal Processing

Solutions to Tutorial 5 (Week 6)

PRELIM PROBLEM SOLUTIONS

Linear time invariant systems

GATE ELECTRONICS & COMMUNICATION

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 =

Sequences. A Sequence is a list of numbers written in order.

ELEG3503 Introduction to Digital Signal Processing

Ma 530 Introduction to Power Series

2.4.2 A Theorem About Absolutely Convergent Series

Solution of EECS 315 Final Examination F09

Finite-length Discrete Transforms. Chapter 5, Sections

MATH 2300 review problems for Exam 2

Math 113 Exam 4 Practice

Complex Numbers Solutions

lim za n n = z lim a n n.

SCORE. Exam 2. MA 114 Exam 2 Fall 2016

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

It is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.

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

SCORE. Exam 2. MA 114 Exam 2 Fall 2016

Limit superior and limit inferior c Prof. Philip Pennance 1 -Draft: April 17, 2017

Alternating Series. 1 n 0 2 n n THEOREM 9.14 Alternating Series Test Let a n > 0. The alternating series. 1 n a n.

MIDTERM 2 CALCULUS 2. Monday, October 22, 5:15 PM to 6:45 PM. Name PRACTICE EXAM

Math 116 Practice for Exam 3

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

2D DSP Basics: 2D Systems

Module 2: z-transform and Discrete Systems

Chapter 8. DFT : The Discrete Fourier Transform

Math 116 Practice for Exam 3

ADVANCED DIGITAL SIGNAL PROCESSING

Math 113 Exam 3 Practice

Definition An infinite sequence of numbers is an ordered set of real numbers.

Ch3 Discrete Time Fourier Transform

Introduction to Digital Signal Processing

(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)

Signals & Systems Chapter3

MATH 1910 Workshop Solution

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

Convergence: nth-term Test, Comparing Non-negative Series, Ratio Test

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

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

Frequency-domain Characteristics of Discrete-time LTI Systems

Math 210A Homework 1

Series Review. a i converges if lim. i=1. a i. lim S n = lim i=1. 2 k(k + 2) converges. k=1. k=1

MATH 2300 review problems for Exam 2

6.3 Testing Series With Positive Terms

Transcription:

The Z-Trasform Cotet ad Figures are from Discrete-Time Sigal Processig, e by Oppeheim, Shafer, ad Buck, 999- Pretice Hall Ic.

The -Trasform Couterpart of the Laplace trasform for discrete-time sigals Geeraliatio of the Fourier Trasform Fourier Trasform does ot exist for all sigals The -Trasform is ofte time more coveiet to use Defiitio: X Compare to DTFT defiitio: is a complex variable that ca be represeted as =r e j Substitutig =e j will reduce the -trasform to DTFT x j j x e X e Copyright (C) 5 Güer Arsla 5M Digital Sigal Processig

The -trasform ad the DTFT The -trasform is a fuctio of the complex variable Coveiet to describe o the complex -plae If we plot =e j for = to we get the uit circle Im X e j Uit Circle r= Re Copyright (C) 5 Güer Arsla 5M Digital Sigal Processig

Covergece of the -Trasform DTFT does ot always coverge j j x e X e Ifiite sum ot always fiite if x[] o absolute summable Example: x[] = a u[] for a > does ot have a DTFT Complex variable ca be writte as r e j so the -trasform j j x re x r X re DTFT of x[] multiplied with expoetial sequece r - For certai choices of r the sum maybe made fiite x r - e j Copyright (C) 5 Güer Arsla 5M Digital Sigal Processig 4

Regio of Covergece The set of values of for which the -trasform coverges Each value of r represets a circle of radius r The regio of covergece is made of circles Im Re Example: -trasform coverges for values of.5<r< ROC is show o the left I this example the ROC icludes the uit circle, so DTFT exists ot all sequece have a -trasform Example: x cos Does ot coverge for ay r o ROC, o -trasform But DTFT exists?! Sequece has fiite eergy DTFT coverges i the measquared sese o Copyright (C) 5 Güer Arsla 5M Digital Sigal Processig 5

Right-Sided Expoetial Sequece Example a u X a u a x For Covergece we require a Hece the ROC is defied as a a Im a o x Re Iside the ROC series coverges to X a a a Geometric series formula Regio outside the circle of radius a is the ROC a a a Right-sided sequece ROCs a exted outside a circle Copyright (C) 5 Güer Arsla 5M Digital Sigal Processig 6

Same Example Alterative Way a u X a u a x a a a a > For the term with ifiite expoetial to vaish we eed a a Determies the ROC (same as the previous approach) I the ROC the sum coverges to a X a Copyright (C) 5 Güer Arsla 5M Digital Sigal Processig 7

Copyright (C) 5 Güer Arsla 5M Digital Sigal Processig 8 Two-Sided Expoetial Sequece Example u - - - u x ROC : ROC : X Re Im oo x x

Copyright (C) 5 Güer Arsla 5M Digital Sigal Processig 9 Fiite Legth Sequece otherwise a x a a a a a a X

Properties of The ROC of Z-Trasform The ROC is a rig or disk cetered at the origi DTFT exists if ad oly if the ROC icludes the uit circle The ROC caot cotai ay poles The ROC for fiite-legth sequece is the etire -plae except possibly = ad = The ROC for a right-haded sequece exteds outward from the outermost pole possibly icludig = The ROC for a left-haded sequece exteds iward from the iermost pole possibly icludig = The ROC of a two-sided sequece is a rig bouded by poles The ROC must be a coected regio A -trasform does ot uiquely determie a sequece without specifyig the ROC Copyright (C) 5 Güer Arsla 5M Digital Sigal Processig

Stability, Causality, ad the ROC Cosider a system with impulse respose h[] The -trasform H() ad the pole-ero plot show below Without ay other iformatio h[] is ot uiquely determied > or <½ or ½< < If system stable ROC must iclude uit-circle: ½< < If system is causal must be right sided: > Copyright (C) 5 Güer Arsla 5M Digital Sigal Processig