SlideShare a Scribd company logo
1 of 16
Download to read offline
Lab No.07

Analysis of LTI systems (Impulse
response, convolution)

Designed by : Dawar Awan
dawar@cecos.edu.pk
CECOS College of Engineering and IT

March – July 2012
LTI systems
 Systems that are both linear and time invariant are
called LTI systems.
 The behavior of LTI systems is completely characterized
by their impulse response.
 The input and output of an LTI system is related by
convolution sum/integral.
CECOS College of Engineering and IT

March – July 2012
Impulse response
 Impulse response ‘ h[n] ’, is the output of an LTI system,
when the input is a unit impulse.
 Given the impulse response, we can find the output for
any input using convolution.

CECOS College of Engineering and IT

March – July 2012
Difference equation
 A very common representation of LTI systems is in the
form of difference equation
 The general difference equation is
K=M

K=N

K=0

K=0

∑ ak y[n-k] = ∑ bk x[n-k]
 example : for , y[n] – 5/6y[n-1] + 1/6y[n-2] = 1/3x[n-1]
a0=1, a1=-5/6, a2=1/6,
CECOS College of Engineering and IT

and bo=0, b1=1/3
March – July 2012
Impulse response
 Plot the impulse response of the following difference
equation .
y[n] – 5/6y[n-1] + 1/6y[n-2] = 1/3x[n-1]

CECOS College of Engineering and IT

March – July 2012
Impulse response

CECOS College of Engineering and IT

March – July 2012
Practice
1- Plot the impulse response of the following systems
I. y[n] = x[n] + y[n-1]

(Accumulator)

II. y[n] – y[n-1] = 1/7 (x[n] + x[n-1] + x[n-2] + x[n-3]

+ x[n-4] + x[n-5] + x[n-6])

(Moving average system)
Convolution
 y[n] = x[n] * h[n] =
 here y[n] is the output signal, x[n] is the input signal,
and h[n] is the impulse response of the LTI system.
 in MATLAB use the instruction ‘ y=conv(x,h) ‘ to perform
convolution.

CECOS College of Engineering and IT

March – July 2012
Convolution
 Convolve the following two sequences in MATLAB.

CECOS College of Engineering and IT

March – July 2012
Convolution

CECOS College of Engineering and IT

March – July 2012
Convolution
NOTE
 MATLAB assumes that both the convolving signals are
starting from zero index, hence the time/sample no. of
the output signal is not correct always.
 You have to adjust the time axis of the output signal
keeping in view some rules related to convolution.

CECOS College of Engineering and IT

March – July 2012
Convolution

Hint :
length of y = length of (x) + length of (h) - 1 and the starting
index for y will be the sum of starting indices of x and h

CECOS College of Engineering and IT

March – July 2012
Convolution (without time adjustment)

*

=
CECOS College of Engineering and IT

March – July 2012
Convolution (after adjusting time)

*

=
CECOS College of Engineering and IT

March – July 2012
Task
1- Convolution is associative. Given the three signals x1[n], x2[n], and
x3[n] as:
x1= [ 3,1,1]
x2= [ 4,2,1]
x3= [ 3,2,1,2,3]
Show that (x1*x2)*x3 = x1*(x2*x3)
2- Convolution is commutative. Given x and as:
x=[1,3,2,1]
h=[1,1,2]
Show that x* h = h*x
3- Determine the output of the LTI system with:
h[n] = 2δ[n] + δ[n‐1] + 2δ[n‐2] + 4δ[n‐3] + 3δ[n‐4]
x[n] = δ[n] + 4δ[n‐1] +3δ[n‐2] + 2δ[n‐3]
CECOS College of Engineering and IT

March – July 2012
Task
4- Convolve the signal x=[1,2,3,4,5,6] with an impulse delayed by two
samples. Plot the original signal and the result of convolution.

5- Find the output signal y[n] for any range of ‘n’ using convolution,
for the following cases.

a) h[n] = 5(-1/2)n u[n]
b) h[n] = (0.5)2n u[-n]
c) h[n] = 2n u[-n-1]

CECOS College of Engineering and IT

,
,
,

x[n] = (1/3)n u[n]
x[n] = u[n]
x[n] = u[n] – u[n - 10]

March – July 2012

More Related Content

What's hot

Lecture 8 dynamic programming
Lecture 8 dynamic programmingLecture 8 dynamic programming
Lecture 8 dynamic programmingOye Tu
 
