SlideShare a Scribd company logo
1 of 12
EE-2027 SaS, L5 1/12
Lecture 5: Linear Systems and Convolution
2. Linear systems, Convolution (3 lectures): Impulse
response, input signals as continuum of
impulses. Convolution, discrete-time and
continuous-time. LTI systems and convolution
Specific objectives for today:
We’re looking at continuous time signals and systems
• Understand a system’s impulse response properties
• Show how any input signal can be decomposed into
a continuum of impulses
• Convolution
EE-2027 SaS, L5 2/12
Lecture 5: Resources
Core material
SaS, O&W, C2.2
Background material
MIT lecture 4
EE-2027 SaS, L5 3/12
Introduction to “Continuous” Convolution
In this lecture, we’re going to
understand how the convolution
theory can be applied to continuous
systems. This is probably most
easily introduced by considering
the relationship between discrete
and continuous systems.
The convolution sum for discrete
systems was based on the sifting
principle, the input signal can be
represented as a superposition
(linear combination) of scaled and
shifted impulse functions.
This can be generalised to continuous
signals, by thinking of it as the
limiting case of arbitrarily thin
pulses
EE-2027 SaS, L5 4/12
Signal “Staircase” Approximation
As previously shown, any continuous signal can be approximated
by a linear combination of thin, delayed pulses:
Note that this pulse (rectangle) has a unit integral. Then we have:
Only one pulse is non-zero for any value of t. Then as ∆→0
When ∆→0, the summation approaches an integral
This is known as the sifting property of the continuous-time
impulse and there are an infinite number of such impulses δ(t-τ)


 ∆<≤
