0% found this document useful (0 votes)
28 views58 pages

Chapter Three Signals and Systems Analysis1

The document discusses convolution for both discrete-time and continuous-time linear time-invariant (LTI) systems. In discrete-time, convolution is represented by the convolution sum, which is the summation of the product between the input signal and time-reversed and shifted versions of the impulse response. In continuous-time, convolution is represented by the convolution integral, which integrates the product of the input signal and time-shifted impulse response. The document outlines properties of convolution sums/integrals and provides examples of calculating convolution using tabular, graphical, and formula methods.

Uploaded by

Tolesa Shore
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
28 views58 pages

Chapter Three Signals and Systems Analysis1

The document discusses convolution for both discrete-time and continuous-time linear time-invariant (LTI) systems. In discrete-time, convolution is represented by the convolution sum, which is the summation of the product between the input signal and time-reversed and shifted versions of the impulse response. In continuous-time, convolution is represented by the convolution integral, which integrates the product of the input signal and time-shifted impulse response. The document outlines properties of convolution sums/integrals and provides examples of calculating convolution using tabular, graphical, and formula methods.

Uploaded by

Tolesa Shore
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 58

Chapter Three

Singularity Functions
&
Convolution of Continuous Time
Signals

2/14/2022
1
Outline
• Signals as a continuum of impulses; impulse
responses;
• Discrete-Time LTI Systems: Convolution Sum
• Continuous-Time LTI Systems: Convolution
Integral
• Graphical and numerical evaluation of
convolution
• Singularity Functions (Revision)

2/14/2022 2
Discrete-Time LTI Systems
• Representation of Discrete-Time Signals in
Terms of Impulses
• Discrete-Time Unit Impulse Response and
the Convolution-Sum Representation

2/14/2022 3
DT Unit-Impulse Response

• Consider the DT SISO system:

x[n] System y[n]

• If the input signal is x[n]   [n] and the


system has no energy at n  0 , the output
y[n]  h[n] is called the impulse response of
the system

 [ n] System h[n]
2/14/2022 4
Representing Signals in Terms of
Shifted and Scaled Impulses

• Let x[n] be an arbitrary input signal to a DT


LTI system
• Suppose that x[n]  0 for n  1, 2,
• This signal can be represented as

x[n]  x[0] [n]  x[1] [n  1]  x[2] [n  2] 



  x[i ] [n  i ], n  0,1, 2,
i 0
2/14/2022 5
Exploiting Time-Invariance
and Linearity


y[n]   x[i ]h[n  i ], n  0
i 0
2/14/2022 6
The Convolution Sum

• This particular summation is called the


convolution sum

y[n]   x[i ]h[n  i ]
i 0

x[n]  h[n]
• Equation y[n]  x[n]  h[n] is called the
convolution representation of the system
• This sum of products (or convolution sum) is in fact a function of n that represents
the overlap between x[n] and the time-reversed and shifted version of h[n].
• Remark: a DT LTI system is completely described by its
impulse response h[n]
2/14/2022 7
Response of a DT LTI Systems – Convolution

x[n]   a k xk [n] DT LTI y[n]   bk y k [n]


k hn k

• Define the unit pulse response, h[n], as the response of a DT LTI system to a
unit pulse function, [n].
• Using the principle of time-invariance:
 [n]  h[n]   [n  k ]  h[n  k ]
convolution operator
• Using the principle of linearity:
 
x[n]   x[k ]  [n  k ]
k  
 y[n]   x[k ] h[n  k ]  x[n]  h[n]
k  

• Comments: convolution sum


 Recall that linearity implies the weighted sum of input signals will produce a
similar weighted sum of output signals.
 Each unit pulse function, [n-k], produces a corresponding time-delayed
version of the system impulse response function (h[n-k]).
 The summation is referred to as the convolution sum.
 The symbol “*” is used to denote the convolution operation.
EE 3512: Lecture 14, Slide 8
Block Diagram Representation
of DT LTI Systems

• Since the impulse response h[n] provides


the complete description of a DT LTI
system, we write

x[n] h[n] y[n]

2/14/2022 9
The Convolution Sum
for Noncausal Signals

• Suppose that we have two signals x[n] and


v[n] that are not zero for negative times
(noncausal signals)
• Then, their convolution is expressed by the
two-sided series

y[n]   x[i]v[n  i]
i 

2/14/2022 10
Convolution Sum…
The number of samples N in the output signal y[n] will be

N = M 1 + M2 – 1

Where,
M1 is the number of samples in sequence x[n]
M2 is the number of samples in sequence h[n]

2/14/2022 11
Convolution
Digital convolution can be performed by the following methods

• Tabular method
• Graphical method
• Formula method

12
Tabular Digital Convolution
Step-1: List the index k covering a sufficient range.