Divide and Conquer - Part II - Quickselect and Closest Pair of Points
Divide and Conquer - Part II - Quickselect and Closest Pair of PointsDivide and Conquer - Part II - Quickselect and Closest Pair of Points
Divide and Conquer - Part II - Quickselect and Closest Pair of PointsAmrinder Arora
 
multi threaded and distributed algorithms
multi threaded and distributed algorithms multi threaded and distributed algorithms
multi threaded and distributed algorithms Dr Shashikant Athawale
 
Dynamic programming - fundamentals review
Dynamic programming - fundamentals reviewDynamic programming - fundamentals review
Dynamic programming - fundamentals reviewElifTech
 
Dynamic programming
Dynamic programmingDynamic programming
Dynamic programmingJay Nagar
 
01. design & analysis of agorithm intro & complexity analysis
01. design & analysis of agorithm intro & complexity analysis01. design & analysis of agorithm intro & complexity analysis
01. design & analysis of agorithm intro & complexity analysisOnkar Nath Sharma
 
Numerical Methods
Numerical MethodsNumerical Methods
Numerical MethodsESUG
 
Comparitive Analysis of Algorithm strategies
Comparitive Analysis of Algorithm strategiesComparitive Analysis of Algorithm strategies
Comparitive Analysis of Algorithm strategiesTalha Shaikh
 
DESIGN AND ANALYSIS OF ALGORITHMS
DESIGN AND ANALYSIS OF ALGORITHMSDESIGN AND ANALYSIS OF ALGORITHMS
DESIGN AND ANALYSIS OF ALGORITHMSGayathri Gaayu
 
Asymptotic Notation and Data Structures
Asymptotic Notation and Data StructuresAsymptotic Notation and Data Structures
Asymptotic Notation and Data StructuresAmrinder Arora
 
5.3 dynamic programming 03
5.3 dynamic programming 035.3 dynamic programming 03
5.3 dynamic programming 03Krish_ver2
 
Seismic data processing lecture 3
Seismic data processing lecture 3Seismic data processing lecture 3
Seismic data processing lecture 3Amin khalil
 

What's hot (20)

Lecture 8 dynamic programming
Lecture 8 dynamic programmingLecture 8 dynamic programming
Lecture 8 dynamic programming
 
Machnical Engineering Assignment Help
Machnical Engineering Assignment HelpMachnical Engineering Assignment Help
Machnical Engineering Assignment Help
 
Divide and conquer
Divide and conquerDivide and conquer
Divide and conquer
 
Divide and Conquer - Part II - Quickselect and Closest Pair of Points
Divide and Conquer - Part II - Quickselect and Closest Pair of PointsDivide and Conquer - Part II - Quickselect and Closest Pair of Points
Divide and Conquer - Part II - Quickselect and Closest Pair of Points
 
multi threaded and distributed algorithms
multi threaded and distributed algorithms multi threaded and distributed algorithms
multi threaded and distributed algorithms
 
Dynamic programming - fundamentals review
Dynamic programming - fundamentals reviewDynamic programming - fundamentals review
Dynamic programming - fundamentals review
 
algorithm Unit 3
algorithm Unit 3algorithm Unit 3
algorithm Unit 3
 
Dynamic programming
Dynamic programmingDynamic programming
Dynamic programming
 
algorithm Unit 4
algorithm Unit 4 algorithm Unit 4
algorithm Unit 4
 
01. design & analysis of agorithm intro & complexity analysis
01. design & analysis of agorithm intro & complexity analysis01. design & analysis of agorithm intro & complexity analysis
01. design & analysis of agorithm intro & complexity analysis
 
Numerical Methods
Numerical MethodsNumerical Methods
Numerical Methods
 
Comparitive Analysis of Algorithm strategies
Comparitive Analysis of Algorithm strategiesComparitive Analysis of Algorithm strategies
Comparitive Analysis of Algorithm strategies
 
DESIGN AND ANALYSIS OF ALGORITHMS
DESIGN AND ANALYSIS OF ALGORITHMSDESIGN AND ANALYSIS OF ALGORITHMS
DESIGN AND ANALYSIS OF ALGORITHMS
 
Asymptotic Notation and Data Structures
Asymptotic Notation and Data StructuresAsymptotic Notation and Data Structures
Asymptotic Notation and Data Structures
 
Signal Processing Assignment Help
Signal Processing Assignment HelpSignal Processing Assignment Help
Signal Processing Assignment Help
 