= ∆
∆
otherwise0
t0
)(
1
tδ
∑
∞
−∞=
∆ ∆∆−∆=
k
ktkxtx )()()(
^
δ
∑
∞
−∞=
∆
→∆
∆∆−∆=
k
ktkxtx )()(lim)(
0
δ
∫
∞
∞−
−= ττδτ dtxtx )()()(
δ∆(t)
∆
1/∆
EE-2027 SaS, L5 5/12
Alternative Derivation of Sifting Property
The unit impulse function, δ(t), could have been used to directly
derive the sifting function.
Therefore:
The previous derivation strongly emphasises the close
relationship between the structure for both discrete and
continuous-time signals
1)(
0)(
=−
≠=−
∫
∞
∞−
ττδ
ττδ
dt
tt
)(
)()(
)()()()(
tx
dttx
dttxdtx
=
−=
−=−
∫
∫∫
∞
∞−
∞
∞−
∞
∞−
ττδ
ττδττδτ
ττδτ ≠=− ttx 0)()(
EE-2027 SaS, L5 6/12
Continuous Time Convolution
Given that the input signal can be approximated by a sum of
scaled, shifted version of the pulse signal, δ∆(t-k∆)
The linear system’s output signal y is the superposition of the
responses, hk∆(t), which is the system response to δ∆(t-k∆).
From the discrete-time convolution:
What remains is to consider as ∆→0. In this case:
∑
∞
−∞=
∆ ∆∆−∆=
k
ktkxtx )()()(
^
δ
^
^
∑
∞
−∞=
∆ ∆∆=
k
k thkxty )()()(
^^
∫
∑
∞
∞−
∞
−∞=
∆
→∆
=
∆∆=
ττ τ dthx
thkxty
k
k
)()(
)()(lim)(
^
0
EE-2027 SaS, L5 7/12
Example: Discrete to Continuous Time
Linear Convolution
The CT input signal (red) x(t)
is approximated (blue) by:
Each pulse signal
generates a response
Therefore the DT convolution
response is
Which approximates the CT
convolution response
∑
∞
−∞=
∆ ∆∆−∆=
k
ktkxtx )()()(
^
δ
)( ∆−∆ ktδ
)(
^
thk∆
∑
∞
−∞=
∆ ∆∆=
k
k thkxty )()()(
^^
∫
∞
∞−
= ττ τ dthxty )()()(
EE-2027 SaS, L5 8/12
Linear Time Invariant Convolution
For a linear, time invariant system, all the impulse responses
are simply time shifted versions:
Therefore, convolution for an LTI system is defined by:
This is known as the convolution integral or the
superposition integral
Algebraically, it can be written as:
To evaluate the integral for a specific value of t, obtain the
signal h(t-τ) and multiply it with x(τ) and the value y(t) is
obtained by integrating over τ from –∞ to ∞.
Demonstrated in the following examples
∫
∞
∞−
−= τττ dthxty )()()(
)()( ττ −= thth
)(*)()( thtxty =
EE-2027 SaS, L5 9/12
Example 1: CT Convolution
Let x(t) be the input to a LTI system
with unit impulse response h(t):
For t>0:
We can compute y(t) for t>0:
So for all t:
)()(
0)()(
tuth
atuetx at
=
>= −


 <<
=−
−
otherwise0
0
)()(
te
thx
a
τ
ττ
τ
( )at
a
ta
a
t
a
e
edety
−
−−
−=
−== ∫
1
)(
1
0
1
0
ττ
τ
( ) )(1)( 1
tuety at
a
−
−=
In this example
a=1
EE-2027 SaS, L5 10/12
Example 2: CT Convolution
Calculate the convolution of the
following signals
The convolution integral
becomes:
For t-3≥0, the product x(τ)h(t-τ)
is non-zero for -∞<τ<0, so the
convolution integral becomes:
)3()(
)()( 2
−=
−=
tuth
tuetx t
∫
−
∞−
−
==
3
)3(2
2
12
)(
t
t
edety ττ
∫ ∞−
==
0
2
12
)( ττ
dety
EE-2027 SaS, L5 11/12
Lecture 5: Summary
A continuous signal x(t) can be represented via the sifting
property:
Any continuous LTI system can be completely determined by
measuring its unit impulse response h(t)
Given the input signal and the LTI system unit impulse
response, the system’s output can be determined via
convolution via
Note that this is an alternative way of calculating the solution
y(t) compared to an ODE. h(t) contains the derivative
information about the LHS of the ODE and the input signal
represents the RHS.
∫
∞
∞−
−= ττδτ dtxtx )()()(
∫
∞
∞−
−= τττ dthxty )()()(
EE-2027 SaS, L5 12/12
Lecture 5: Exercises
SaS, O&W Q2.8-2.14

More Related Content

What's hot

Multirate digital signal processing
Multirate digital signal processingMultirate digital signal processing
Multirate digital signal processingMOHAN MOHAN
 
Discrete Fourier Transform
Discrete Fourier TransformDiscrete Fourier Transform
Discrete Fourier TransformAbhishek Choksi
 
Decimation and Interpolation
Decimation and InterpolationDecimation and Interpolation
Decimation and InterpolationFernando Ojeda
 
Digital Communication: Information Theory
Digital Communication: Information TheoryDigital Communication: Information Theory
Digital Communication: Information TheoryDr. Sanjay M. Gulhane
 
Signals and systems ch1
Signals and systems ch1Signals and systems ch1
Signals and systems ch1Ketan Solanki
 
DSP_FOEHU - Lec 11 - IIR Filter Design
DSP_FOEHU - Lec 11 - IIR Filter DesignDSP_FOEHU - Lec 11 - IIR Filter Design
DSP_FOEHU - Lec 11 - IIR Filter DesignAmr E. Mohamed
 
Discrete fourier transform
Discrete fourier transformDiscrete fourier transform
Discrete fourier transformMOHAMMAD AKRAM
 
Operations on Continuous time Signals.
Operations on Continuous time Signals.Operations on Continuous time Signals.
Operations on Continuous time Signals.Shanawaz Ahamed
 
1.introduction to signals
1.introduction to signals1.introduction to signals
1.introduction to signalsINDIAN NAVY
 
Digital Signal Processing
Digital Signal ProcessingDigital Signal Processing
Digital Signal ProcessingSandip Ladi
 
Digital Signal Processing[ECEG-3171]-Ch1_L03
Digital Signal Processing[ECEG-3171]-Ch1_L03Digital Signal Processing[ECEG-3171]-Ch1_L03
Digital Signal Processing[ECEG-3171]-Ch1_L03Rediet Moges
 
Chapter1 - Signal and System
Chapter1 - Signal and SystemChapter1 - Signal and System
Chapter1 - Signal and SystemAttaporn Ninsuwan
 
DSP_2018_FOEHU - Lec 1 - Introduction to Digital Signal Processing
DSP_2018_FOEHU - Lec 1 - Introduction to Digital Signal ProcessingDSP_2018_FOEHU - Lec 1 - Introduction to Digital Signal Processing
DSP_2018_FOEHU - Lec 1 - Introduction to Digital Signal ProcessingAmr E. Mohamed
 
DSP_FOEHU - Lec 02 - Frequency Domain Analysis of Signals and Systems
DSP_FOEHU - Lec 02 - Frequency Domain Analysis of Signals and SystemsDSP_FOEHU - Lec 02 - Frequency Domain Analysis of Signals and Systems
DSP_FOEHU - Lec 02 - Frequency Domain Analysis of Signals and SystemsAmr E. Mohamed
 

What's hot (20)

Multirate digital signal processing
Multirate digital signal processingMultirate digital signal processing
Multirate digital signal processing
 
Discrete Fourier Transform
Discrete Fourier TransformDiscrete Fourier Transform
Discrete Fourier Transform
 
Decimation and Interpolation
Decimation and InterpolationDecimation and Interpolation
Decimation and Interpolation
 
Digital Communication: Information Theory
Digital Communication: Information TheoryDigital Communication: Information Theory
Digital Communication: Information Theory
 
Fft
FftFft
Fft
 
Signals and systems ch1
Signals and systems ch1Signals and systems ch1
Signals and systems ch1
 
DSP_FOEHU - Lec 11 - IIR Filter Design
DSP_FOEHU - Lec 11 - IIR Filter DesignDSP_FOEHU - Lec 11 - IIR Filter Design
DSP_FOEHU - Lec 11 - IIR Filter Design
 
Discrete fourier transform
Discrete fourier transformDiscrete fourier transform
Discrete fourier transform
 
Operations on Continuous time Signals.
Operations on Continuous time Signals.Operations on Continuous time Signals.
Operations on Continuous time Signals.
 
1.introduction to signals
1.introduction to signals1.introduction to signals
1.introduction to signals
 
Dsp lab manual
Dsp lab manualDsp lab manual
Dsp lab manual
 
Radix-2 DIT FFT
Radix-2 DIT FFT Radix-2 DIT FFT
Radix-2 DIT FFT
 
Digital Signal Processing
Digital Signal ProcessingDigital Signal Processing
Digital Signal Processing
 
Digital Signal Processing[ECEG-3171]-Ch1_L03
Digital Signal Processing[ECEG-3171]-Ch1_L03Digital Signal Processing[ECEG-3171]-Ch1_L03
Digital Signal Processing[ECEG-3171]-Ch1_L03
 
Chapter1 - Signal and System
Chapter1 - Signal and SystemChapter1 - Signal and System
Chapter1 - Signal and System
 
Dif fft
Dif fftDif fft
Dif fft
 
DSP_2018_FOEHU - Lec 1 - Introduction to Digital Signal Processing
DSP_2018_FOEHU - Lec 1 - Introduction to Digital Signal ProcessingDSP_2018_FOEHU - Lec 1 - Introduction to Digital Signal Processing
DSP_2018_FOEHU - Lec 1 - Introduction to Digital Signal Processing
 
Digital filter structures
Digital filter structuresDigital filter structures
Digital filter structures
 
DSP_FOEHU - Lec 02 - Frequency Domain Analysis of Signals and Systems
DSP_FOEHU - Lec 02 - Frequency Domain Analysis of Signals and SystemsDSP_FOEHU - Lec 02 - Frequency Domain Analysis of Signals and Systems
DSP_FOEHU - Lec 02 - Frequency Domain Analysis of Signals and Systems
 
Histogram processing
Histogram processingHistogram processing
Histogram processing
 

Viewers also liked

Lecture2 Signal and Systems
Lecture2 Signal and SystemsLecture2 Signal and Systems
Lecture2 Signal and Systemsbabak danyal
 
Lecture4 Signal and Systems
Lecture4  Signal and SystemsLecture4  Signal and Systems
Lecture4 Signal and Systemsbabak danyal
 
Lecture3 Signal and Systems
Lecture3 Signal and SystemsLecture3 Signal and Systems
Lecture3 Signal and Systemsbabak danyal
 
Lecture9 Signal and Systems
Lecture9 Signal and SystemsLecture9 Signal and Systems
Lecture9 Signal and Systemsbabak danyal
 
Lecture1 Intro To Signa
Lecture1 Intro To SignaLecture1 Intro To Signa
Lecture1 Intro To Signababak danyal
 
Lecture7 Signal and Systems
Lecture7 Signal and SystemsLecture7 Signal and Systems
Lecture7 Signal and Systemsbabak danyal
 
Lti and z transform
Lti and z transformLti and z transform
Lti and z transformpranvendra29
 
Lecture6 Signal and Systems
Lecture6 Signal and SystemsLecture6 Signal and Systems
Lecture6 Signal and Systemsbabak danyal
 
discrete time signals and systems
 discrete time signals and systems  discrete time signals and systems
discrete time signals and systems Zlatan Ahmadovic
 
Signals and systems( chapter 1)
Signals and systems( chapter 1)Signals and systems( chapter 1)
Signals and systems( chapter 1)Fariza Zahari
 
signal and system Lecture 1
signal and system Lecture 1signal and system Lecture 1
signal and system Lecture 1iqbal ahmad
 
Dsp U Lec04 Discrete Time Signals & Systems
Dsp U   Lec04 Discrete Time Signals & SystemsDsp U   Lec04 Discrete Time Signals & Systems
Dsp U Lec04 Discrete Time Signals & Systemstaha25
 
Signals and classification
Signals and classificationSignals and classification
Signals and classificationSuraj Mishra
 

Viewers also liked (20)

Lecture2 Signal and Systems
Lecture2 Signal and SystemsLecture2 Signal and Systems
Lecture2 Signal and Systems
 
Lecture4 Signal and Systems
Lecture4  Signal and SystemsLecture4  Signal and Systems
Lecture4 Signal and Systems
 
Lecture3 Signal and Systems
Lecture3 Signal and SystemsLecture3 Signal and Systems
Lecture3 Signal and Systems
 
Lecture9 Signal and Systems
Lecture9 Signal and SystemsLecture9 Signal and Systems
Lecture9 Signal and Systems
 
Lecture1 Intro To Signa
Lecture1 Intro To SignaLecture1 Intro To Signa
Lecture1 Intro To Signa
 
Signals and Systems Notes
Signals and Systems Notes Signals and Systems Notes
Signals and Systems Notes
 
Lecture7 Signal and Systems
Lecture7 Signal and SystemsLecture7 Signal and Systems
Lecture7 Signal and Systems
 
Lti and z transform
Lti and z transformLti and z transform
Lti and z transform
 
Lecture6 Signal and Systems
Lecture6 Signal and SystemsLecture6 Signal and Systems
Lecture6 Signal and Systems
 
discrete time signals and systems
 discrete time signals and systems  discrete time signals and systems
discrete time signals and systems
 
Signals and systems( chapter 1)
Signals and systems( chapter 1)Signals and systems( chapter 1)
Signals and systems( chapter 1)
 
Lab no.07
Lab no.07Lab no.07
Lab no.07
 
signal and system Lecture 1
signal and system Lecture 1signal and system Lecture 1
signal and system Lecture 1
 
Hw1 solution
Hw1 solutionHw1 solution
Hw1 solution
 
Lti system(akept)
Lti system(akept)Lti system(akept)
Lti system(akept)
 
Lti system
Lti systemLti system
Lti system
 
Dsp U Lec04 Discrete Time Signals & Systems
Dsp U   Lec04 Discrete Time Signals & SystemsDsp U   Lec04 Discrete Time Signals & Systems
Dsp U Lec04 Discrete Time Signals & Systems
 
Signals and systems
Signals  and systemsSignals  and systems
Signals and systems
 
Signals and classification
Signals and classificationSignals and classification
Signals and classification
 
Chapter5 system analysis
Chapter5 system analysisChapter5 system analysis
Chapter5 system analysis
 

Similar to Lecture5 Signal and Systems

Unit v rpq1
Unit v rpq1Unit v rpq1
Unit v rpq1Babu Rao
 
Eece 301 note set 14 fourier transform
Eece 301 note set 14 fourier transformEece 301 note set 14 fourier transform
Eece 301 note set 14 fourier transformSandilya Sridhara
 
Unit 2 signal &amp;system
Unit 2 signal &amp;systemUnit 2 signal &amp;system
Unit 2 signal &amp;systemsushant7dare
 
Complete l fuzzy metric spaces and common fixed point theorems
Complete l fuzzy metric spaces and  common fixed point theoremsComplete l fuzzy metric spaces and  common fixed point theorems
Complete l fuzzy metric spaces and common fixed point theoremsAlexander Decker
 
Lecture8 Signal and Systems
Lecture8 Signal and SystemsLecture8 Signal and Systems
Lecture8 Signal and Systemsbabak danyal
 
3. convolution fourier
3. convolution fourier3. convolution fourier
3. convolution fourierskysunilyadav
 
Convolution representation impulse response
Convolution representation impulse responseConvolution representation impulse response
Convolution representation impulse responseuradiraghu92
 
Circuit Network Analysis - [Chapter5] Transfer function, frequency response, ...
Circuit Network Analysis - [Chapter5] Transfer function, frequency response, ...Circuit Network Analysis - [Chapter5] Transfer function, frequency response, ...
Circuit Network Analysis - [Chapter5] Transfer function, frequency response, ...Simen Li
 
02_signals.pdf
02_signals.pdf02_signals.pdf
02_signals.pdfMituBaral2
 
2014 spring crunch seminar (SDE/levy/fractional/spectral method)
2014 spring crunch seminar (SDE/levy/fractional/spectral method)2014 spring crunch seminar (SDE/levy/fractional/spectral method)
2014 spring crunch seminar (SDE/levy/fractional/spectral method)Zheng Mengdi
 
Seminar Talk: Multilevel Hybrid Split Step Implicit Tau-Leap for Stochastic R...
Seminar Talk: Multilevel Hybrid Split Step Implicit Tau-Leap for Stochastic R...Seminar Talk: Multilevel Hybrid Split Step Implicit Tau-Leap for Stochastic R...
Seminar Talk: Multilevel Hybrid Split Step Implicit Tau-Leap for Stochastic R...Chiheb Ben Hammouda
 
Ss important questions
Ss important questionsSs important questions
Ss important questionsSowji Laddu
 
MCQMC 2020 talk: Importance Sampling for a Robust and Efficient Multilevel Mo...
MCQMC 2020 talk: Importance Sampling for a Robust and Efficient Multilevel Mo...MCQMC 2020 talk: Importance Sampling for a Robust and Efficient Multilevel Mo...
MCQMC 2020 talk: Importance Sampling for a Robust and Efficient Multilevel Mo...Chiheb Ben Hammouda
 

Similar to Lecture5 Signal and Systems (20)

lecture3_2.pdf
lecture3_2.pdflecture3_2.pdf
lecture3_2.pdf
 
Unit v rpq1
Unit v rpq1Unit v rpq1
Unit v rpq1
 
Lecture 5: The Convolution Sum
Lecture 5: The Convolution SumLecture 5: The Convolution Sum
Lecture 5: The Convolution Sum
 
Eece 301 note set 14 fourier transform
Eece 301 note set 14 fourier transformEece 301 note set 14 fourier transform
Eece 301 note set 14 fourier transform
 
Convolution
ConvolutionConvolution
Convolution
 
Unit 2 signal &amp;system
Unit 2 signal &amp;systemUnit 2 signal &amp;system
Unit 2 signal &amp;system
 
Lect4-LTI-signal-processing1.pdf
Lect4-LTI-signal-processing1.pdfLect4-LTI-signal-processing1.pdf
Lect4-LTI-signal-processing1.pdf
 
Complete l fuzzy metric spaces and common fixed point theorems
Complete l fuzzy metric spaces and  common fixed point theoremsComplete l fuzzy metric spaces and  common fixed point theorems
Complete l fuzzy metric spaces and common fixed point theorems
 
Adaptive dynamic programming algorithm for uncertain nonlinear switched systems
Adaptive dynamic programming algorithm for uncertain nonlinear switched systemsAdaptive dynamic programming algorithm for uncertain nonlinear switched systems
Adaptive dynamic programming algorithm for uncertain nonlinear switched systems
 
residue
residueresidue
residue
 
Lecture8 Signal and Systems
Lecture8 Signal and SystemsLecture8 Signal and Systems
Lecture8 Signal and Systems
 
3. convolution fourier
3. convolution fourier3. convolution fourier
3. convolution fourier
 
Convolution representation impulse response
Convolution representation impulse responseConvolution representation impulse response
Convolution representation impulse response
 
Circuit Network Analysis - [Chapter5] Transfer function, frequency response, ...
Circuit Network Analysis - [Chapter5] Transfer function, frequency response, ...Circuit Network Analysis - [Chapter5] Transfer function, frequency response, ...
Circuit Network Analysis - [Chapter5] Transfer function, frequency response, ...
 
02_signals.pdf
02_signals.pdf02_signals.pdf
02_signals.pdf
 
2014 spring crunch seminar (SDE/levy/fractional/spectral method)
2014 spring crunch seminar (SDE/levy/fractional/spectral method)2014 spring crunch seminar (SDE/levy/fractional/spectral method)
2014 spring crunch seminar (SDE/levy/fractional/spectral method)
 
Seminar Talk: Multilevel Hybrid Split Step Implicit Tau-Leap for Stochastic R...
Seminar Talk: Multilevel Hybrid Split Step Implicit Tau-Leap for Stochastic R...Seminar Talk: Multilevel Hybrid Split Step Implicit Tau-Leap for Stochastic R...
Seminar Talk: Multilevel Hybrid Split Step Implicit Tau-Leap for Stochastic R...
 
Congrès SMAI 2019
Congrès SMAI 2019Congrès SMAI 2019
Congrès SMAI 2019
 
Ss important questions
Ss important questionsSs important questions
Ss important questions
 
MCQMC 2020 talk: Importance Sampling for a Robust and Efficient Multilevel Mo...
MCQMC 2020 talk: Importance Sampling for a Robust and Efficient Multilevel Mo...MCQMC 2020 talk: Importance Sampling for a Robust and Efficient Multilevel Mo...
MCQMC 2020 talk: Importance Sampling for a Robust and Efficient Multilevel Mo...
 

More from babak danyal

Easy Steps to implement UDP Server and Client Sockets
Easy Steps to implement UDP Server and Client SocketsEasy Steps to implement UDP Server and Client Sockets
Easy Steps to implement UDP Server and Client Socketsbabak danyal
 
Java IO Package and Streams
Java IO Package and StreamsJava IO Package and Streams
Java IO Package and Streamsbabak danyal
 
Swing and Graphical User Interface in Java
Swing and Graphical User Interface in JavaSwing and Graphical User Interface in Java
Swing and Graphical User Interface in Javababak danyal
 
block ciphers and the des
block ciphers and the desblock ciphers and the des
block ciphers and the desbabak danyal
 
key distribution in network security
key distribution in network securitykey distribution in network security
key distribution in network securitybabak danyal
 
Lecture10 Signal and Systems
Lecture10 Signal and SystemsLecture10 Signal and Systems
Lecture10 Signal and Systemsbabak danyal
 
Cns 13f-lec03- Classical Encryption Techniques
Cns 13f-lec03- Classical Encryption TechniquesCns 13f-lec03- Classical Encryption Techniques
Cns 13f-lec03- Classical Encryption Techniquesbabak danyal
 
Classical Encryption Techniques in Network Security
Classical Encryption Techniques in Network SecurityClassical Encryption Techniques in Network Security
Classical Encryption Techniques in Network Securitybabak danyal
 
Problems at independence
Problems at independenceProblems at independence
Problems at independencebabak danyal
 
Quaid-e-Azam and Early Problems of Pakistan
Quaid-e-Azam and Early Problems of PakistanQuaid-e-Azam and Early Problems of Pakistan
Quaid-e-Azam and Early Problems of Pakistanbabak danyal
 
Aligarh movement new
Aligarh movement newAligarh movement new
Aligarh movement newbabak danyal
 
Indus Water Treaty
Indus Water TreatyIndus Water Treaty
Indus Water Treatybabak danyal
 
Pakistan's Water Concerns
Pakistan's Water ConcernsPakistan's Water Concerns
Pakistan's Water Concernsbabak danyal
 
The Role of Ulema and Mashaikh in the Pakistan Movement
The Role of Ulema and Mashaikh in the Pakistan MovementThe Role of Ulema and Mashaikh in the Pakistan Movement
The Role of Ulema and Mashaikh in the Pakistan Movementbabak danyal
 
Water dispute between India and Pakistan
Water dispute between India and PakistanWater dispute between India and Pakistan
Water dispute between India and Pakistanbabak danyal
 
Vulnerabilities in IP Protocols
Vulnerabilities in IP ProtocolsVulnerabilities in IP Protocols
Vulnerabilities in IP Protocolsbabak danyal
 
Network Security 1st Lecture
Network Security 1st LectureNetwork Security 1st Lecture
Network Security 1st Lecturebabak danyal
 

More from babak danyal (20)

applist
applistapplist
applist
 
Easy Steps to implement UDP Server and Client Sockets
Easy Steps to implement UDP Server and Client SocketsEasy Steps to implement UDP Server and Client Sockets
Easy Steps to implement UDP Server and Client Sockets
 
Java IO Package and Streams
Java IO Package and StreamsJava IO Package and Streams
Java IO Package and Streams
 
Swing and Graphical User Interface in Java
Swing and Graphical User Interface in JavaSwing and Graphical User Interface in Java
Swing and Graphical User Interface in Java
 
Tcp sockets
Tcp socketsTcp sockets
Tcp sockets
 
block ciphers and the des
block ciphers and the desblock ciphers and the des
block ciphers and the des
 
key distribution in network security
key distribution in network securitykey distribution in network security
key distribution in network security
 
Lecture10 Signal and Systems
Lecture10 Signal and SystemsLecture10 Signal and Systems
Lecture10 Signal and Systems
 
Lecture9
Lecture9Lecture9
Lecture9
 
Cns 13f-lec03- Classical Encryption Techniques
Cns 13f-lec03- Classical Encryption TechniquesCns 13f-lec03- Classical Encryption Techniques
Cns 13f-lec03- Classical Encryption Techniques
 
Classical Encryption Techniques in Network Security
Classical Encryption Techniques in Network SecurityClassical Encryption Techniques in Network Security
Classical Encryption Techniques in Network Security
 
Problems at independence
Problems at independenceProblems at independence
Problems at independence
 
Quaid-e-Azam and Early Problems of Pakistan
Quaid-e-Azam and Early Problems of PakistanQuaid-e-Azam and Early Problems of Pakistan
Quaid-e-Azam and Early Problems of Pakistan
 
Aligarh movement new
Aligarh movement newAligarh movement new
Aligarh movement new
 
Indus Water Treaty
Indus Water TreatyIndus Water Treaty
Indus Water Treaty
 
Pakistan's Water Concerns
Pakistan's Water ConcernsPakistan's Water Concerns
Pakistan's Water Concerns
 
The Role of Ulema and Mashaikh in the Pakistan Movement
The Role of Ulema and Mashaikh in the Pakistan MovementThe Role of Ulema and Mashaikh in the Pakistan Movement
The Role of Ulema and Mashaikh in the Pakistan Movement
 
Water dispute between India and Pakistan
Water dispute between India and PakistanWater dispute between India and Pakistan
Water dispute between India and Pakistan
 
Vulnerabilities in IP Protocols
Vulnerabilities in IP ProtocolsVulnerabilities in IP Protocols
Vulnerabilities in IP Protocols
 
Network Security 1st Lecture
Network Security 1st LectureNetwork Security 1st Lecture
Network Security 1st Lecture
 

Recently uploaded

Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Sapana Sha
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991RKavithamani
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)eniolaolutunde
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfsanyamsingh5019
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxOH TEIK BIN
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfUmakantAnnand
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesFatimaKhan178732
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...Marc Dusseiller Dusjagr
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13Steve Thomason
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxpboyjonauth
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxRoyAbrique
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsanshu789521
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3JemimahLaneBuaron
 

