M5. LTI Systems Described by Linear Constant Coefficient Difference Equations

Similar documents
UNIT V: Z-TRANSFORMS AND DIFFERENCE EQUATIONS. Dr. V. Valliammal Department of Applied Mathematics Sri Venkateswara College of Engineering

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

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

Frequency-domain Characteristics of Discrete-time LTI Systems

ME 501A Seminar in Engineering Analysis Page 1

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

=> PARALLEL INTERCONNECTION. Basic Properties LTI Systems. The Commutative Property. Convolution. The Commutative Property. The Distributive Property

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

«A first lesson on Mathematical Induction»

Summary: Binomial Expansion...! r. where

2002 Quarter 1 Math 172 Final Exam. Review

PROGRESSION AND SERIES

Einstein Classes, Unit No. 102, 103, Vardhman Ring Road Plaza, Vikas Puri Extn., Outer Ring Road New Delhi , Ph. : ,

BINOMIAL THEOREM SOLUTION. 1. (D) n. = (C 0 + C 1 x +C 2 x C n x n ) (1+ x+ x 2 +.)

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

MATH Midterm Solutions

For this purpose, we need the following result:

Numerical integration

We show that every analytic function can be expanded into a power series, called the Taylor series of the function.

Digital Signal Processing, Fall 2006