Branch and bound
Branch and boundBranch and bound
Branch and bound
 
5.3 dynamic programming 03
5.3 dynamic programming 035.3 dynamic programming 03
5.3 dynamic programming 03
 
algorithm unit 1
algorithm unit 1algorithm unit 1
algorithm unit 1
 
Seismic data processing lecture 3
Seismic data processing lecture 3Seismic data processing lecture 3
Seismic data processing lecture 3
 
algorithm Unit 2
algorithm Unit 2 algorithm Unit 2
algorithm Unit 2
 

Viewers also liked (18)

Impulse response
Impulse responseImpulse response
Impulse response
 
Lecture5 Signal and Systems
Lecture5 Signal and SystemsLecture5 Signal and Systems
Lecture5 Signal and Systems
 
Chapter5 system analysis
Chapter5 system analysisChapter5 system analysis
Chapter5 system analysis
 
State space
State spaceState space
State space
 
Convolution final slides
Convolution final slidesConvolution final slides
Convolution final slides
 
Systems Analysis & Control: Steady State Errors
Systems Analysis & Control: Steady State ErrorsSystems Analysis & Control: Steady State Errors
Systems Analysis & Control: Steady State Errors
 
State space models
State space modelsState space models
State space models
 
Lti system(akept)
Lti system(akept)Lti system(akept)
Lti system(akept)
 
Z TRANSFORM PROPERTIES AND INVERSE Z TRANSFORM
Z TRANSFORM PROPERTIES AND INVERSE Z TRANSFORMZ TRANSFORM PROPERTIES AND INVERSE Z TRANSFORM
Z TRANSFORM PROPERTIES AND INVERSE Z TRANSFORM
 
Lti and z transform
Lti and z transformLti and z transform
Lti and z transform
 
Lti system
Lti systemLti system
Lti system
 
Lecture3 Signal and Systems
Lecture3 Signal and SystemsLecture3 Signal and Systems
Lecture3 Signal and Systems
 
Lecture4 Signal and Systems
Lecture4  Signal and SystemsLecture4  Signal and Systems
Lecture4 Signal and Systems
 
Dsp U Lec06 The Z Transform And Its Application
Dsp U   Lec06 The Z Transform And Its ApplicationDsp U   Lec06 The Z Transform And Its Application
Dsp U Lec06 The Z Transform And Its Application
 
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
 
z transforms
z transformsz transforms
z transforms
 
Phase Controlled Rectifiers
Phase Controlled RectifiersPhase Controlled Rectifiers
Phase Controlled Rectifiers
 
Slideshare ppt
Slideshare pptSlideshare ppt
Slideshare ppt
 

Similar to LTI Systems Analysis Impulse Response Convolution

Unit 2 signal &system
Unit 2 signal &systemUnit 2 signal &system
Unit 2 signal &systemsushant7dare
 
Two Types of Novel Discrete Time Chaotic Systems
Two Types of Novel Discrete Time Chaotic SystemsTwo Types of Novel Discrete Time Chaotic Systems
Two Types of Novel Discrete Time Chaotic Systemsijtsrd
 
3. convolution fourier
3. convolution fourier3. convolution fourier
3. convolution fourierskysunilyadav
 
Z transform
Z transformZ transform
Z transformnirav34
 
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
 
A new chaotic attractor generated from a 3 d autonomous system with one equil...
A new chaotic attractor generated from a 3 d autonomous system with one equil...A new chaotic attractor generated from a 3 d autonomous system with one equil...
A new chaotic attractor generated from a 3 d autonomous system with one equil...kishorebingi
 
principle component analysis.pptx
principle component analysis.pptxprinciple component analysis.pptx
principle component analysis.pptxwahid ullah
 
8 ijaems jan-2016-20-multi-attribute group decision making of internet public...
8 ijaems jan-2016-20-multi-attribute group decision making of internet public...8 ijaems jan-2016-20-multi-attribute group decision making of internet public...
8 ijaems jan-2016-20-multi-attribute group decision making of internet public...INFOGAIN PUBLICATION
 
differential-calculus-1-23.pdf
differential-calculus-1-23.pdfdifferential-calculus-1-23.pdf
differential-calculus-1-23.pdfIILSASTOWER
 
Lecture 16 - More z-transform.pdf
Lecture 16 - More z-transform.pdfLecture 16 - More z-transform.pdf
Lecture 16 - More z-transform.pdfssuser7218f0
 