Step-2: List the input x[k]

Step-3: Obtain the reversed sequence ℎ[−k] , and align the


rightmost element of ℎ[𝑛 − k] to the leftmost element of x[𝑛].

Step-4: Cross-multiply and sum the nonzero overlap terms to


produce y[𝑛].

Step-5: Slide ℎ[𝑛 − k] to the right by one position.

Step-6: Repeat Step 4; stop if all the output values are zero or if
required. 13
Tabular Digital Convolution
Example-1: Write the equation of following signals in the graphs.

Solution

a) x[n] = 2δ[n] + δ[n-1] - 2δ[n-2] or


x[n] = [2, 1, 2]

b) h[n] = δ[n] + 2δ[n-1] - δ[n-2] or


h[n] = [1, 2, -1]
14
Tabular Digital Convolution
Example-2: Find the output if x[n] = [2, 1, -2], and h[n] = [1, 2,
-1].

The output is the sum of the products of the input samples and the
impulse response samples.
Y[n] = [2, 5, -2, -5, 2]
15
Tabular Digital Convolution
Example-3: Find the output using convolution if x[n] = [1, 2, 3,
1], and h[n] = [1, 2, 1, -1].

16
Tabular Digital Convolution
Example-4: Using the sequences defined in the following figure,
evaluate the digital convolution by the tabular method.

17
Tabular Digital Convolution

18
Tabular Digital Convolution

19
Tabular Digital Convolution

20
Tabular Digital Convolution

21
Tabular Digital Convolution

22
Tabular Digital Convolution

Y[n] = [9, 9, 11, 5, 2]


23
Graphical Digital Convolution

24
Graphical Digital Convolution
Example-5: Using the sequences defined in Figure, evaluate the digital
convolution.

25
Graphical Digital Convolution

26
Graphical Digital Convolution

27
Graphical Digital Convolution

Y[n] = [9, 9, 11, 5, 2] 28


Convolution by Formula Method
Example-6: Using the sequences defined in Figure, evaluate the digital convolution.

Y[n] = [9, 9, 11, 5, 2]

29
Properties of the Convolution Sum

• Associativity
x[n]  (v[n]  w[n])  ( x[n]  v[n])  w[n]
• Commutativity
x[n]  v[n]  v[n]  x[n]
• Distributivity w.r.t. addition

x[n]  (v[n]  w[n])  x[n]  v[n]  x[n]  w[n]


2/14/2022 30
Properties of the Convolution Sum - Cont’d
 xq [n]  x[n  q]
• Shift property: define  v [n]  v[n  q]
 q
 w[n]  x[n]  v[n]
then 
w[n  q]  xq [n]  v[n]  x[n]  vq [n]
• Convolution with the unit impulse
x[n]   [n]  x[n]
• Convolution with the shifted unit impulse
x[n]   q [n]  x[n  q]
2/14/2022 31
Continuous-Time LTI Systems:
Convolution Integral
• Representation of Continuous-Time Signals
in Terms of Impulses
• Continous-Time Unit Impulse Response
and the Convolution Integral Representation
of LTI Systems

2/14/2022 32
Convolution Integral
CT Unit-Impulse Response
• Consider the CT SISO system:

x(t ) System y (t )

• If the input signal is x(t )   (t ) and the



system has no energy at t  0 , the output
y(t )  h(t ) is called the impulse response of
the system

 (t ) System h(t )
2/14/2022 34
Exploiting Time-Invariance

• Let x(t) be an arbitrary input signal with


x(t )  0, for t  0
• Using the shifting property of  (t ) , we may
write

x(t )   x( ) (t   )d , t0
0

• Exploiting time-invariance, it is

 (t   ) System h(t   )
2/14/2022 35
Exploiting Time-Invariance

2/14/2022 36
Exploiting Linearity

• Exploiting linearity, it is

y (t )   x( )h(t   )d , t 0
0
• If the integrand x( )h(t   ) does not contain
an impulse located at   0, the lower limit of
the integral can be taken to be 0,i.e.,

y (t )   x( )h(t   )d , t  0
0
2/14/2022 37
The Convolution Integral…


y (t )   x( )h(t   )d ,

t 0

x(t )  h(t )
y(t )  x(t )  h(t )

2/14/2022 38
Block Diagram Representation
of CT LTI Systems

• Since the impulse response h(t) provides the


complete description of a CT LTI system,
we write

x(t ) h(t ) y (t )

2/14/2022 39
Example: Analytical Computation of the
Convolution Integral

• Suppose that x(t )  h(t )  p(t ), where p(t)


is the rectangular pulse depicted in figure
p(t )

0 T t
2/14/2022 40
Example – Cont’d

• In order to compute the convolution integral



y (t )  

x( )h(t   )d , t  0

we have to consider four cases:

2/14/2022 41
Example – Cont’d

• Case 1: t  0

h(t   ) x( )

t T t 0 T 

y(t )  0
2/14/2022 42
Example – Cont’d

• Case 2: 0  t  T

h(t   ) x( )

t T 0 t T 
t
y (t )   d  t
2/14/2022
0 43
Example – Cont’d

• Case 3: 0  t  T  T  T  t  2T

x( ) h(t   )

0 t T T t 
T
y (t )   d  T  (t  T )  2T  t
t T
2/14/2022 44
Example – Cont’d

• Case 4: T  t T  2T  t

x( ) h(t   )

0 T t T t 

y(t )  0
2/14/2022 45
Example – Cont’d

y(t )  x(t )  h(t )

0 T 2T t

2/14/2022 46
CT Unit Impulse

 Continuous-time impulse function



 (t )  0, t  0 and   (t )dt  1

 Properties:
1
1)  (at)   (t ) 2)  (t )   (t )
a
3) x(t ) (t  t0 )  x(t0 ) (t  t0 )

4)  x(t ) (t  t )dt 
-
0 x(t0 )
47 2/14/2022
Graphical Method for Computing
Convolution Integral

Flip
h( )  h( )
slide
h( )  h(t   )

Multiply
h(t   )   x( )h(t   )

Integrate
x( )h(t   )   y(t )
2/14/2022 48
Convolution Integral Example
• Convolve the following two functions:
f(t) g(t)
2 3

*
t t
2 -2 2

• Replace t with  in f(t) and g(t)


• Choose to flip and slide g() since it is simpler
and symmetric 3 g(t-)

• Functions overlap like this: 2


f()


2/14/2022 2 49
-2 + t 2+t
Convolution Integral Example…
• Convolution can be divided into 5 parts
I. t < -2 3 g(t-)

• Two functions do not overlap 2


f()
• Area under the product of the

functions is zero 2
-2 + t 2+t

II. -2  t < 0 3 g(t-)


• Part of g(t) overlaps part of f(t) 2
f()
• Area under the product of the
functions is 
2
-2 + t 2+t
2t
32  t 
2t
 2  2
3t 2
0 3(  2)d  3  2  2    2  62  t    2  6
0
2/14/2022 50
Convolution Integral Example…
III. 0  t < 2 3 g(t-)
• Here, g(t) completely overlaps f(t) 2
f()
• Area under the product is just
2

2
  2

0 3   2  d  3  
 2  2  6 -2 + t
2
2+t
  0

IV. 2  t < 4 3 g(t-)


• Part of g(t) and f(t) overlap 2
f()
• Calculated similarly to -2  t < 0

V. t4 -2 + t
2
2+t
• g(t) and f(t) do not overlap
• Area under their product is zero
2/14/2022 4 - 51
Convolution Integral Example…
• Result of convolution (5 intervals of interest):
0 for t  2
 3
 t 2  6 for  2  t  0
 2
y (t )  f (t ) * g (t )  6 for 0  t  2
3 2
 t  12 t  24 for 2  t  4
2
0 for t  4
y(t)
6

t
2/14/2022 52
-2 0 2 4
Properties of Convolution Integral
1) Commutative Property
2) Distributive Property

2/14/2022 53
3) Associative Property

2/14/2022 54
Properties of the
Convolution Integral - Cont’d
 xq (t )  x(t  q)
• Shift property: define  v (t )  v(t  q)
 q
 w(t )  x(t )  v(t )
then 
w(t  q)  xq (t )  v(t )  x(t )  vq (t )
• Convolution with the unit impulse
x(t )   (t )  x(t )
• Convolution with the shifted unit impulse
x(t )   q (t )  x(t  q)
2/14/2022 55
Properties of the
Convolution Integral - Cont’d

• Derivative property: if the signal x(t) is


differentiable, then it is
d dx(t )
 x(t )  v(t )   v(t )
dt dt
• If both x(t) and v(t) are differentiable, then it
is also
2
d dx(t ) dv(t )
2
x(t )  v(t )   
dt dt dt
2/14/2022 56
Representation of a CT LTI System in Terms
of the Unit-Step Response

• Let g(t) be the response of a system with


impulse response h(t) when x(t )  u (t ) with
no initial energy at time t  0, i.e.,

u (t ) h(t ) g (t )

• Therefore, it is
g (t )  h(t )  u(t )
2/14/2022 57
Representation of a CT LTI System in Terms
of the Unit-Step Response – Cont’d

• Differentiating both sides


dg (t ) dh(t ) du (t )
  u (t )  h(t ) 
dt dt dt
• Recalling that
du (t )
  (t ) and h(t )  h(t )   (t )
dt
it is dg (t ) t
 h(t ) or g (t )   h( )d 58
2/14/2022
dt 0

You might also like