1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.
-
Upload
brittany-barrett -
Category
Documents
-
view
217 -
download
0
Transcript of 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.
![Page 1: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/1.jpg)
1
Signals & Systems Spring 2009
Week 3
Instructor: Mariam Shafqat UET Taxila
![Page 2: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/2.jpg)
2
Today's lecture
Linear Time Invariant Systems Introduction Discrete time LTI systems: Convolution Sum Continuous time LTI systems: Convolution Integral Properties of LTI systems Quiz at the end of lecture
![Page 3: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/3.jpg)
3
Linear Time Invariant Systems A system satisfying both the linearity and the
time-invariance property LTI systems are mathematically easy to
analyze and characterize, and consequently, easy to design.
Highly useful signal processing algorithms have been developed utilizing this class of systems over the last several decades.
They possess superposition theorem.
![Page 4: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/4.jpg)
4
How superposition is applicable If we represent the input to an LTI system in
terms of linear combination of a set of basic signals, we can then use superposition to compute the output of the system in terms of responses to these basic signals.
![Page 5: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/5.jpg)
5
Representation of LTI systems Any linear time-invariant system (LTI) system,
continuous-time or discrete-time, can be uniquely characterized by its Impulse response: response of system to an impulse Frequency response: response of system to a complex
exponential e j 2 f for all possible frequencies f. Transfer function: Laplace transform of impulse response
Given one of the three, we can find other two provided that they exist
![Page 6: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/6.jpg)
6
Significance of unit impulse
Every signal whether large or small can be represented in terms of linear combination of delayed impulses.
Here two properties apply: Linearity Time Invariance
![Page 7: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/7.jpg)
7
Basic building Blocks
For DT or CT case; there are two natural choices for these two basic building blocks For DT: Shifted unit samples For CT: Shifted unit impulses.
![Page 8: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/8.jpg)
8
Convolution Sum
This fact together with the property of superposition and time invariance, will allow us to develop a complete characterization of any LTI system in terms of responses to a unit impulse.
This representation is called Convolution sum in discrete time case Convolution integral in continuous time case.
![Page 9: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/9.jpg)
9
Impulse Response
The response of a discrete-time system to a unit sample sequence {[n]} is called the unit sample response or simply, the impulse response, and is denoted by {h[n]}
The response of a discrete-time system to a unit step sequence {[n]} is called the unit step response or simply, the step response, and is denoted by {s[n]}
![Page 10: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/10.jpg)
10
Impulse Response Example
The impulse response of the system
is obtained by setting x[n] = [n] resulting in
The impulse response is thus a finite-length sequence of length 4 given by
][][][][][ 321 4321 nxnxnxnxny
][][][][][ 321 4321 nnnnnh
},,,{]}[{ 4321
nh
![Page 11: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/11.jpg)
11
Impulse Response Example
Example - The impulse response of the discrete-time accumulator
is obtained by setting x[n] = [n] resulting in
nxny
][][
][][][ nnhn
![Page 12: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/12.jpg)
12
Time-Domain Characterization of LTI Time-Domain Characterization of LTI Discrete-Time SystemDiscrete-Time System
Input-Output Relationship -A consequence of the linear, time-invariance property is that an LTI discrete-time system is completely characterized by its impulse response
Knowing the impulse response one can compute the output of the system for any arbitrary input
![Page 13: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/13.jpg)
13
Time-Domain Characterization of LTI Time-Domain Characterization of LTI Discrete-Time SystemDiscrete-Time System
Let h[n] denote the impulse response of a LTI discrete-time system
We compute its output y[n] for the input:
As the system is linear, we can compute its outputs for each member of the input separately and add the individual outputs to determine y[n]
][.][][.][.][ 57502151250 nnnnnx
![Page 14: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/14.jpg)
14
Time-Domain Characterization of LTI Time-Domain Characterization of LTI Discrete-Time SystemDiscrete-Time System
Since the system is time-invariant
input output
][][ 11 nhn][][ 22 nhn][][ 55 nhn
][][ 22 nhn
![Page 15: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/15.jpg)
15
Time-Domain Characterization of LTI Time-Domain Characterization of LTI Discrete-Time SystemDiscrete-Time System
Likewise, as the system is linear
Hence because of the linearity property we get
][.][. 57505750 nhn
input output
][.][. 250250 nhn
][][ 22 nhn][.][. 151151 nhn
][.][.][ 151250 nhnhny][.][ 57502 nhnh
![Page 16: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/16.jpg)
16
Time-Domain Characterization of LTI Time-Domain Characterization of LTI Discrete-Time SystemDiscrete-Time System
Now, any arbitrary input sequence x[n] can be expressed as a linear combination of delayed and advanced unit sample sequences in the form
The response of the LTI system to an input will be
kknkxnx ][][][
][][ knkx ][][ knhkx input output
![Page 17: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/17.jpg)
17
Discrete Time LTI Systems: THE CONVOLUTION SUM
![Page 18: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/18.jpg)
18
The representation of discrete time signal in terms of impulses Simplest way is to visualize discrete time
signal in terms of individual impulses. Here we use scaled unit impulse sequences. Where the scaling on each impulse equals
the value of x[n] at the particular instant the unit impulse occurs.
![Page 19: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/19.jpg)
19
Graphically
![Page 20: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/20.jpg)
20
Mathematically
This is called sifting property .
![Page 21: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/21.jpg)
21
Sifting property
This property corresponds to the representation of an arbitrary sequence as a linear combination of shifted unit impulses ; where the weights in the linear combination are x[k] .
![Page 22: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/22.jpg)
22
The discrete time unit impulse response and the convolution sum representation of LTI systems
![Page 23: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/23.jpg)
23
Significance of sifting property Represent any input signal as a superposition
of scaled version of a very simple set of elementary functions; namely; shifted unit impulses: Each of which is non-zero at a single point in time
specified by the corresponding value of K. Moreover property of time invariance states that
the response of a time invariant system to the time shifted unit impulses are simply time shifted version of one another.
![Page 24: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/24.jpg)
24
Contd….
Suppose that the system is linear and define hk[n] as a response of impulse[n-k]; then
For superposition:
![Page 25: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/25.jpg)
25
Cntd… Now suppose that the system is LTI; and define
the unit sample response hk[n] as.
For TI
For LTI systems:
![Page 26: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/26.jpg)
26
Convolution sum/ Superposition sum The last equation is called superposition sum
or the convolution sum. Operation on the right hand side is known as convolution of the sequence x[n] and h[n].
We will represent the operation of the convolution symbolically y[n]=x[n]*h[n] LTI system is completely characterized by its
response to a single signal namely; its response to the unit impulse.
![Page 27: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/27.jpg)
27
Convolution sum representation of LTI system
Mathematically
![Page 28: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/28.jpg)
28
Graphically
Sum up all the responses for all K’s
![Page 29: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/29.jpg)
29
Contd….
Develop the sequence y[n] generated by the convolution of the sequences x[n] and h[n] shown below
![Page 30: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/30.jpg)
30
y(0)=x(0)h(0)
y(1)=x(0)h(1)
+x(1)h(0)
y(2)=x(2)h(0)
+x(1)h(1)
h(1-k)=h[-(k-1)]
h(2-k)=h[-(k-2)]
![Page 31: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/31.jpg)
31
![Page 32: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/32.jpg)
32
Continuous time systems: THE CONVOLUTION INTEGRAL
![Page 33: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/33.jpg)
33
What we had for discrete time signals Convolution sum was the sifting property of
discrete time unit impulse – that is, the mathematical representation of a signal as a superposition of scaled and shifted unit impulse functions.
For CT signals consider impulse as an idealization of a pulse that is too short.
Rep CT signal as idealized pulses with vanishingly small duration impulses.
![Page 34: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/34.jpg)
34
Rep of CT signal in terms of impulses App any signal x(t) as sum of shifted, scaled
impulses.
![Page 35: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/35.jpg)
35
Ideally
Impulse has unit area:
![Page 36: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/36.jpg)
36
Sifting property of impulse
![Page 37: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/37.jpg)
37
Response of LTI system
![Page 38: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/38.jpg)
38
Convolution Integral
![Page 39: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/39.jpg)
39
Operation of convolution
![Page 40: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/40.jpg)
40
Example
![Page 41: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/41.jpg)
41
![Page 42: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/42.jpg)
42
Properties of LTI systems
Commutative Distributive Associative With and without memory Invertibility Causality Stability The unit step response of an LTI system
![Page 43: 1 Signals & Systems Spring 2009 Week 3 Instructor: Mariam Shafqat UET Taxila.](https://reader034.fdocuments.in/reader034/viewer/2022051401/56649e105503460f94afc49e/html5/thumbnails/43.jpg)
43
The end