Brief summary of signals
Brief summary of signalsBrief summary of signals
Brief summary of signalsaroosa khan
 
A Coupled Discrete-Event and Motion Planning Methodology for Automated Safety...
A Coupled Discrete-Event and Motion Planning Methodology for Automated Safety...A Coupled Discrete-Event and Motion Planning Methodology for Automated Safety...
A Coupled Discrete-Event and Motion Planning Methodology for Automated Safety...Md Mahbubur Rahman
 
signal and system chapter2-part1+2new.pdf
signal and system chapter2-part1+2new.pdfsignal and system chapter2-part1+2new.pdf
signal and system chapter2-part1+2new.pdfislamsharawneh
 

Similar to LTI Systems Analysis Impulse Response Convolution (20)

Unit 2 signal &system
Unit 2 signal &systemUnit 2 signal &system
Unit 2 signal &system
 
matab no4
matab no4matab no4
matab no4
 
Two Types of Novel Discrete Time Chaotic Systems
Two Types of Novel Discrete Time Chaotic SystemsTwo Types of Novel Discrete Time Chaotic Systems
Two Types of Novel Discrete Time Chaotic Systems
 
3. convolution fourier
3. convolution fourier3. convolution fourier
3. convolution fourier
 
Z transform
Z transformZ transform
Z transform
 
Chapter-3.pptx
Chapter-3.pptxChapter-3.pptx
Chapter-3.pptx
 
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
 
matlab 2
matlab 2matlab 2
matlab 2
 
40220140502005
4022014050200540220140502005
40220140502005
 
A new chaotic attractor generated from a 3 d autonomous system with one equil...
A new chaotic attractor generated from a 3 d autonomous system with one equil...A new chaotic attractor generated from a 3 d autonomous system with one equil...
A new chaotic attractor generated from a 3 d autonomous system with one equil...
 
Lecture 5: The Convolution Sum
Lecture 5: The Convolution SumLecture 5: The Convolution Sum
Lecture 5: The Convolution Sum
 
principle component analysis.pptx
principle component analysis.pptxprinciple component analysis.pptx
principle component analysis.pptx
 
8 ijaems jan-2016-20-multi-attribute group decision making of internet public...
8 ijaems jan-2016-20-multi-attribute group decision making of internet public...8 ijaems jan-2016-20-multi-attribute group decision making of internet public...
8 ijaems jan-2016-20-multi-attribute group decision making of internet public...
 
differential-calculus-1-23.pdf
differential-calculus-1-23.pdfdifferential-calculus-1-23.pdf
differential-calculus-1-23.pdf
 
Lecture 16 - More z-transform.pdf
Lecture 16 - More z-transform.pdfLecture 16 - More z-transform.pdf
Lecture 16 - More z-transform.pdf
 
lecture8impulse.pdf
lecture8impulse.pdflecture8impulse.pdf
lecture8impulse.pdf
 
UofT_ML_lecture.pptx
UofT_ML_lecture.pptxUofT_ML_lecture.pptx
UofT_ML_lecture.pptx
 
Brief summary of signals
Brief summary of signalsBrief summary of signals
Brief summary of signals
 
A Coupled Discrete-Event and Motion Planning Methodology for Automated Safety...
A Coupled Discrete-Event and Motion Planning Methodology for Automated Safety...A Coupled Discrete-Event and Motion Planning Methodology for Automated Safety...
A Coupled Discrete-Event and Motion Planning Methodology for Automated Safety...
 
signal and system chapter2-part1+2new.pdf
signal and system chapter2-part1+2new.pdfsignal and system chapter2-part1+2new.pdf
signal and system chapter2-part1+2new.pdf
 

More from moeen khan afridi (14)

matlab 10
matlab 10matlab 10
matlab 10
 
matab no9
matab no9matab no9
matab no9
 
Lab no.08
Lab no.08Lab no.08
Lab no.08
 
Lab no.06
Lab no.06Lab no.06
Lab no.06
 
matab no5
matab no5matab no5
matab no5
 
matab no3
matab no3matab no3
matab no3
 
matab no2
matab no2matab no2
matab no2
 
matlab no1
matlab no1matlab no1
matlab no1
 
communication system Chapter 5
communication system Chapter 5communication system Chapter 5
communication system Chapter 5
 
communication system Chapter 4
communication system Chapter 4communication system Chapter 4
communication system Chapter 4
 
communication system Chapter 3
communication system Chapter 3communication system Chapter 3
communication system Chapter 3
 
