The Z-Transform in DSP Lecture Andreas Spanias

Similar documents
The z-transform. LTI System description. Prof. Siripong Potisuk

CHAPTER 7 SOLVING FUZZY LINEAR FRACTIONAL PROGRAMMING PROBLEM BY USING TAYLOR'S SERIES METHOD

1 4 6 is symmetric 3 SPECIAL MATRICES 3.1 SYMMETRIC MATRICES. Defn: A matrix A is symmetric if and only if A = A, i.e., a ij =a ji i, j. Example 3.1.

Matrix. Definition 1... a1 ... (i) where a. are real numbers. for i 1, 2,, m and j = 1, 2,, n (iii) A is called a square matrix if m n.

Exercise # 2.1 3, 7, , 3, , -9, 1, Solution: natural numbers are 3, , -9, 1, 2.5, 3, , , -9, 1, 2 2.5, 3, , -9, 1, , -9, 1, 2.

Current Programmed Control (i.e. Peak Current-Mode Control) Lecture slides part 2 More Accurate Models

Numerical Analysis Topic 4: Least Squares Curve Fitting

Chapter Gauss-Seidel Method

14.2 Line Integrals. determines a partition P of the curve by points Pi ( xi, y

10.2 Series. , we get. which is called an infinite series ( or just a series) and is denoted, for short, by the symbol. i i n

Numerical Differentiation and Integration

ME 501A Seminar in Engineering Analysis Page 1

COMPLEX NUMBERS AND DE MOIVRE S THEOREM

Area and the Definite Integral. Area under Curve. The Partition. y f (x) We want to find the area under f (x) on [ a, b ]

Advanced Algorithmic Problem Solving Le 3 Arithmetic. Fredrik Heintz Dept of Computer and Information Science Linköping University

Solutions Manual for Polymer Science and Technology Third Edition

MTH 146 Class 7 Notes

Analyzing Control Structures

SPH3UW Unit 7.5 Snell s Law Page 1 of Total Internal Reflection occurs when the incoming refraction angle is

The Schur-Cohn Algorithm

Chapter 2 Intro to Math Techniques for Quantum Mechanics

ELEG 5173L Digital Signal Processing Ch. 2 The Z-Transform

SOLUTION OF TWO DIMENSIONAL FRACTIONAL ORDER VOLTERRA INTEGRO-DIFFERENTIAL EQUATIONS

CHAPTER 5 Vectors and Vector Space

MATRIX AND VECTOR NORMS

Problem Set 4 Solutions

Lecture 3-4 Solutions of System of Linear Equations

Mathematically, integration is just finding the area under a curve from one point to another. It is b

Frequency-domain Characteristics of Discrete-time LTI Systems

under the curve in the first quadrant.

Preliminary Examinations: Upper V Mathematics Paper 1

Polyphase Filters. Section 12.4 Porat

Sequences and summations

PAIR OF STRAIGHT LINES. will satisfy L1 L2 0, and thus L1 L. 0 represent? It is obvious that any point lying on L 1

Math 2414 Activity 16 (Due by end of class August 13) 1. Let f be a positive, continuous, decreasing function for x 1, and suppose that

In Calculus I you learned an approximation method using a Riemann sum. Recall that the Riemann sum is

Chapter 1 Counting Methods

Analytical Approach for the Solution of Thermodynamic Identities with Relativistic General Equation of State in a Mixture of Gases

Linear Open Loop Systems

Patterns of Continued Fractions with a Positive Integer as a Gap

Modeling uncertainty using probabilities

this is the indefinite integral Since integration is the reverse of differentiation we can check the previous by [ ]

5 - Determinants. r r. r r. r r. r s r = + det det det

Introduction to mathematical Statistics

PubH 7405: REGRESSION ANALYSIS REGRESSION IN MATRIX TERMS

3. REVIEW OF PROPERTIES OF EIGENVALUES AND EIGENVECTORS

PROBLEM SET #4 SOLUTIONS by Robert A. DiStasio Jr.

ES240 Solid Mechanics Z. Suo. Principal stress. . Write in the matrix notion, and we have

Chapter Unary Matrix Operations

Soo King Lim Figure 1: Figure 2: Figure 3: Figure 4: Figure 5: Figure 6: Figure 7: Figure 8: Figure 9: Figure 10: Figure 11:

Math 1313 Final Exam Review

Available online through

PTAS for Bin-Packing

Chapter 3 Supplemental Text Material

Implicit Runge-Kutta method for Van der pol problem

Level-2 BLAS. Matrix-Vector operations with O(n 2 ) operations (sequentially) BLAS-Notation: S --- single precision G E general matrix M V --- vector

Signal,autocorrelation -0.6

Chapter 2 Intro to Math Techniques for Quantum Mechanics

A Technique for Constructing Odd-order Magic Squares Using Basic Latin Squares

Chapter 7. Bounds for weighted sums of Random Variables

Lecture 1. (Part II) The number of ways of partitioning n distinct objects into k distinct groups containing n 1,

The linear system. The problem: solve

Addendum. Addendum. Vector Review. Department of Computer Science and Engineering 1-1

European Journal of Mathematics and Computer Science Vol. 3 No. 1, 2016 ISSN ISSN

Exercises for Square-Congruence Modulo n ver 11

Econometric Methods. Review of Estimation

Analele Universităţii din Oradea, Fascicula: Protecţia Mediului, Vol. XIII, 2008

PGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation

A Mean- maximum Deviation Portfolio Optimization Model

6.6 Moments and Centers of Mass

PATTERNS IN CONTINUED FRACTION EXPANSIONS

The Algebraic Least Squares Fitting Of Ellipses

EECE 301 Signals & Systems

ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS

Log1 Contest Round 2 Theta Complex Numbers. 4 points each. 5 points each

ICS141: Discrete Mathematics for Computer Science I

POWERS OF COMPLEX PERSYMMETRIC ANTI-TRIDIAGONAL MATRICES WITH CONSTANT ANTI-DIAGONALS

CURVE FITTING LEAST SQUARES METHOD

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

Transforms that are commonly used are separable

Some Different Perspectives on Linear Least Squares

13 Design of Revetments, Seawalls and Bulkheads Forces & Earth Pressures

(This summarizes what you basically need to know about joint distributions in this course.)

We have already referred to a certain reaction, which takes place at high temperature after rich combustion.

Chapter 1 Vector Spaces

Chapter Simpson s 1/3 Rule of Integration. ( x)

Chapter Linear Regression

Train Up A Child Paul Marxhausen All Rights Reserved. Dedicated to Stu Tietz for 30 years of Lutheran teaching ministry. Free Praise License

Diagonally Implicit Runge-Kutta Nystrom General Method Order Five for Solving Second Order IVPs

Eigen analysis The correlation matrix plays a large role in statistical characterization and processing. It was previously shown that R is Hermetian

Surfaces II Lecture Series. Prof. G. Wang Department of Mechanical and Manufacturing Engineering University of Manitoba

INTERPOLATION(2) ELM1222 Numerical Analysis. ELM1222 Numerical Analysis Dr Muharrem Mercimek

Section 7.2 Two-way ANOVA with random effect(s)

Digital Signal Processing

St John s College. UPPER V Mathematics: Paper 1 Learning Outcome 1 and 2. Examiner: GE Marks: 150 Moderator: BT / SLS INSTRUCTIONS AND INFORMATION

CS473-Algorithms I. Lecture 3. Solving Recurrences. Cevdet Aykanat - Bilkent University Computer Engineering Department

n -dimensional vectors follow naturally from the one

Section 3. Measurement Errors

ESS Line Fitting

VECTORS VECTORS VECTORS VECTORS. 2. Vector Representation. 1. Definition. 3. Types of Vectors. 5. Vector Operations I. 4. Equal and Opposite Vectors

Transcription:

The Z-Trsform DSP eture - Adres Ss ss@su.edu 6 Coyrght 6 Adres Ss -- Poles d Zeros of I geerl the trsfer futo s rtol; t hs umertor d deomtor olyoml. The roots of the umertor d deomtor olyomls re lled the eros d the oles resetvely. Pole-ero deomostos of re qute useful d rovde tuto sgl lyss d flter desg.... G G... 6 Coyrght 6 Adres Ss -- where G s g ftor

Exmle: Poles d Zeros of..8 the ero O of ths trsfer futo s t = the ole of ths trsfer futo s t =.8 Imgry rt.5 O -.5 - - -.5.5 Rel rt 6 Coyrght 6 Adres Ss --3 Exmle: Poles-Zeros of Seod Order System.3435.45.95.55 j45 j45. 95e. 95e o o j7. 34 j7. 34. 746e. 746e o lm o oles eros Re Note tht the flter oeffets re rel vlued d therefore oles d eros our omlex ojugte rs. 6 Coyrght 6 Adres Ss --4

Poles d Zeros d Stblty The loto of the oles determes the stblty of the flter. I ft, for stblty ll the oles of usl flter must be sde the ut rle, tht s for ll =,,..., IIR flters my be ll-ole or ole-ero d stblty s lwys oer. FIR or ll-ero * flters re lwys stble. * deedg o the wy the trsfer futo s ormled the term ll-ero for FIR systems my be mrese beuse there my be oles loted t ero FIR system - smlrly ll-ole IIR my hve eros loted t ero 6 Coyrght 6 Adres Ss --5 The Frequey Resose Futo The trsfer futo s b b... b... by evlutg o the ut rle,.e. for e j e j b b e j j e... be... e j j 6 Coyrght 6 Adres Ss --6

The Frequey Resose Futo Cot. The frequey resose futo d s omlex d erod Wth erod. The ormled frequees re ssoted to the smlg frequees f s by Smlg erod T f f s rd rd/s Smlg frequey where f s s the smlg frequey d f s y frequey of terest. I rte, oe detemes the frequey resose u to hlf the smlg frequey fold-over frequey. 6 Coyrght 6 Adres Ss --7 The Frequey Resose Futo Cot. Foldover Frequey fs/ fs The frequey resose s usully lotted w.r.t. ormled frequees The frequey resose s erod wth erod f s Se frequees of terest re u to the bdwdth of the log sgl the setrum s usully lotted u to f s /, the foldover frequey 6 Coyrght 6 Adres Ss --8

The Frequey Resose d Poles d Zeros The mgtude frequey resose futo e j G The hse frequey resose futo e e j j rg e j rg e j rg e j 6 Coyrght 6 Adres Ss --9 Remrks o Effets of Poles d Zeros o e j Poles ted to rete eks the mgtude frequey resose Zeros ted to rete vlleys the mgtude frequey resose Seletve flters re desged effetly by lg oles lose to the ut rle Shr othes re heved effetly wth eros led very lose to the ut rle f restrted to ll-ole flter shr oth the frequey resose wll requre hgh order desg my oles. f restrted to ll-ero FIR flter shr hgh Q ek the frequey resose wll requre my eros log mulse resose or hgh order FIR. 6 Coyrght 6 Adres Ss --

Z le d Frequey gtude Resose lm oles eros Re gtude..5. gtude Resose.5. 3 64 96 8 Frequey Idex Thet=*PI*Idex/8 FFT dex Foldover Frequey fs/ fs 6 Coyrght 6 Adres Ss -- Zero otos d Frequey Resose o o o o foldover ovg eros towrds the ut rle retes shrer vlleys 6 Coyrght 6 Adres Ss --

6 Coyrght 6 Adres Ss --3 Pole otos d Frequey Resoses As the oles move towrds the ut rle we get shrer eks d f the oles re led o the ut rle we get oslltor. 6 Coyrght 6 Adres Ss --4 Comutg Flter Resoses Usg the Iverse Z-Trsform Prtl Frtos: Gve the trsfer futo l b b b...... for dstt oles wrte s:...

DSP EEE 47/59 Adres Ss eture 6 Coyrght 6 Adres Ss --5 Iverse Z-Trsform The oeffets j re foud usg rtl frtos, d gve the trsform rs:,,,, s well s the ROC, oe fd the sequee orresodg to. 6 Coyrght 6 Adres Ss --6

6 Coyrght 6 Adres Ss --7 Prtl Frtos Gve rtol futo: b b b...... for dstt oles we wrte s:... If >= where re ostts to be determed 6 Coyrght 6 Adres Ss --8 Prtl Frtos Exmle Gve the seod order futo Use rtl frtos to wrte s : 6 6 5 3 - - 9 8

Prtl Frtos Exmle Cot. d gve the ROC the h 9 8, 3 If the ROC s defed dfferetly the the tme dom sequees wll be dfferet. 6 Coyrght 6 Adres Ss --9 Prtl Frtos Exmle Cot. For exmle, ROC: 3 yelds h 8, 3 h 9, 6 Coyrght 6 Adres Ss --

Prtl Frtos Exmle Cot. For the ROC: 3 yelds h, 8 9 3 6 Coyrght 6 Adres Ss -- Iverse Z-Trsform - Reeted Poles Gve rtol futo: the the tme dom sequee s For ROC: h, 6 6 6 6 h, 6 6 Coyrght 6 Adres Ss --

DSP EEE 47/59 Adres Ss eture 6 Coyrght 6 Adres Ss --3 Iverse Z-Trsform usg the Resdue Theorem We wll restrt our dsusso to usl sequees. Exteso to ousl s strght-forwrd. Gve the -trsform: x Cuhy s Itegrl Theorem: k k d x d 6 Coyrght 6 Adres Ss --4

Iverse Z-Trsform usg the Resdue Theorem Cot. If the tegrto s outerlokwse o otour whh s wth the ROC d ludes the ut rle, the k k d x d If the th eloses the org the k d j k therefore x d j Note the smlrty wth the verse DTFT whh s sel se of the trsform 6 Coyrght 6 Adres Ss --5 Iverse Z-Trsform usg the Resdue Theorem Cot. Cuhy s resdue theorem sttes tht for rtol olyomls the tegrl bove be omuted s sum of resdues, tht s gve: A... x the res [ ] 6 Coyrght 6 Adres Ss --6

6 Coyrght 6 Adres Ss --7 Iverse Z-Trsform usg the Resdue Theorem Cot. For oles of multlty m m m m d d m res! ] [ For sgle ole res ] [ ] [ Exmles: Sgle ole 6 Coyrght 6 Adres Ss --8 Iverse Z-Trsform usg the Resdue Theorem Cot. res ] [ Pole of multlty d d res ] [

6 Coyrght 6 Adres Ss --9 Exmle: Stedy-Stte d Trset Resose of Dgtl Flters Usg the verse -trsform Cosder the frst order IIR flter.7 3 Y 3 y.7 x.7 3 6 Coyrght 6 Adres Ss --3 Exmle: Stedy-Stte d Trset Resose Cot., 7.7.7.7 3.7 3 ] [ ] [.7.7 y y Y res Y res y Stedy-stte ole of / trset ole of flter

Exmle:Stedy-Stte d Trset Resose y 7.7, 9 8 7 6 5 4 3 4 6 8 4 6 8 6 Coyrght 6 Adres Ss --3