Parametric Methods. Autoregressive (AR) Moving Average (MA) Autoregressive - Moving Average (ARMA) LO-2.5, P-13.3 to 13.4 (skip

APPLICATION OF DIFFERENCE EQUATIONS TO CERTAIN TRIDIAGONAL MATRICES

On the k-lucas Numbers of Arithmetic Indexes

Discrete Mathematics I Tutorial 12

PLANCESS RANK ACCELERATOR

DIGITAL SIGNAL PROCESSING LECTURE 5

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

Using Difference Equations to Generalize Results for Periodic Nested Radicals

MATH /19: problems for supervision in week 08 SOLUTIONS

2.Decision Theory of Dependence

Multi-Electron Atoms-Helium

Math 7409 Homework 2 Fall from which we can calculate the cycle index of the action of S 5 on pairs of vertices as

ALGEBRA II CHAPTER 7 NOTES. Name

Remarks: (a) The Dirac delta is the function zero on the domain R {0}.

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

Progression. CATsyllabus.com. CATsyllabus.com. Sequence & Series. Arithmetic Progression (A.P.) n th term of an A.P.

Relation (12.1) states that if two points belong to the convex subset Ω then all the points on the connecting line also belong to Ω.

82A Engineering Mathematics

The Discrete Fourier Transform

Fig. 1. I a. V ag I c. I n. V cg. Z n Z Y. I b. V bg

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

Sequences and series Mixed exercise 3

A New Result On A,p n,δ k -Summabilty

SULIT 3472/2. Rumus-rumus berikut boleh membantu anda menjawab soalan. Simbol-simbol yang diberi adalah yang biasa digunakan.

Asymptotic Expansions of Legendre Wavelet

Taylor Polynomials. The Tangent Line. (a, f (a)) and has the same slope as the curve y = f (x) at that point. It is the best

lecture 16: Introduction to Least Squares Approximation

Induction. Induction and Recursion. Induction is a very useful proof technique

SOME ARITHMETIC PROPERTIES OF OVERPARTITION K -TUPLES

Schrödinger Equation Via Laplace-Beltrami Operator

Transfer Function Analysis

SOLUTIONS ( ) ( )! ( ) ( ) ( ) ( )! ( ) ( ) ( ) ( ) n r. r ( Pascal s equation ). n 1. Stepanov Dalpiaz

Semiconductors materials

Auchmuty High School Mathematics Department Sequences & Series Notes Teacher Version

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

UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION

10.5 Power Series. In this section, we are going to start talking about power series. A power series is a series of the form

School of Mechanical Engineering Purdue University. ME375 Transfer Functions - 1

Digital Signal Processing

Chapter 7 Infinite Series

Vectors. Vectors in Plane ( 2

CHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method

MATRIX ALGEBRA, Systems Linear Equations

Solution of Linear Constant-Coefficient Difference Equations

x a y n + b = 1 0<b a, n > 0 (1.1) x 1 - a y = b 0<b a, n > 0 (1.1') b n sin 2 + cos 2 = 1 x n = = cos 2 6 Superellipse (Lamé curve)

Advanced Higher Maths: Formulae

,... are the terms of the sequence. If the domain consists of the first n positive integers only, the sequence is a finite sequence.

By the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences

DETERMINANT. = 0. The expression a 1. is called a determinant of the second order, and is denoted by : y + c 1

Notes 17 Sturm-Liouville Theory

Eigenfunction Expansion. For a given function on the internal a x b the eigenfunction expansion of f(x):

GRAPHING LINEAR EQUATIONS. Linear Equations. x l ( 3,1 ) _x-axis. Origin ( 0, 0 ) Slope = change in y change in x. Equation for l 1.

Greatest term (numerically) in the expansion of (1 + x) Method 1 Let T

Merge Sort. Outline and Reading. Divide-and-Conquer. Divide-and-conquer paradigm ( 4.1.1) Merge-sort ( 4.1.1)

DRAFT. Formulae and Statistical Tables for A-level Mathematics SPECIMEN MATERIAL. First Issued September 2017

5. Solving recurrences

Intermediate Arithmetic

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

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING

Advanced Higher Maths: Formulae

Linear Programming. Preliminaries

I. Exponential Function

Unit 1 Chapter-3 Partial Fractions, Algebraic Relationships, Surds, Indices, Logarithms

PROGRESSIONS AND SERIES

In an algebraic expression of the form (1), like terms are terms with the same power of the variables (in this case

W = mgdz = mgh. We can express this potential as a function of z: V ( z) = gz. = mg k. dz dz

SOLUTION OF SYSTEM OF LINEAR EQUATIONS. Lecture 4: (a) Jacobi's method. method (general). (b) Gauss Seidel method.

is an ordered list of numbers. Each number in a sequence is a term of a sequence. n-1 term

Similar idea to multiplication in N, C. Divide and conquer approach provides unexpected improvements. Naïve matrix multiplication

Math 166 Week-in-Review - S. Nite 11/10/2012 Page 1 of 5 WIR #9 = 1+ r eff. , where r. is the effective interest rate, r is the annual

6.003 Homework #3 Solutions


Sums of Involving the Harmonic Numbers and the Binomial Coefficients

Strong Result for Level Crossings of Random Polynomials

M2.The Z-Transform and its Properties

Lecture 38 (Trapped Particles) Physics Spring 2018 Douglas Fields

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

On Almost Increasing Sequences For Generalized Absolute Summability

Lecture 4 Recursive Algorithm Analysis. Merge Sort Solving Recurrences The Master Theorem

The rabbit reproduction model. Partitions. Leonardo Fibonacci. Solve in integers. Recurrences and Continued Fractions. x 1 + x x 5 = 40 x k rk;

Transcription:

5. LTI Systes Descied y Lie Costt Coefficiet Diffeece Equtios Redig teil: p.34-4, 245-253 3/22/2 I. Discete-Tie Sigls d Systes

Up til ow we itoduced the Fouie d -tsfos d thei popeties with oly ief peview of thei use i the lysis of LTI systes I the followig We will develop i oe detil the epesettio d lysis of LTI systes usig the Fouie d - tsfos 3/22/2 I. Discete-Tie Sigls d Systes 2

Tsfos d Thei Popeties Z-tsfo ROC s popeties. Syste fuctio H - h - Output espose YHX Ivese -tsfo: Ispectio, Ptil fctio expsio, Powe seies expsio Popeties: lieity, tie shiftig, tie evesl, diffeetitio, covolutio. X e X x jω x e jω Fouie tsfo x Eigefuctios: e jω Fequecy espose He j ω - h e -jω Output espose Ye j ω He j ω Xe j ω Popeties: syety, lieity, tie shiftig, tie evesl, diffeetitio, psevl s theoe, covolutio, odultio. 3/22/2 I. Discete-Tie Sigls d Systes 3 X e j ω 2 π π π X e x e j ω e The Fouie tsfo coespods the - tsfo o the uit cicle i the -ple jw jw d ω

3/22/2 I. Discete-Tie Sigls d Systes 4 Relted to Rtiol Fuctios Fist tie of etio is i the 2 ROC discussio A tiol fuctio X is tio of two polyoils i : XP/Q, Zeos: Pc ; poles: Qd Secod tie of etio is i 3 ivese -ts Ay tiol fuctio X c lwys e expessed s su of siple tes, ech of which is tulted Ivese -tsfo Exple 3.9, pge5 Wht id of systes hs the -tsfo s tiol fuctio? d A B X d c X u d A B x δ, 2 2 3 2 2 2 > X

LTI Systes Descied y LCCDE Lie costt coefficiet diffeece equtios LCCDE is used to descie suclss of LTI systes, which iput d output stisfy th-ode diffeece equtio s y It gives ette udestdig of how to ipleet the LTI systes, such s x x y Z - - Z - Z - 3/22/2 I. Discete-Tie Sigls d Systes 5 - Z -

Exples of LCCDE Systes Exple 2.4 Recusive Repesettio of ccuulto y x y y x y y x Exple 2.5 the ovig-vege syste: IR is h/ 2 u-u- 2 -, the y / 2 Σ 2 x- Also thee is h/ 2 δ- δ- 2 -*u, the y-y- / 2 x-x - 2 - The diffeece equtio epesettios of the LTI systes is ot uique!!! 3/22/2 I. Discete-Tie Sigls d Systes 6

3/22/2 I. Discete-Tie Sigls d Systes 7 Hoogeeous Solutios Fo give iput x p, ssue y p is the coespodig output, so tht thee is the the se equtio with the se iput is stisfied y y output of the fo y y p y h whee y h is y solutio to the hoogeeous equtio y h is clled the hoogeeous solutio p p x y h y

Hoogeeous Solutios cotiue The hoogeeous solutio y h hs the fo y h Though Σ -, coefficiets c e deteied, while coefficiets A still eed to e deteied, i.e., set of uxiliy coditios is equied fo the uique specifictio of y fo give x. If syste is chcteied y LCCDE d is futhe specified to e lie, tie-ivit, d cusl, the the solutio is uique. I this cse, the uxiliy coditios e efeed to s iitil-est coditios IRC IRC es if the iput x is eo fo less th soe, the y is lwys eo fo less th 3/22/2 I. Discete-Tie Sigls d Systes 8 A

3/22/2 I. Discete-Tie Sigls d Systes 9 Suy fo LCCDE Desciptio The output fo give iput is ot uiquely specified, uxiliy coditios e equied If the uxiliy ifotio is i the fo of sequetil vlues of the output, lte vlues c e otied y egig the LCCDE s ecusive eltio uig fowd i, such s Pio vlues c e otied y egig the LCCDE s ecusive eltio uig cwd i, lie If the syste is iitilly t est, the the syste will e lie, tie-ivit, d cusl x y y x y y

Exple 2.6 Recusive Coputtio pge 37-38 LCCDE desciptio Iput xkδ yy-x Auxiliy coditio y-c Recusive coputtio fo >- d <- Cuslity? Lieity? Tie-ivice? Why. If the uxiliy is the iitil-est coditio with y-c, how out the esult? see pge 39 C you get the -tsfo of the LCCDE? 3/22/2 I. Discete-Tie Sigls d Systes

3/22/2 I. Discete-Tie Sigls d Systes Syste Fuctios of LCCDE Systes ovelp X d Y of ROCs ivice tie d lieity d c X Y H X Y x y c c

Stility,Cuslity of LCCDE Systes The syste is cusl h is ight-sided sequece The ROC of H is outside the outeost pole The syste is stle 3/22/2 I. Discete-Tie Sigls d Systes 2 h is solutely sule The ROC of H icludes the uit cicle h < fo The LTI syste descied y LCCDE is oth cusl d stle, iff the ROC of the coespodig syste fuctio is outside the outeost pole d icludes the uit cicle Exple 5.3 deteie the ROC of y-5/2y-y-2x

Ivese Syste of LCCDE Syste The ivese syste is defied to e the syste with syste fuctio H i such tht if it is cscded with H, the ovell effective syste fuctio is uity, i.e., GHH i The tie-doi equivlece is This iplies tht gh*h i δ H i / H Theefoe, the ivese of LCCDE syste is d H i c 3/22/2 I. Discete-Tie Sigls d Systes 3

Ivese Syste of LCCDE cotiue I ode to e ivese syste sesile, the ROC of H i d H ust ovelp Exple5.5 H - -.5/-.9 - with ROC >.9 If H is cusl, its ivese syste will e cusl iff the ROC of H i is >x c If H is stle, its ivese syste will e stle iff x c < A stle, cusl LTI syste hs stle d cusl ivese iff oth eos d poles of H e iside the uit cicle. --------- iiu-phse syste 3/22/2 I. Discete-Tie Sigls d Systes 4

3/22/2 I. Discete-Tie Sigls d Systes 5 FIR, IIR fo Rtiol Syste Fuctios LCCDE tiol syste fuctios -tsfo d its ivese Ipulse esposes Fo tiol fuctio If the syste is cusl, thee is If thee is t lest oe oeo pole of H is ot cceled y eo, the the syste is IIR syste; othewise, the syste is FIR syste d A B H u d A B h δ

Execise Five Pole 3.23 o pge32 of the textoo Pole 5.4 o pge33 of the textoo Pole 5.28,, c-i o pge32 of the textoo 3/22/2 I. Discete-Tie Sigls d Systes 6