communication system Chapter 2
communication system Chapter 2communication system Chapter 2
communication system Chapter 2
 
communication system ch1
communication system ch1communication system ch1
communication system ch1
 
communication system Chapter 6
communication system Chapter 6communication system Chapter 6
communication system Chapter 6
 

LTI Systems Analysis Impulse Response Convolution

  • 1. Lab No.07 Analysis of LTI systems (Impulse response, convolution) Designed by : Dawar Awan dawar@cecos.edu.pk CECOS College of Engineering and IT March – July 2012
  • 2. LTI systems  Systems that are both linear and time invariant are called LTI systems.  The behavior of LTI systems is completely characterized by their impulse response.  The input and output of an LTI system is related by convolution sum/integral. CECOS College of Engineering and IT March – July 2012
  • 3. Impulse response  Impulse response ‘ h[n] ’, is the output of an LTI system, when the input is a unit impulse.  Given the impulse response, we can find the output for any input using convolution. CECOS College of Engineering and IT March – July 2012
  • 4. Difference equation  A very common representation of LTI systems is in the form of difference equation  The general difference equation is K=M K=N K=0 K=0 ∑ ak y[n-k] = ∑ bk x[n-k]  example : for , y[n] – 5/6y[n-1] + 1/6y[n-2] = 1/3x[n-1] a0=1, a1=-5/6, a2=1/6, CECOS College of Engineering and IT and bo=0, b1=1/3 March – July 2012
  • 5. Impulse response  Plot the impulse response of the following difference equation . y[n] – 5/6y[n-1] + 1/6y[n-2] = 1/3x[n-1] CECOS College of Engineering and IT March – July 2012
  • 6. Impulse response CECOS College of Engineering and IT March – July 2012
  • 7. Practice 1- Plot the impulse response of the following systems I. y[n] = x[n] + y[n-1] (Accumulator) II. y[n] – y[n-1] = 1/7 (x[n] + x[n-1] + x[n-2] + x[n-3] + x[n-4] + x[n-5] + x[n-6]) (Moving average system)
  • 8. Convolution  y[n] = x[n] * h[n] =  here y[n] is the output signal, x[n] is the input signal, and h[n] is the impulse response of the LTI system.  in MATLAB use the instruction ‘ y=conv(x,h) ‘ to perform convolution. CECOS College of Engineering and IT March – July 2012
  • 9. Convolution  Convolve the following two sequences in MATLAB. CECOS College of Engineering and IT March – July 2012
  • 10. Convolution CECOS College of Engineering and IT March – July 2012
  • 11. Convolution NOTE  MATLAB assumes that both the convolving signals are starting from zero index, hence the time/sample no. of the output signal is not correct always.  You have to adjust the time axis of the output signal keeping in view some rules related to convolution. CECOS College of Engineering and IT March – July 2012
  • 12. Convolution Hint : length of y = length of (x) + length of (h) - 1 and the starting index for y will be the sum of starting indices of x and h CECOS College of Engineering and IT March – July 2012
  • 13. Convolution (without time adjustment) * = CECOS College of Engineering and IT March – July 2012
  • 14. Convolution (after adjusting time) * = CECOS College of Engineering and IT March – July 2012
  • 15. Task 1- Convolution is associative. Given the three signals x1[n], x2[n], and x3[n] as: x1= [ 3,1,1] x2= [ 4,2,1] x3= [ 3,2,1,2,3] Show that (x1*x2)*x3 = x1*(x2*x3) 2- Convolution is commutative. Given x and as: x=[1,3,2,1] h=[1,1,2] Show that x* h = h*x 3- Determine the output of the LTI system with: h[n] = 2δ[n] + δ[n‐1] + 2δ[n‐2] + 4δ[n‐3] + 3δ[n‐4] x[n] = δ[n] + 4δ[n‐1] +3δ[n‐2] + 2δ[n‐3] CECOS College of Engineering and IT March – July 2012
  • 16. Task 4- Convolve the signal x=[1,2,3,4,5,6] with an impulse delayed by two samples. Plot the original signal and the result of convolution. 5- Find the output signal y[n] for any range of ‘n’ using convolution, for the following cases. a) h[n] = 5(-1/2)n u[n] b) h[n] = (0.5)2n u[-n] c) h[n] = 2n u[-n-1] CECOS College of Engineering and IT , , , x[n] = (1/3)n u[n] x[n] = u[n] x[n] = u[n] – u[n - 10] March – July 2012