SlideShare a Scribd company logo
1 of 21
CONVOLUTION
Dr. Vandana Malode
Department of ECT
MGMU JNEC
5/9/2021 1
source:open source free internet
Content
• Definition of impulse response (LTI System)
• Basic concept of convolution
• Prove Convolution Integral
y(t) = −∞
∞
𝑥(τ)ℎ(𝑡 − τ)dτ
• Properties of convolution
• Example of convolution integral.
5/9/2021 2
Definition of Impulse Response
• Impulse response is the response of a relaxed LTI
system to unit impulse δ(t)
• LTI system is said to be initially relaxed system if Zero input produced zero
output. In case of certain system; if we apply zero input then output is not
zero. Some value of output is obtained. Such system are called as non
relaxed system
5/9/2021 3
Relaxed LTI
System
Input x(t)=δ(t) output y(t)=h(t)
Convolution
* =
δ(t) * g(t)= g(t)
5/9/2021 4
Convolution is a simple mathematical operation which is fundamental to many
common image processing operators. Convolution provides a way of `multiplying
together two arrays of numbers, generally of different sizes, but of the same
dimensionality, to produce a third array of numbers of the same dimensionality
Find Convolution Integral
• Superposition integral
x(t) = −∞
∞
𝑥(τ)δ(𝑡 − τ)dτ
• Convolution integral
y(t) = −∞
∞
𝑥(τ)ℎ(𝑡 − τ)dτ
5/9/2021 5
LTI(Linear time invariant or LSI) system
• Consider an LTI system which is initially relaxed at
t=0. If the input to the system is an impulse, then the
output of the system is denoted by h(t) and is called
the impulse response of the system
• Remark: A CT LTI system is completely described by
its impulse response h(t)
5/9/2021 6
• Consider the CT SISO system:
• If the input signal is and the
system has no energy at , the output
is called the impulse response of
the system
CT Unit-Impulse Response
( )
h t
( )
t

( ) ( )
x t t


( ) ( )
y t h t

( )
y t
( )
x t System
LTI
System
0
t 

5/9/2021 7
• The impulse response is denoted as:
h(t)=T[δ(t)]
We know that any arbitrary signal x(t) can be represented as:
The system output is given by : y(t)=T[x(t)]
• y(t)= T[ ]
 For linear system
• y(t) = −∞
∞
𝑥(τ)𝑇[δ(𝑡 − τ)]dτ------(1)
5/9/2021 8
• If the response of the system due to impulse δ(t) is h(t), then the
response of the system due to delayed impulse is
h(t,τ)=T[δ(t-τ)]
put this value in equation 1
y(t) = −∞
∞
𝑥(τ)ℎ(𝑡, τ)dτ----------(2)
 For a time invariant system, the output due to delayed by τ sec
is equal to the output delayed by τ sec. i.e.
h(t,τ)=h(t-τ)
Time invariant----shifting
Put this value in equation (2)
y(t) = −∞
∞
𝑥(τ)ℎ(𝑡 − τ)dτ
This is called convolution integral or simply convolution.
The convolution of two signals x(t) and h(t) can be represented as
y(t)= x(t) * h(t)
5/9/2021 9
Response of linear system
• In General , the lower limit and upper limit of integration in the
convolution integral depend on whether the signal x(t) and the impulse
response h(t) are causal or not.
1] If a noncausal signal is applied to a noncausal system
y(t) = −∞
∞
𝑥(τ)ℎ(𝑡 − τ)dτ if both x(t) and h(t) are noncausal
2] If a noncausal signal is applied to a causal system
y(t) = −∞
𝑡
𝑥(τ)ℎ(𝑡 − τ)dτ if x(t) is non causal and h(t)is causal
3]If a causal signal is applied to a noncausal system
y(t) = 0
∞
𝑥(τ)ℎ(𝑡 − τ)dτ if x(t) is causal and h(t)is non causal
4]If a causal signal is applied to a causal system
y(t) = 0
𝑡
𝑥(τ)ℎ(𝑡 − τ)dτ if both x(t) is causal and h(t) are causal
5/9/2021 10
signals and systems by A. Ananad Kumar
Properties of convolution Integral
• Let us consider two signals x1(t) and x2(t). The convolution of two
signals x1(t) and x2(t) is given by
x1(t) * x2(t)= −∞
∞
𝑥1(τ)𝑥2(𝑡 − τ)dτ
= −∞
∞
𝑥2(τ)𝑥1(𝑡 − τ)dτ
The properties of convolution are as follows:
Commutative property:
x1(t) * x2(t)= x2(t) * x1(t)
Distributive property:
x1(t) * [x2(t)+x3(t)]= [x1(t) * x2(t)]+[x2(t) * x3(t)]
Associative property:
x1(t) * [x2(t)*x3(t)]= [x1(t) * x2(t)]*x3(t)
5/9/2021 11
signals and systems by A. Ananad Kumar
Continue: Properties of convolution Integral
• Shift Property:
x1(t) * x2(t)=z(t)
x1(t) * x2(t-T)=z(t-T)
x1(t-T) * x2(t)=z(t-T)
x1(t-T1) * x2(t-T2)=z(t-T1-T2)
5/9/2021 12
signals and systems by A. Ananad Kumar
Find the convolution of the following signals
1] x1(t)=e-2tu(t) ; x2(t)=e-4tu(t)
2] x1(t)=tu(t) ; x2(t)=tu(t)
5/9/2021 13
1] x1(t)=e-2tu(t) ; x2(t)=e-4tu(t)
We know that
x1(t) * x2(t)= −∞
∞
𝑥1(τ)𝑥2(𝑡 − τ)dτ
Put t=τ
Put the value of x1(τ) and x2(t-τ) in above
equation
= −∞
∞
e−2τu(τ) e-4(t-τ)u(t-τ) dτ
5/9/2021 14
Continue
Unit step u(τ)=1 for τ>0
u(t-τ)=1 for t-τ≥0 or τ<0
Hence u(τ) u(t-τ)=1 for 0 < τ <t
For all other values of u(τ ) u(t-τ)=0
x1(t) * x2(t) = 0
𝑡
e−2τ e-4(t-τ) dτ
= 0
𝑡
e−2τ e-4t e4τ dτ
= e-4t
0
𝑡
e2τ dτ
= e-4t [ e2τ /2]
= e-4t /2 [ e2t -1] fort≥0
= [ e-2t - e-4t ] /2
5/9/2021 15
3] x1(t)=cost u(t) ; x2(t)=u(t)
We know that
x1(t) * x2(t)= −∞
∞
𝑥1(τ)𝑥2(𝑡 − τ)dτ
Put t=τ
Put the value of x1(τ) and x2(t-τ) in above
equation
x1(t) * x2(t)= −∞
∞
𝑐𝑜𝑠τ , 𝑢 τ 𝑢(𝑡 − τ)dτ
5/9/2021 16
Continue
• Hence u(τ) u(t-τ)=1 for 0 < τ <t
=0 Otherwise
x1(t) * x2(t)= 0
𝑡
𝑐𝑜𝑠τdτ
= [ sinτ]0
t
= sint-sin0
= sint for t≥0
5/9/2021 17
Find convolution of signal as shown in figure. Plot y(t)
5/9/2021 18
Solution: Put t=τ and x(τ)and h(-τ)
• According to definition of convolution
y(t) = −∞
∞
𝑥(τ)ℎ(𝑡 − τ)dτ
Case1: When t<0
There is no overlapping. Therefore y(t)=0
5/9/2021 19
• Case2: When t>0
• This condition shown in figure
• Y(t)= 0
𝑡
e−τ e-3(-τ+t) dτ = e-3t/2 [ e-2t -1 ]
5/9/2021 20
5/9/2021 21

More Related Content

What's hot

Time Domain and Frequency Domain
Time Domain and Frequency DomainTime Domain and Frequency Domain
Time Domain and Frequency Domainsajan gohel
 
Discrete Time Fourier Transform
Discrete Time Fourier TransformDiscrete Time Fourier Transform
Discrete Time Fourier TransformWaqas Afzal
 
Signal classification of signal
Signal classification of signalSignal classification of signal
Signal classification of signal001Abhishek1
 
Signals & Systems PPT
Signals & Systems PPTSignals & Systems PPT
Signals & Systems PPTJay Baria
 
Chapter2 - Linear Time-Invariant System
Chapter2 - Linear Time-Invariant SystemChapter2 - Linear Time-Invariant System
Chapter2 - Linear Time-Invariant SystemAttaporn Ninsuwan
 
Overview of sampling
Overview of samplingOverview of sampling
Overview of samplingSagar Kumar
 
discrete time signals and systems
 discrete time signals and systems  discrete time signals and systems
discrete time signals and systems Zlatan Ahmadovic
 
Circular Convolution
Circular ConvolutionCircular Convolution
Circular ConvolutionSarang Joshi
 
Discrete fourier transform
Discrete fourier transformDiscrete fourier transform
Discrete fourier transformMOHAMMAD AKRAM
 
EC8352-Signals and Systems - Laplace transform
EC8352-Signals and Systems - Laplace transformEC8352-Signals and Systems - Laplace transform
EC8352-Signals and Systems - Laplace transformNimithaSoman
 
Classification of-signals-systems-ppt
Classification of-signals-systems-pptClassification of-signals-systems-ppt
Classification of-signals-systems-pptMayankSharma1126
 
Fourier transforms
Fourier transformsFourier transforms
Fourier transformsIffat Anjum
 
Digital communication systems unit 1
Digital communication systems unit 1Digital communication systems unit 1
Digital communication systems unit 1Anil Nigam
 

What's hot (20)

Sns slide 1 2011
Sns slide 1 2011Sns slide 1 2011
Sns slide 1 2011
 
Signals & systems
Signals & systems Signals & systems
Signals & systems
 
convolution
convolutionconvolution
convolution
 
Time Domain and Frequency Domain
Time Domain and Frequency DomainTime Domain and Frequency Domain
Time Domain and Frequency Domain
 
Discrete Time Fourier Transform
Discrete Time Fourier TransformDiscrete Time Fourier Transform
Discrete Time Fourier Transform
 
Signal classification of signal
Signal classification of signalSignal classification of signal
Signal classification of signal
 
Signals & Systems PPT
Signals & Systems PPTSignals & Systems PPT
Signals & Systems PPT
 
Sampling Theorem
Sampling TheoremSampling Theorem
Sampling Theorem
 
Chapter2 - Linear Time-Invariant System
Chapter2 - Linear Time-Invariant SystemChapter2 - Linear Time-Invariant System
Chapter2 - Linear Time-Invariant System
 
Overview of sampling
Overview of samplingOverview of sampling
Overview of sampling
 
Lecture 4: Classification of system
Lecture 4: Classification of system Lecture 4: Classification of system
Lecture 4: Classification of system
 
discrete time signals and systems
 discrete time signals and systems  discrete time signals and systems
discrete time signals and systems
 
Circular Convolution
Circular ConvolutionCircular Convolution
Circular Convolution
 
Z Transform
Z TransformZ Transform
Z Transform
 
Discrete fourier transform
Discrete fourier transformDiscrete fourier transform
Discrete fourier transform
 
Sampling theorem
Sampling theoremSampling theorem
Sampling theorem
 
EC8352-Signals and Systems - Laplace transform
EC8352-Signals and Systems - Laplace transformEC8352-Signals and Systems - Laplace transform
EC8352-Signals and Systems - Laplace transform
 
Classification of-signals-systems-ppt
Classification of-signals-systems-pptClassification of-signals-systems-ppt
Classification of-signals-systems-ppt
 
Fourier transforms
Fourier transformsFourier transforms
Fourier transforms
 
Digital communication systems unit 1
Digital communication systems unit 1Digital communication systems unit 1
Digital communication systems unit 1
 

Similar to Convolution

Lecture - 4.pdf
Lecture - 4.pdfLecture - 4.pdf
Lecture - 4.pdfnath479500
 
Signals and Systems.pptx
Signals and Systems.pptxSignals and Systems.pptx
Signals and Systems.pptxVairaPrakash2
 
Signals and Systems.pptx
Signals and Systems.pptxSignals and Systems.pptx
Signals and Systems.pptxVairaPrakash2
 
Lecture5 Signal and Systems
Lecture5 Signal and SystemsLecture5 Signal and Systems
Lecture5 Signal and Systemsbabak danyal
 
Impulse response and step response.ppt
Impulse response and step response.pptImpulse response and step response.ppt
Impulse response and step response.pptSameerParmar14
 
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
 
Convolution representation impulse response
Convolution representation impulse responseConvolution representation impulse response
Convolution representation impulse responseuradiraghu92
 
ssppt-170414031953.pptx
ssppt-170414031953.pptxssppt-170414031953.pptx
ssppt-170414031953.pptxAsifRahaman16
 
Ec8352 signals and systems 2 marks with answers
Ec8352 signals and systems   2 marks with answersEc8352 signals and systems   2 marks with answers
Ec8352 signals and systems 2 marks with answersGayathri Krishnamoorthy
 
Determine if each system is1. memoryless2. Invertible3. Causal.pdf
Determine if each system is1. memoryless2. Invertible3. Causal.pdfDetermine if each system is1. memoryless2. Invertible3. Causal.pdf
Determine if each system is1. memoryless2. Invertible3. Causal.pdffashionfolionr
 
ssppt-170414031953.pdf
ssppt-170414031953.pdfssppt-170414031953.pdf
ssppt-170414031953.pdfAnalBhandari
 
3. convolution fourier
3. convolution fourier3. convolution fourier
3. convolution fourierskysunilyadav
 
signals and systems
signals and systemssignals and systems
signals and systemsshaiksafi1
 
Fourier Analysis Review for engineering.
Fourier Analysis Review for engineering.Fourier Analysis Review for engineering.
Fourier Analysis Review for engineering.AbdelRahmanMohamedNe
 
Contemporary communication systems 1st edition mesiya solutions manual
Contemporary communication systems 1st edition mesiya solutions manualContemporary communication systems 1st edition mesiya solutions manual
Contemporary communication systems 1st edition mesiya solutions manualto2001
 

Similar to Convolution (20)

lecture3_2.pdf
lecture3_2.pdflecture3_2.pdf
lecture3_2.pdf
 
Lecture - 4.pdf
Lecture - 4.pdfLecture - 4.pdf
Lecture - 4.pdf
 
Sys prop
Sys propSys prop
Sys prop
 
Lcs2
Lcs2Lcs2
Lcs2
 
Signals and Systems.pptx
Signals and Systems.pptxSignals and Systems.pptx
Signals and Systems.pptx
 
Signals and Systems.pptx
Signals and Systems.pptxSignals and Systems.pptx
Signals and Systems.pptx
 
Lecture5 Signal and Systems
Lecture5 Signal and SystemsLecture5 Signal and Systems
Lecture5 Signal and Systems
 
Impulse response and step response.ppt
Impulse response and step response.pptImpulse response and step response.ppt
Impulse response and step response.ppt
 
Lect4-LTI-signal-processing1.pdf
Lect4-LTI-signal-processing1.pdfLect4-LTI-signal-processing1.pdf
Lect4-LTI-signal-processing1.pdf
 
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 representation impulse response
Convolution representation impulse responseConvolution representation impulse response
Convolution representation impulse response
 
ssppt-170414031953.pptx
ssppt-170414031953.pptxssppt-170414031953.pptx
ssppt-170414031953.pptx
 
Ec8352 signals and systems 2 marks with answers
Ec8352 signals and systems   2 marks with answersEc8352 signals and systems   2 marks with answers
Ec8352 signals and systems 2 marks with answers
 
Lect2-SignalProcessing (1).pdf
Lect2-SignalProcessing (1).pdfLect2-SignalProcessing (1).pdf
Lect2-SignalProcessing (1).pdf
 
Determine if each system is1. memoryless2. Invertible3. Causal.pdf
Determine if each system is1. memoryless2. Invertible3. Causal.pdfDetermine if each system is1. memoryless2. Invertible3. Causal.pdf
Determine if each system is1. memoryless2. Invertible3. Causal.pdf
 
ssppt-170414031953.pdf
ssppt-170414031953.pdfssppt-170414031953.pdf
ssppt-170414031953.pdf
 
3. convolution fourier
3. convolution fourier3. convolution fourier
3. convolution fourier
 
signals and systems
signals and systemssignals and systems
signals and systems
 
Fourier Analysis Review for engineering.
Fourier Analysis Review for engineering.Fourier Analysis Review for engineering.
Fourier Analysis Review for engineering.
 
Contemporary communication systems 1st edition mesiya solutions manual
Contemporary communication systems 1st edition mesiya solutions manualContemporary communication systems 1st edition mesiya solutions manual
Contemporary communication systems 1st edition mesiya solutions manual
 

Recently uploaded

Ghuma $ Russian Call Girls Ahmedabad ₹7.5k Pick Up & Drop With Cash Payment 8...
Ghuma $ Russian Call Girls Ahmedabad ₹7.5k Pick Up & Drop With Cash Payment 8...Ghuma $ Russian Call Girls Ahmedabad ₹7.5k Pick Up & Drop With Cash Payment 8...
Ghuma $ Russian Call Girls Ahmedabad ₹7.5k Pick Up & Drop With Cash Payment 8...gragchanchal546
 
Thermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.pptThermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.pptDineshKumar4165
 
Introduction to Serverless with AWS Lambda
Introduction to Serverless with AWS LambdaIntroduction to Serverless with AWS Lambda
Introduction to Serverless with AWS LambdaOmar Fathy
 
COST-EFFETIVE and Energy Efficient BUILDINGS ptx
COST-EFFETIVE  and Energy Efficient BUILDINGS ptxCOST-EFFETIVE  and Energy Efficient BUILDINGS ptx
COST-EFFETIVE and Energy Efficient BUILDINGS ptxJIT KUMAR GUPTA
 
Electromagnetic relays used for power system .pptx
Electromagnetic relays used for power system .pptxElectromagnetic relays used for power system .pptx
Electromagnetic relays used for power system .pptxNANDHAKUMARA10
 
AIRCANVAS[1].pdf mini project for btech students
AIRCANVAS[1].pdf mini project for btech studentsAIRCANVAS[1].pdf mini project for btech students
AIRCANVAS[1].pdf mini project for btech studentsvanyagupta248
 
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...drmkjayanthikannan
 
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptxHOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptxSCMS School of Architecture
 
Navigating Complexity: The Role of Trusted Partners and VIAS3D in Dassault Sy...
Navigating Complexity: The Role of Trusted Partners and VIAS3D in Dassault Sy...Navigating Complexity: The Role of Trusted Partners and VIAS3D in Dassault Sy...
Navigating Complexity: The Role of Trusted Partners and VIAS3D in Dassault Sy...Arindam Chakraborty, Ph.D., P.E. (CA, TX)
 
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptxrouholahahmadi9876
 
Thermal Engineering-R & A / C - unit - V
Thermal Engineering-R & A / C - unit - VThermal Engineering-R & A / C - unit - V
Thermal Engineering-R & A / C - unit - VDineshKumar4165
 
Linux Systems Programming: Inter Process Communication (IPC) using Pipes
Linux Systems Programming: Inter Process Communication (IPC) using PipesLinux Systems Programming: Inter Process Communication (IPC) using Pipes
Linux Systems Programming: Inter Process Communication (IPC) using PipesRashidFaridChishti
 
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...Amil baba
 
PE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and propertiesPE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and propertiessarkmank1
 
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best ServiceTamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Servicemeghakumariji156
 
Online food ordering system project report.pdf
Online food ordering system project report.pdfOnline food ordering system project report.pdf
Online food ordering system project report.pdfKamal Acharya
 
fitting shop and tools used in fitting shop .ppt
fitting shop and tools used in fitting shop .pptfitting shop and tools used in fitting shop .ppt
fitting shop and tools used in fitting shop .pptAfnanAhmad53
 

Recently uploaded (20)

Ghuma $ Russian Call Girls Ahmedabad ₹7.5k Pick Up & Drop With Cash Payment 8...
Ghuma $ Russian Call Girls Ahmedabad ₹7.5k Pick Up & Drop With Cash Payment 8...Ghuma $ Russian Call Girls Ahmedabad ₹7.5k Pick Up & Drop With Cash Payment 8...
Ghuma $ Russian Call Girls Ahmedabad ₹7.5k Pick Up & Drop With Cash Payment 8...
 
Signal Processing and Linear System Analysis
Signal Processing and Linear System AnalysisSignal Processing and Linear System Analysis
Signal Processing and Linear System Analysis
 
Thermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.pptThermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.ppt
 
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced LoadsFEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
FEA Based Level 3 Assessment of Deformed Tanks with Fluid Induced Loads
 
Introduction to Serverless with AWS Lambda
Introduction to Serverless with AWS LambdaIntroduction to Serverless with AWS Lambda
Introduction to Serverless with AWS Lambda
 
COST-EFFETIVE and Energy Efficient BUILDINGS ptx
COST-EFFETIVE  and Energy Efficient BUILDINGS ptxCOST-EFFETIVE  and Energy Efficient BUILDINGS ptx
COST-EFFETIVE and Energy Efficient BUILDINGS ptx
 
Electromagnetic relays used for power system .pptx
Electromagnetic relays used for power system .pptxElectromagnetic relays used for power system .pptx
Electromagnetic relays used for power system .pptx
 
AIRCANVAS[1].pdf mini project for btech students
AIRCANVAS[1].pdf mini project for btech studentsAIRCANVAS[1].pdf mini project for btech students
AIRCANVAS[1].pdf mini project for btech students
 
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
Unit 4_Part 1 CSE2001 Exception Handling and Function Template and Class Temp...
 
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptxHOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
HOA1&2 - Module 3 - PREHISTORCI ARCHITECTURE OF KERALA.pptx
 
Navigating Complexity: The Role of Trusted Partners and VIAS3D in Dassault Sy...
Navigating Complexity: The Role of Trusted Partners and VIAS3D in Dassault Sy...Navigating Complexity: The Role of Trusted Partners and VIAS3D in Dassault Sy...
Navigating Complexity: The Role of Trusted Partners and VIAS3D in Dassault Sy...
 
Integrated Test Rig For HTFE-25 - Neometrix
Integrated Test Rig For HTFE-25 - NeometrixIntegrated Test Rig For HTFE-25 - Neometrix
Integrated Test Rig For HTFE-25 - Neometrix
 
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx
457503602-5-Gas-Well-Testing-and-Analysis-pptx.pptx
 
Thermal Engineering-R & A / C - unit - V
Thermal Engineering-R & A / C - unit - VThermal Engineering-R & A / C - unit - V
Thermal Engineering-R & A / C - unit - V
 
Linux Systems Programming: Inter Process Communication (IPC) using Pipes
Linux Systems Programming: Inter Process Communication (IPC) using PipesLinux Systems Programming: Inter Process Communication (IPC) using Pipes
Linux Systems Programming: Inter Process Communication (IPC) using Pipes
 
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...
NO1 Top No1 Amil Baba In Azad Kashmir, Kashmir Black Magic Specialist Expert ...
 
PE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and propertiesPE 459 LECTURE 2- natural gas basic concepts and properties
PE 459 LECTURE 2- natural gas basic concepts and properties
 
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best ServiceTamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
Tamil Call Girls Bhayandar WhatsApp +91-9930687706, Best Service
 
Online food ordering system project report.pdf
Online food ordering system project report.pdfOnline food ordering system project report.pdf
Online food ordering system project report.pdf
 
fitting shop and tools used in fitting shop .ppt
fitting shop and tools used in fitting shop .pptfitting shop and tools used in fitting shop .ppt
fitting shop and tools used in fitting shop .ppt
 

Convolution

  • 1. CONVOLUTION Dr. Vandana Malode Department of ECT MGMU JNEC 5/9/2021 1 source:open source free internet
  • 2. Content • Definition of impulse response (LTI System) • Basic concept of convolution • Prove Convolution Integral y(t) = −∞ ∞ 𝑥(τ)ℎ(𝑡 − τ)dτ • Properties of convolution • Example of convolution integral. 5/9/2021 2
  • 3. Definition of Impulse Response • Impulse response is the response of a relaxed LTI system to unit impulse δ(t) • LTI system is said to be initially relaxed system if Zero input produced zero output. In case of certain system; if we apply zero input then output is not zero. Some value of output is obtained. Such system are called as non relaxed system 5/9/2021 3 Relaxed LTI System Input x(t)=δ(t) output y(t)=h(t)
  • 4. Convolution * = δ(t) * g(t)= g(t) 5/9/2021 4 Convolution is a simple mathematical operation which is fundamental to many common image processing operators. Convolution provides a way of `multiplying together two arrays of numbers, generally of different sizes, but of the same dimensionality, to produce a third array of numbers of the same dimensionality
  • 5. Find Convolution Integral • Superposition integral x(t) = −∞ ∞ 𝑥(τ)δ(𝑡 − τ)dτ • Convolution integral y(t) = −∞ ∞ 𝑥(τ)ℎ(𝑡 − τ)dτ 5/9/2021 5
  • 6. LTI(Linear time invariant or LSI) system • Consider an LTI system which is initially relaxed at t=0. If the input to the system is an impulse, then the output of the system is denoted by h(t) and is called the impulse response of the system • Remark: A CT LTI system is completely described by its impulse response h(t) 5/9/2021 6
  • 7. • Consider the CT SISO system: • If the input signal is and the system has no energy at , the output is called the impulse response of the system CT Unit-Impulse Response ( ) h t ( ) t  ( ) ( ) x t t   ( ) ( ) y t h t  ( ) y t ( ) x t System LTI System 0 t   5/9/2021 7
  • 8. • The impulse response is denoted as: h(t)=T[δ(t)] We know that any arbitrary signal x(t) can be represented as: The system output is given by : y(t)=T[x(t)] • y(t)= T[ ]  For linear system • y(t) = −∞ ∞ 𝑥(τ)𝑇[δ(𝑡 − τ)]dτ------(1) 5/9/2021 8
  • 9. • If the response of the system due to impulse δ(t) is h(t), then the response of the system due to delayed impulse is h(t,τ)=T[δ(t-τ)] put this value in equation 1 y(t) = −∞ ∞ 𝑥(τ)ℎ(𝑡, τ)dτ----------(2)  For a time invariant system, the output due to delayed by τ sec is equal to the output delayed by τ sec. i.e. h(t,τ)=h(t-τ) Time invariant----shifting Put this value in equation (2) y(t) = −∞ ∞ 𝑥(τ)ℎ(𝑡 − τ)dτ This is called convolution integral or simply convolution. The convolution of two signals x(t) and h(t) can be represented as y(t)= x(t) * h(t) 5/9/2021 9
  • 10. Response of linear system • In General , the lower limit and upper limit of integration in the convolution integral depend on whether the signal x(t) and the impulse response h(t) are causal or not. 1] If a noncausal signal is applied to a noncausal system y(t) = −∞ ∞ 𝑥(τ)ℎ(𝑡 − τ)dτ if both x(t) and h(t) are noncausal 2] If a noncausal signal is applied to a causal system y(t) = −∞ 𝑡 𝑥(τ)ℎ(𝑡 − τ)dτ if x(t) is non causal and h(t)is causal 3]If a causal signal is applied to a noncausal system y(t) = 0 ∞ 𝑥(τ)ℎ(𝑡 − τ)dτ if x(t) is causal and h(t)is non causal 4]If a causal signal is applied to a causal system y(t) = 0 𝑡 𝑥(τ)ℎ(𝑡 − τ)dτ if both x(t) is causal and h(t) are causal 5/9/2021 10 signals and systems by A. Ananad Kumar
  • 11. Properties of convolution Integral • Let us consider two signals x1(t) and x2(t). The convolution of two signals x1(t) and x2(t) is given by x1(t) * x2(t)= −∞ ∞ 𝑥1(τ)𝑥2(𝑡 − τ)dτ = −∞ ∞ 𝑥2(τ)𝑥1(𝑡 − τ)dτ The properties of convolution are as follows: Commutative property: x1(t) * x2(t)= x2(t) * x1(t) Distributive property: x1(t) * [x2(t)+x3(t)]= [x1(t) * x2(t)]+[x2(t) * x3(t)] Associative property: x1(t) * [x2(t)*x3(t)]= [x1(t) * x2(t)]*x3(t) 5/9/2021 11 signals and systems by A. Ananad Kumar
  • 12. Continue: Properties of convolution Integral • Shift Property: x1(t) * x2(t)=z(t) x1(t) * x2(t-T)=z(t-T) x1(t-T) * x2(t)=z(t-T) x1(t-T1) * x2(t-T2)=z(t-T1-T2) 5/9/2021 12 signals and systems by A. Ananad Kumar
  • 13. Find the convolution of the following signals 1] x1(t)=e-2tu(t) ; x2(t)=e-4tu(t) 2] x1(t)=tu(t) ; x2(t)=tu(t) 5/9/2021 13
  • 14. 1] x1(t)=e-2tu(t) ; x2(t)=e-4tu(t) We know that x1(t) * x2(t)= −∞ ∞ 𝑥1(τ)𝑥2(𝑡 − τ)dτ Put t=τ Put the value of x1(τ) and x2(t-τ) in above equation = −∞ ∞ e−2τu(τ) e-4(t-τ)u(t-τ) dτ 5/9/2021 14
  • 15. Continue Unit step u(τ)=1 for τ>0 u(t-τ)=1 for t-τ≥0 or τ<0 Hence u(τ) u(t-τ)=1 for 0 < τ <t For all other values of u(τ ) u(t-τ)=0 x1(t) * x2(t) = 0 𝑡 e−2τ e-4(t-τ) dτ = 0 𝑡 e−2τ e-4t e4τ dτ = e-4t 0 𝑡 e2τ dτ = e-4t [ e2τ /2] = e-4t /2 [ e2t -1] fort≥0 = [ e-2t - e-4t ] /2 5/9/2021 15
  • 16. 3] x1(t)=cost u(t) ; x2(t)=u(t) We know that x1(t) * x2(t)= −∞ ∞ 𝑥1(τ)𝑥2(𝑡 − τ)dτ Put t=τ Put the value of x1(τ) and x2(t-τ) in above equation x1(t) * x2(t)= −∞ ∞ 𝑐𝑜𝑠τ , 𝑢 τ 𝑢(𝑡 − τ)dτ 5/9/2021 16
  • 17. Continue • Hence u(τ) u(t-τ)=1 for 0 < τ <t =0 Otherwise x1(t) * x2(t)= 0 𝑡 𝑐𝑜𝑠τdτ = [ sinτ]0 t = sint-sin0 = sint for t≥0 5/9/2021 17
  • 18. Find convolution of signal as shown in figure. Plot y(t) 5/9/2021 18
  • 19. Solution: Put t=τ and x(τ)and h(-τ) • According to definition of convolution y(t) = −∞ ∞ 𝑥(τ)ℎ(𝑡 − τ)dτ Case1: When t<0 There is no overlapping. Therefore y(t)=0 5/9/2021 19
  • 20. • Case2: When t>0 • This condition shown in figure • Y(t)= 0 𝑡 e−τ e-3(-τ+t) dτ = e-3t/2 [ e-2t -1 ] 5/9/2021 20