Linear Time Invariant Systems

Similar documents
Ideal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory

Notes 03 largely plagiarized by %khc

Chapter 2: Time-Domain Representations of Linear Time-Invariant Systems. Chih-Wei Liu

ECE-314 Fall 2012 Review Questions

Fourier transform. Continuous-time Fourier transform (CTFT) ω ω

Signals and Systems Linear Time-Invariant (LTI) Systems

UNIT 6 Signals and Systems

Section 8 Convolution and Deconvolution

Stochastic Processes Adopted From p Chapter 9 Probability, Random Variables and Stochastic Processes, 4th Edition A. Papoulis and S.

The Eigen Function of Linear Systems

STK4080/9080 Survival and event history analysis

Principles of Communications Lecture 1: Signals and Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University

6.003: Signals and Systems

Continuous Time Linear Time Invariant (LTI) Systems. Dr. Ali Hussein Muqaibel. Introduction

Moment Generating Function

th m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)

Manipulations involving the signal amplitude (dependent variable).

A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY

Solutions - Midterm Exam

6.003 Homework #5 Solutions

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

6.003: Signals and Systems Lecture 20 April 22, 2010

Problems and Solutions for Section 3.2 (3.15 through 3.25)

Comparison between Fourier and Corrected Fourier Series Methods

6.01: Introduction to EECS I Lecture 3 February 15, 2011

λiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi

EGR 544 Communication Theory

N! AND THE GAMMA FUNCTION

MITPress NewMath.cls LAT E X Book Style Size: 7x9 September 27, :04am. Contents

ONE RANDOM VARIABLE F ( ) [ ] x P X x x x 3

Lecture 15 First Properties of the Brownian Motion

A Study On (H, 1)(E, q) Product Summability Of Fourier Series And Its Conjugate Series

12 Getting Started With Fourier Analysis

MODERN CONTROL SYSTEMS

ECE 350 Matlab-Based Project #3

Random Signals and Noise Winter Semester 2017 Problem Set 12 Wiener Filter Continuation

SLOW INCREASING FUNCTIONS AND THEIR APPLICATIONS TO SOME PROBLEMS IN NUMBER THEORY

COS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma

CHARACTERIZATIONS OF THE NON-UNIFORM IN TIME ISS PROPERTY AND APPLICATIONS

FIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE

Linear System Theory

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

EXISTENCE THEORY OF RANDOM DIFFERENTIAL EQUATIONS D. S. Palimkar

Actuarial Society of India

h[n] is the impulse response of the discrete-time system:

Update. Continuous-Time Frequency Analysis. Frequency Analysis. Frequency Synthesis. prism. white light. spectrum. Coverage:

If boundary values are necessary, they are called mixed initial-boundary value problems. Again, the simplest prototypes of these IV problems are:

Sampling. AD Conversion (Additional Material) Sampling: Band limited signal. Sampling. Sampling function (sampling comb) III(x) Shah.

1 Notes on Little s Law (l = λw)

Lecture 9: Polynomial Approximations

Signals and Systems Profs. Byron Yu and Pulkit Grover Fall Midterm 1 Solutions

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

Math-303 Chapter 7 Linear systems of ODE November 16, Chapter 7. Systems of 1 st Order Linear Differential Equations.

Clock Skew and Signal Representation

A Note on Prediction with Misspecified Models

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING

Dynamic h-index: the Hirsch index in function of time

Convolution. Lecture #6 2CT.3 8. BME 333 Biomedical Signals and Systems - J.Schesser

Computing the output response of LTI Systems.

King Fahd University of Petroleum & Minerals Computer Engineering g Dept

Hadamard matrices from the Multiplication Table of the Finite Fields

Math 6710, Fall 2016 Final Exam Solutions

Basic Results in Functional Analysis

Online Supplement to Reactive Tabu Search in a Team-Learning Problem

In this section we will study periodic signals in terms of their frequency f t is said to be periodic if (4.1)

EE123 Digital Signal Processing

The Central Limit Theorem

Calculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.

A note on deviation inequalities on {0, 1} n. by Julio Bernués*

E will be denoted by n

Continuous Time. Time-Domain System Analysis. Impulse Response. Impulse Response. Impulse Response. Impulse Response. ( t) + b 0.

Sampling Example. ( ) δ ( f 1) (1/2)cos(12πt), T 0 = 1

Approximately Quasi Inner Generalized Dynamics on Modules. { } t t R

Laplace Transforms. Examples. Is this equation differential? y 2 2y + 1 = 0, y 2 2y + 1 = 0, (y ) 2 2y + 1 = cos x,

