Professional Documents
Culture Documents
Contents
3 DT Convolution
Introduction
1 Impulse Response Properties of the Convolution
Definition Sum
2 CT Convolution Evaluation
The Convolution Integral Analytical Method
Zero-Input and Zero-State Graphical Method
Responses Revisited 4 Applications
Properties of the Convolution Block Diagram Representation
Integral Numerical CT Convolution
Evaluation Causality of LTI Systems
Graphical Method BIBO Stability of LTI Systems
Operational Definition of CT
Functions
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Impulse Response
Impulse Response
The impulse response h(t) is the response of the system when the input is the unit impulse
function δ (t) [Sadiku, 2015]
1/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Impulse Response
2/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Using the sifting property of the unit impulse, one can rewrite the system’s output as
Z ∞
x (t) = x (τ ) δ (t − τ ) dτ
−∞
where τ is a dummy variable.
Replacing this into the system transformation equation
Z ∞
y (t) = T x (τ ) δ (t − τ ) dτ
−∞
3/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Since the system is linear, the integral and the transformation operation can be
interchanged
Z ∞
y (t) = T {x (τ ) δ (t − τ )} dτ
−∞
4/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Finally, since we are assuming that the system is also time-invariant, we may identify that
h (t − τ ) = T {δ (t − τ )}
We get as a result that an LTI system is characterized by its impulse response
Z ∞
y (t) = x (τ ) h (t − τ ) dτ (3)
−∞
5/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
6/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
where
I t0 is the initial time;
I yzi (t) is the zero-input or the natural response of the system;
I yzs (t) is the zero-state or the forced response of the system.
As expected, the zero-input response gathers the information of the output of the system from
−∞ up to initial time t0 . In state-space, this information is described by the set of initial
conditions.
7/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
8/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
9/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
10/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
11/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
13/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Graphical Method
14/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Graphical Method
I Folding: take the mirror image of h (τ ) about the ordinate (or vertical) axis to obtain h (−τ )
I Integration: for a given t, integrate the product h (t − τ ) x (τ ) over 0 < τ < t to get y (t) at t
15/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Graphical Method
Graphical Method
The folding operation in step 2 is the reason for the term convolution: the function h (t − τ ) scans or slides
over x (τ )
Since convolution is commutative, it may be more convenient to apply steps 1 and 2 to x (t)
instead of h (t) for some signals
17/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
x [k] = x [n] δ [n − k]
we can express any discrete signal x [n] as a weighted sum of delayed impulses
∞
X
x [n] = x [k] δ [n − k]
k=−∞
18/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Since the system is linear, we can interchange the order of the transformation and the summation
∞
X
y [n] = T {x [k] δ [n − k]}
k=−∞
and we can take the x [k] out of the summation as constants since the variable of summation is n.
Thus, we have
∞
X
y [n] = x [k] T {δ [n − k]}
k=−∞
19/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Now, we know that the impulse response h [n] of a discrete-time LTI system is the response of the
system when the input is δ [n]
h [n] := T {δ [n]}
If the system is time invariant, then
h [n − k] = T {δ [n − k]}
20/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
21/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
22/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
23/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
24/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Useful Formulas
∞
X 1
αk = |α| < 1
1−α
k=0
N
X 1 − αN+1
αk =
1−α
k=0
N
X
αk = N + 1 α = 1
k=0
∞
X αN
αk = |α| < 1
1−α
k=N
∞
X α
kαk = 2
|α| < 1
k=0 (1 − α)
25/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Graphical DT Convolution
I Change of variable: let x [n] and h [k] be sequences of the variable k instead of n
26/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Graphical DT Convolution
I Multiplication: for a fixed value of n, multiply x [k] and h [n − k] for all values of k
I Summation: the product x [k] h [n − k] is summed over all k to produce a single value of
y [n]
Finally, the previous steps are repeated for various values of n to produce the entire output y [n]
27/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Graphical DT Convolution
Commutative Property
29/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
30/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
31/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Numerical Method
32/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Consider a dynamic system. We start to study the system at t = t0 . If the system is causal, the
output y (t) depends uniquely on the input x (t) for t ≤ t0
33/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
BIBO Systems
A system is bounded-input bounded-output (BIBO) stable if every bounded-input signal
produces a bounded-output.
Bounded Signal
A signal x (t) (or x [n]) is said to be bounded if an upper bound B exists such that
34/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
A discrete-time system is BIBO stable if and only if its impulse response h [n] is absolutely summable
∞
X
|h [k]| < ∞ (11)
k=−∞
35/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
While usually a function or signal is defined by what it is at each value of the independent
variable, the primary importance of the unit impulse function is not what it is at each value of t,
but rather what it does under convolution [Oppenheim and Willsky, 1998]
36/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Each singularity function can be defined operationally in terms of its behavior under
convolution
Unit Doublet
The unit doublet is the impulse response of the system whose output is the derivative of the
input
d
u1 (t) := δ 0 (t) → x (t) ∗ u1 (t) = [x (t)] (13)
dt
37/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
Similarly, we can define u2 (t) := δ 00 (t) as the impulse response of an LTI system that takes the
second derivative of the input
d2
u2 (t) := δ 00 (t) → x (t) ∗ u2 (t) = [x (t)] (14)
dt 2
and replacing the definition of the unit doublet shows us that
d2
d d
x (t) ∗ u2 (t) = 2 [x (t)] = [x (t)]
dt dt dt
d
= {[x (t) ∗ u1 (t)]}
dt
= [x (t) ∗ u1 (t)] ∗ u1 (t)
=x (t) ∗ u1 (t) ∗ u1 (t)
38/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
dk
x (t) ∗ uk (t) =
[x (t)] (15)
dt k
which we could have obtained after cascading k differentiators
39/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
40/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
41/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
42/ 43
S. A. Dorado-Rojas Convolution
Impulse Response CT Convolution DT Convolution Applications
References I
Alkin, O. (2014).
Signals and Systems - A MATLAB Integrated Approach.
CRC Press.
Oppenheim, A. V. and Willsky, A. S. (1998).
Signals and systems.
Prentice Hall, 2 edition.
Sadiku, M. (2015).
Signals and Systems - A primer with MATLAB.
CRC Press.
43/ 43
S. A. Dorado-Rojas Convolution