Recently uploaded (20)

Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111Call Girls in Dwarka Mor Delhi Contact Us 9654467111
Call Girls in Dwarka Mor Delhi Contact Us 9654467111
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
 
Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)Software Engineering Methodologies (overview)
Software Engineering Methodologies (overview)
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Sanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdfSanyam Choudhary Chemistry practical.pdf
Sanyam Choudhary Chemistry practical.pdf
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
Concept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.CompdfConcept of Vouching. B.Com(Hons) /B.Compdf
Concept of Vouching. B.Com(Hons) /B.Compdf
 
Separation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and ActinidesSeparation of Lanthanides/ Lanthanides and Actinides
Separation of Lanthanides/ Lanthanides and Actinides
 
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
“Oh GOSH! Reflecting on Hackteria's Collaborative Practices in a Global Do-It...
 
The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13The Most Excellent Way | 1 Corinthians 13
The Most Excellent Way | 1 Corinthians 13
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptx
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptx
 
Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1Código Creativo y Arte de Software | Unidad 1
Código Creativo y Arte de Software | Unidad 1
 
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptxContemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
Contemporary philippine arts from the regions_PPT_Module_12 [Autosaved] (1).pptx
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha elections
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 

Lecture5 Signal and Systems

  • 1. EE-2027 SaS, L5 1/12 Lecture 5: Linear Systems and Convolution 2. Linear systems, Convolution (3 lectures): Impulse response, input signals as continuum of impulses. Convolution, discrete-time and continuous-time. LTI systems and convolution Specific objectives for today: We’re looking at continuous time signals and systems • Understand a system’s impulse response properties • Show how any input signal can be decomposed into a continuum of impulses • Convolution
  • 2. EE-2027 SaS, L5 2/12 Lecture 5: Resources Core material SaS, O&W, C2.2 Background material MIT lecture 4
  • 3. EE-2027 SaS, L5 3/12 Introduction to “Continuous” Convolution In this lecture, we’re going to understand how the convolution theory can be applied to continuous systems. This is probably most easily introduced by considering the relationship between discrete and continuous systems. The convolution sum for discrete systems was based on the sifting principle, the input signal can be represented as a superposition (linear combination) of scaled and shifted impulse functions. This can be generalised to continuous signals, by thinking of it as the limiting case of arbitrarily thin pulses
  • 4. EE-2027 SaS, L5 4/12 Signal “Staircase” Approximation As previously shown, any continuous signal can be approximated by a linear combination of thin, delayed pulses: Note that this pulse (rectangle) has a unit integral. Then we have: Only one pulse is non-zero for any value of t. Then as ∆→0 When ∆→0, the summation approaches an integral This is known as the sifting property of the continuous-time impulse and there are an infinite number of such impulses δ(t-τ)    ∆<≤ = ∆ ∆ otherwise0 t0 )( 1 tδ ∑ ∞ −∞= ∆ ∆∆−∆= k ktkxtx )()()( ^ δ ∑ ∞ −∞= ∆ →∆ ∆∆−∆= k ktkxtx )()(lim)( 0 δ ∫ ∞ ∞− −= ττδτ dtxtx )()()( δ∆(t) ∆ 1/∆
  • 5. EE-2027 SaS, L5 5/12 Alternative Derivation of Sifting Property The unit impulse function, δ(t), could have been used to directly derive the sifting function. Therefore: The previous derivation strongly emphasises the close relationship between the structure for both discrete and continuous-time signals 1)( 0)( =− ≠=− ∫ ∞ ∞− ττδ ττδ dt tt )( )()( )()()()( tx dttx dttxdtx = −= −=− ∫ ∫∫ ∞ ∞− ∞ ∞− ∞ ∞− ττδ ττδττδτ ττδτ ≠=− ttx 0)()(
  • 6. EE-2027 SaS, L5 6/12 Continuous Time Convolution Given that the input signal can be approximated by a sum of scaled, shifted version of the pulse signal, δ∆(t-k∆) The linear system’s output signal y is the superposition of the responses, hk∆(t), which is the system response to δ∆(t-k∆). From the discrete-time convolution: What remains is to consider as ∆→0. In this case: ∑ ∞ −∞= ∆ ∆∆−∆= k ktkxtx )()()( ^ δ ^ ^ ∑ ∞ −∞= ∆ ∆∆= k k thkxty )()()( ^^ ∫ ∑ ∞ ∞− ∞ −∞= ∆ →∆ = ∆∆= ττ τ dthx thkxty k k )()( )()(lim)( ^ 0
  • 7. EE-2027 SaS, L5 7/12 Example: Discrete to Continuous Time Linear Convolution The CT input signal (red) x(t) is approximated (blue) by: Each pulse signal generates a response Therefore the DT convolution response is Which approximates the CT convolution response ∑ ∞ −∞= ∆ ∆∆−∆= k ktkxtx )()()( ^ δ )( ∆−∆ ktδ )( ^ thk∆ ∑ ∞ −∞= ∆ ∆∆= k k thkxty )()()( ^^ ∫ ∞ ∞− = ττ τ dthxty )()()(
  • 8. EE-2027 SaS, L5 8/12 Linear Time Invariant Convolution For a linear, time invariant system, all the impulse responses are simply time shifted versions: Therefore, convolution for an LTI system is defined by: This is known as the convolution integral or the superposition integral Algebraically, it can be written as: To evaluate the integral for a specific value of t, obtain the signal h(t-τ) and multiply it with x(τ) and the value y(t) is obtained by integrating over τ from –∞ to ∞. Demonstrated in the following examples ∫ ∞ ∞− −= τττ dthxty )()()( )()( ττ −= thth )(*)()( thtxty =
  • 9. EE-2027 SaS, L5 9/12 Example 1: CT Convolution Let x(t) be the input to a LTI system with unit impulse response h(t): For t>0: We can compute y(t) for t>0: So for all t: )()( 0)()( tuth atuetx at = >= −    << =− − otherwise0 0 )()( te thx a τ ττ τ ( )at a ta a t a e edety − −− −= −== ∫ 1 )( 1 0 1 0 ττ τ ( ) )(1)( 1 tuety at a − −= In this example a=1
  • 10. EE-2027 SaS, L5 10/12 Example 2: CT Convolution Calculate the convolution of the following signals The convolution integral becomes: For t-3≥0, the product x(τ)h(t-τ) is non-zero for -∞<τ<0, so the convolution integral becomes: )3()( )()( 2 −= −= tuth tuetx t ∫ − ∞− − == 3 )3(2 2 12 )( t t edety ττ ∫ ∞− == 0 2 12 )( ττ dety
  • 11. EE-2027 SaS, L5 11/12 Lecture 5: Summary A continuous signal x(t) can be represented via the sifting property: Any continuous LTI system can be completely determined by measuring its unit impulse response h(t) Given the input signal and the LTI system unit impulse response, the system’s output can be determined via convolution via Note that this is an alternative way of calculating the solution y(t) compared to an ODE. h(t) contains the derivative information about the LHS of the ODE and the input signal represents the RHS. ∫ ∞ ∞− −= ττδτ dtxtx )()()( ∫ ∞ ∞− −= τττ dthxty )()()(
  • 12. EE-2027 SaS, L5 12/12 Lecture 5: Exercises SaS, O&W Q2.8-2.14