COMM 602: Digital Signal Processing

EECS 723-Microwave Engineering

Research Article A Generalized Nonlinear Sum-Difference Inequality of Product Form

Homework 4 SOLUTION EE235, Summer 2012

Reinforcement Learning

EE123 Digital Signal Processing

C(p, ) 13 N. Nuclear reactions generate energy create new isotopes and elements. Notation for stellar rates: p 12

Electrical Engineering Department Network Lab.

Discrete-Time Signals and Systems. Introduction to Digital Signal Processing. Independent Variable. What is a Signal? What is a System?

On stability of first order linear impulsive differential equations

Common Fixed Point Theorem in Intuitionistic Fuzzy Metric Space via Compatible Mappings of Type (K)

Applying the Moment Generating Functions to the Study of Probability Distributions

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

Review Exercises for Chapter 9

Time-Domain Representations of LTI Systems

David Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.

L-functions and Class Numbers

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

What is a Communications System?

Lecture 2 Linear and Time Invariant Systems

EE 313 Linear Signals & Systems (Fall 2018) Solution Set for Homework #8 on Continuous-Time Signals & Systems

BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS

INVESTMENT PROJECT EFFICIENCY EVALUATION

State-Space Model. In general, the dynamic equations of a lumped-parameter continuous system may be represented by

Response of LTI Systems to Complex Exponentials

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

Transcription:

1 Liear Time Ivaria Sysems Oulie We will show ha he oupu equals he covoluio bewee he ipu ad he ui impulse respose: sysem for a discree-ime, for a coiuous-ime sysdem, y x h y x h

2 Discree Time LTI Sysems h he ui impulse respose of he LTI sysem: ha is, h. x he ipu The he oupu sigal y is he covoluio sum: y x h Cosider a discree-ime liear ad ime ivaria (LTI) sysem. Suppose he LTI sysem produces he oupu h whe he ipu is, he ipu is x 2 3. Fid he sysem oupu y. By defiiio, h Time-Ivaria Propery: 3 3 h h Superposiio Propery: 2 3 2 3 We ca see y h 2h 3 h

3 The oupu of a LTI sysem ca c be foud easily if i) x is represeed as a superposiio of shifed ui impulses, ad ii) he ui impulse respose his kow. Represe x as a superposiio of shifed ui impulses. Wrie he ipu discree-ime sigal x x k xk k. as Le h deoe he ui impulse respose of he LTI sysem: ha is, The he oupu sigal y y k Eq. d1 is refered o as he covoluio sum. y h. iss xkh k. x h d1

4 Example @2.1 y k x 0 h xkh k x1 h1 0.5 h2h1

5 Example @2.2 y k xkhh k. To fidd y 0, y To fidd y 1, To fidd y 2, y 0 2 0.5 y 1 2.5 k k k k k k 2.5 x k h 0 k x k h x k h 1 k k x k h k1 x k h 2 k x k h k 2

6 Example @2.3 x h u u, 0 1 y k xkh k k u k uk k oig u k for 0 k 0 1 1 for 0 1 1 1 u 1 0 for 0

7 Example @2.4 x h 1, 0 4, 0 6, 1. y k xkh k Some k 1 k Oher k 0 Divide he ime io iervals 1) 0 o overlap 2) 0 4 k 0 3) 4 6 4 k 0 4) 6 11 5) 4 k 6 11 o overlap

8 Coiuous Time LTI Sysems h x he ui impulse respose of hee LTI sysem: ha is, he ipu The he oupu sigal y y x h equals he covoluio iegral: h. Approximae he ipu sigal shifed boxcar fucios x as he superposiio of. xˆ k Noe x ˆ x(). Also lim 0 0 xk k lim xˆ x.,.

9 Le h deoe he respose of he LTI sysem o he ipu ˆx is The he oupu of he sysem for he ipu. k yˆ xk h k. Defie he coiuous-ime ui impulse respose h () limh. The y 0 lim yˆ 0 k lim x k h k 0 1 x h d c Eq.c1 is referred o as he covoluio iegral. y x h

10 Example @2.6 x h e a u u, a 0 y? x e x a h h 1 d d 1) For 0, o overlap occurs. y 0. 2) For 0, y a e 0 d

11 Example @2.7 x h 1, 0 T, 0 2T h y x h 2T? 1 x h d. d h 1) For 0, o overlap. 2T 2) 0 ad T, 0 x 3) T ad 2 T 0, 4) 2T 0 ad 2 T T, T 0 T 2T T 5) 2 T T, o overlap.

