SlideShare a Scribd company logo
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

PPTX
Design of Filters PPT
PDF
Circuit Network Analysis - [Chapter3] Fourier Analysis
PDF
Chapter 07 Digital Alrithmetic and Arithmetic Circuits
PPT
Signal & systems
PPTX
state diagrams of flip flops
PDF
DSP_FOEHU - Lec 08 - The Discrete Fourier Transform
PPTX
Impulse Response ppt
PPT
Decimation in time and frequency
Design of Filters PPT
Circuit Network Analysis - [Chapter3] Fourier Analysis
Chapter 07 Digital Alrithmetic and Arithmetic Circuits
Signal & systems
state diagrams of flip flops
DSP_FOEHU - Lec 08 - The Discrete Fourier Transform
Impulse Response ppt
Decimation in time and frequency

What's hot (20)

PPTX
Linear dependence & independence vectors
PPT
Digital signal processing part2
PPT
Z Transform And Inverse Z Transform - Signal And Systems
PPTX
discrete time signals and systems
PPTX
Butterworth filter design
PPTX
PULSE WIDTH MODULATION &DEMODULATION
PPTX
Lecture No:1 Signals & Systems
PPTX
Fourier transforms
PDF
DSP_2018_FOEHU - Lec 03 - Discrete-Time Signals and Systems
PPT
Introduction state machine
PDF
Solved problems
PPTX
Signals and Systems: Energy and Power Signals
PPTX
Signals & Systems PPT
PPTX
Z Transform
PDF
Chapter2 - Linear Time-Invariant System
PDF
1.introduction to signals
PDF
Convex Optimization
PDF
Signal and System, CT Signal DT Signal, Signal Processing(amplitude and time ...
PDF
Fourier Series
PPTX
Chap 4 (large scale propagation)
Linear dependence & independence vectors
Digital signal processing part2
Z Transform And Inverse Z Transform - Signal And Systems
discrete time signals and systems
Butterworth filter design
PULSE WIDTH MODULATION &DEMODULATION
Lecture No:1 Signals & Systems
Fourier transforms
DSP_2018_FOEHU - Lec 03 - Discrete-Time Signals and Systems
Introduction state machine
Solved problems
Signals and Systems: Energy and Power Signals
Signals & Systems PPT
Z Transform
Chapter2 - Linear Time-Invariant System
1.introduction to signals
Convex Optimization
Signal and System, CT Signal DT Signal, Signal Processing(amplitude and time ...
Fourier Series
Chap 4 (large scale propagation)
Ad

Viewers also liked (20)

PPT
Lecture2 Signal and Systems
PPT
Lecture4 Signal and Systems
PPT
Lecture3 Signal and Systems
PPT
Lecture9 Signal and Systems
PPT
Lecture1 Intro To Signa
PDF
Signals and Systems Notes
PPT
Lecture7 Signal and Systems
PPTX
Lti and z transform
PPT
Lecture6 Signal and Systems
PDF
Signals and systems( chapter 1)
PDF
PDF
signal and system Lecture 1
PDF
Hw1 solution
PDF
Lti system(akept)
PDF
Lti system
PDF
Dsp U Lec04 Discrete Time Signals & Systems
PDF
Signals and systems
PPT
Signals and classification
PPT
Lecture2 Signal and Systems
Lecture4 Signal and Systems
Lecture3 Signal and Systems
Lecture9 Signal and Systems
Lecture1 Intro To Signa
Signals and Systems Notes
Lecture7 Signal and Systems
Lti and z transform
Lecture6 Signal and Systems
Signals and systems( chapter 1)
signal and system Lecture 1
Hw1 solution
Lti system(akept)
Lti system
Dsp U Lec04 Discrete Time Signals & Systems
Signals and systems
Signals and classification
Ad

Similar to Lecture5 Signal and Systems (20)

PDF
EE200_SSN_sandhan_L04 Fourier Series(1/2).pdf
PDF
lecture3_2.pdf
PPT
signal and systems basics for engineering
PPT
Intro to control system and introduction to block diagram used in it
DOC
Unit v rpq1
PDF
Lecture 5: The Convolution Sum
PDF
Eece 301 note set 14 fourier transform
PDF
Wide sense stationary process in digital communication
PPTX
Convolution
PDF
Unit 2 signal &amp;system
PDF
Lect4-LTI-signal-processing1.pdf
PDF
Complete l fuzzy metric spaces and common fixed point theorems
DOCX
Introduction to signals and systems Operations on it
PDF
Adaptive dynamic programming algorithm for uncertain nonlinear switched systems
PDF
residue
PPT
Lecture8 Signal and Systems
PPT
3. convolution fourier
PPT
Convolution representation impulse response
PDF
Circuit Network Analysis - [Chapter5] Transfer function, frequency response, ...
PDF
02_signals.pdf
EE200_SSN_sandhan_L04 Fourier Series(1/2).pdf
lecture3_2.pdf
signal and systems basics for engineering
Intro to control system and introduction to block diagram used in it
Unit v rpq1
Lecture 5: The Convolution Sum
Eece 301 note set 14 fourier transform
Wide sense stationary process in digital communication
Convolution
Unit 2 signal &amp;system
Lect4-LTI-signal-processing1.pdf
Complete l fuzzy metric spaces and common fixed point theorems
Introduction to signals and systems Operations on it
Adaptive dynamic programming algorithm for uncertain nonlinear switched systems
residue
Lecture8 Signal and Systems
3. convolution fourier
Convolution representation impulse response
Circuit Network Analysis - [Chapter5] Transfer function, frequency response, ...
02_signals.pdf

More from babak danyal (20)

DOCX
applist
PPT
Easy Steps to implement UDP Server and Client Sockets
PPT
Java IO Package and Streams
PPT
Swing and Graphical User Interface in Java
PPT
Tcp sockets
PPTX
block ciphers and the des
PPT
key distribution in network security
PPT
Lecture10 Signal and Systems
PPT
Lecture9
PPT
Cns 13f-lec03- Classical Encryption Techniques
PPT
Classical Encryption Techniques in Network Security
DOCX
Problems at independence
DOCX
Quaid-e-Azam and Early Problems of Pakistan
DOCX
Aligarh movement new
PDF
Indus Water Treaty
PDF
Pakistan's Water Concerns
DOCX
The Role of Ulema and Mashaikh in the Pakistan Movement
DOCX
Water dispute between India and Pakistan
PPT
Vulnerabilities in IP Protocols
PPT
Network Security 1st Lecture
applist
Easy Steps to implement UDP Server and Client Sockets
Java IO Package and Streams
Swing and Graphical User Interface in Java
Tcp sockets
block ciphers and the des
key distribution in network security
Lecture10 Signal and Systems
Lecture9
Cns 13f-lec03- Classical Encryption Techniques
Classical Encryption Techniques in Network Security
Problems at independence
Quaid-e-Azam and Early Problems of Pakistan
Aligarh movement new
Indus Water Treaty
Pakistan's Water Concerns
The Role of Ulema and Mashaikh in the Pakistan Movement
Water dispute between India and Pakistan
Vulnerabilities in IP Protocols
Network Security 1st Lecture

Recently uploaded (20)

PDF
01-Introduction-to-Information-Management.pdf
PDF
Abdominal Access Techniques with Prof. Dr. R K Mishra
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
PDF
Supply Chain Operations Speaking Notes -ICLT Program
PPTX
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
PDF
Insiders guide to clinical Medicine.pdf
PDF
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
PDF
Module 4: Burden of Disease Tutorial Slides S2 2025
PPTX
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
PDF
Classroom Observation Tools for Teachers
PDF
RMMM.pdf make it easy to upload and study
PDF
Anesthesia in Laparoscopic Surgery in India
PDF
Microbial disease of the cardiovascular and lymphatic systems
PDF
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
PPTX
Pharma ospi slides which help in ospi learning
PDF
VCE English Exam - Section C Student Revision Booklet
PPTX
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
PPTX
PPH.pptx obstetrics and gynecology in nursing
PPTX
Lesson notes of climatology university.
PDF
O7-L3 Supply Chain Operations - ICLT Program
01-Introduction-to-Information-Management.pdf
Abdominal Access Techniques with Prof. Dr. R K Mishra
2.FourierTransform-ShortQuestionswithAnswers.pdf
Supply Chain Operations Speaking Notes -ICLT Program
1st Inaugural Professorial Lecture held on 19th February 2020 (Governance and...
Insiders guide to clinical Medicine.pdf
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
Module 4: Burden of Disease Tutorial Slides S2 2025
PPT- ENG7_QUARTER1_LESSON1_WEEK1. IMAGERY -DESCRIPTIONS pptx.pptx
Classroom Observation Tools for Teachers
RMMM.pdf make it easy to upload and study
Anesthesia in Laparoscopic Surgery in India
Microbial disease of the cardiovascular and lymphatic systems
Chapter 2 Heredity, Prenatal Development, and Birth.pdf
Pharma ospi slides which help in ospi learning
VCE English Exam - Section C Student Revision Booklet
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
PPH.pptx obstetrics and gynecology in nursing
Lesson notes of climatology university.
O7-L3 Supply Chain Operations - ICLT Program

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