12 Properies of LTI Sysems Commuaive * x h h x oupu of he LTI sysem wih he ui impulse repose h ad he ipu x oupu of he LTI sysem wih he ui impulse repose x ad he ipu h Similarly, for discree-ime sysems, xhh x. x h h x Proof x h x h d x h d h h x d x leig

13 Disribuive x 1 2 1 * h h x h xh 2 Similarly, for discree-ime sysems, x h h 1 2 x h 1 2 x h Proof x h h 1 2 k k xk x h 1 1 1 h k h k x k h k 2 2 k x h x k h 2 k

14 Associaive x Similarly, for discree-ime sysems, 1 h 1 x h 2 2 * 1 h x h * 1 h x h h 2 h. 2 Combig he associaive propery wih he commuaive propery, 1 x h 2 2 1 x h 2 h x h x h h h 1 h 2 1 The overall sysem respose does o deped o he order of hee sysems i a cascade of LTI sysems.

15 Problem @2.43 Prove he associaive propery Proof x h h x* h h. 1 2 1 2 1 2 x h h x h d h 1 2 1 2 x h d h d 1 2 1 2 chagig he order he double iegral, x h h d d defiig a ew variable,, x h h d d x h h 1 2 1 2 x () h h d

16 Memoryless LTI Sysems Cosider a discree-ime LTI sysem. y x h xkh k. k I a memoryless sysem, y mus deped oly o x. Therefore, for he LTI sysem o be memoryless, hk should be 0 uless k, ha is, h K, 0. 0, 0 I a discree-ime memoryless LTI sysem, he impulse respose is a ui imulse sigal; hk. Similarly, i a coiuous-ime memoryless LTI sysem, he impulse respose is a ui imulse sigal; h K.

17 Iveribiliy of LTI Sysems s A sysem is iverible oly if a iverse sysem exiss. Le h The 1 deoe he ui impulse respose of he iverse sysem. h h 1 Similarly, for a discree-ime iverible i LTI sysem, 1 h h. should be. Example @2.11 Cosider a LTI sysem whichh shifs he ipu sigal i ime y x 0. The ui impulse respose of he sysem is he respose of he sysemm o he ipu. Therefore he ui impulse respose of he ime shif sysem is h ad he impulse respose of he iverse sysem is h 0. Ideed we ca show hh 1 0, 1 0 * 0.

18 Problem Show *. 0 0 * 0 0 0 0 lim 0 0 lim d However 0 lim r 0 lim r u, which implies ha r 0 0 is a sigal which behaves like a impulse: lim r. 0 0 0 0 1 r 1 0 0 0 0 2

19 Example @2.12 Cosider a accumulaor, y xk k. k The ui impulse respose of he accumulaor is h k 1, 0 0 0 u he ui sep sigal The oupu of he sysem wih he ui sep as he ui impulse respose y x u k k xkuk xk is ideed he accumulaor Now cosider he iverse sysem of he accumulaor, y x x The ui impulse respose of he iverse sysem is 1 h Show h h 1. 1. 1 1 h h hkh k k k 1 u k k k u 1 u 1.

20 Sabiliy for LTI Sysems A discree-ime LTI sysem wih he ui impulse respose he ui impulse respose is absoluely summable: ha is, h is sable if ad oly if k hk Proof For a bouded ipu sigal Therefore y xkh k k k k k x, x B for all. x k h k B h k B h k So he absolue summabiliy is a sufficie codiio for sabiliy.

21 Problem @2.49 Show ha he absolue summabiliy of he ui impulse respose is also a ecessary codiio. Suppose hk. k * Cosider he followig ipu sigal x. where h 0 if h 0 x * h if h0 h is he complex cojugae., The ipu sigal x x h * h is bouded for all,sice 1 However he oupu sigal For 0, 0 y x k h k k k k k h h * h hk k k k h k y diverges for he bouded ipu sigal.

22 Example @2.13 The ui impulse respose of a accumulaor is h u. k k h k u k o absoluely summable. So he accumulaor is usable. Similarly, a coiuous-ime LTI sysem wih he ui impulse respose oly if he ui impulse respose is absoluely iegrable: ha is, h is sable if ad h d The ui impulse respose of a iegraor is h d u. h d u d o absoluely iegrable. So he iegraor is usable.

23 The Ui Sep Respose The respose of a LTI sysem o he ui sep is referred o as he ui sep respose s or s. For a discree-ime sysem wih he ui impulse respose h, u h s Due o he commuaive propery, h u accumulaor s s k hk 1 h s s Similarly, for a coiuous-ime sysem wih he ui impulse respose h, u h s Due o he commuaive propery, h u iegraor s s h d h d s d