Professional Documents
Culture Documents
Instructor: Dr D. Banda
Email: daliso.banda@unza.zm
March 2022
References
Our main reference text books in this course are
[1] John G. Proakis, Dimitris Manolakis, “Digital Signal Processing:
Principles, Algorithms and Applications”, 4th Edition, (2006), Prentice
Hall, ISBN-10: 0131873741, ISBN-13: 978-0131873742.
[2] Alan V. Oppenheim, Ronald W. Schafer, John R. Buck, Discrete-Time
Signal Processing, 3rd Edition, (2010), Prentice-Hall, ISBN: 0137549202 /
0-13-754920-2.
[3] DIMITRIS G. MANOLAKIS, VINAY K. INGLE, Applied Digital Signal
Processing, 2nd Edition, (2011) Cambridge University Press, ISBN 978-0-
521-11002-0.
However, feel free to use some additional text which you might find relevant
to our course.
Based on notes produced by Jerry MUWAMBA , DEPT. of EEE, School of Engineering, UNZA
2
Linear-Time Invariant System
Time variant:
Time invariant:
4
Linear-Time Invariant System
From linearity and time invariance we arrive at the convolution sum
y n x k h n k x n h n
k
5
Evaluating the Convolution the Sum:
1. By Superposition
2. Analytically
3. Numerically using Octave/Matlab
4. Convolution as a “scanning” operation
6
LTI System Example by Superposition
2 2
1 1
0 0
-5 0 5 -5 0 5
2 2
1 1
0 0
-5 0 5 -5 0 5
4
2
2
1
0 0
-5 0 5
-5 0 5
7
LTI System Example by Superposition
8
LTI System Example by Superposition
9
Example 1 Analytical Evaluation of the Convolution sum
10
Example 1 Analytical Evaluation of the Convolution sum
11
Example 4.1 Analytical Evaluation of the Convolution sum
n
It follows that y n a k , for 0 n N 1
k 0
12
Example 4.1 Analytical Evaluation of the Convolution sum
x k
h n k Vividly, nonzero portions of
the sequences do not overlap,
thus y n 0 , n 0.
x k h n k ak
13
Example 4.1 Final steps
Therefore,
14
LTI System Convolution as a “scanning” operation
The samples of the sequence x[k] are in natural order whereas sequence
h[k] samples are in reverse order (flipping or time reversal h[-k ]).
To determine the value of y[n] for n = n0, the flipped impulse response
sequence is shifted so that the sample h[0] is aligned to sample x[n0] of
the input. Eg. consider:
15
FIR versus IIR systems
• If the impulse response has a finite number of nonzero samples
we have a finite (duration) impulse response (FIR) system.
• Otherwise, we have a system with infinite (duration) impulse
response (IIR).
• Here is a block diagram representation of an FIR system.
Convolution is distributive
x n h1 n h2 n x n h1 n x n h2 n
17
Properties of LTI Systems
Cascade connection of LTI systems
18
Stable and Causal LTI Systems
An LTI system is (BIBO) stable if and only if
Impulse response is absolutely summable, i.e., if
h k
k
19
Linear Constant-Coefficient Difference Equations
An important subclass of LTI systems are of the form
N M
a y n k b x n m
k 0
k
m0
m
a y n k b x n m
k 0
k
m0
m where ak bm 1
20
Eigenfunctions of LTI Systems
Eigenfunction of an LTI systems is the signal which when fed into the system,
the response is that same signal multiplied by a complex constant
(eigenvalue).
21
Eigenfunctions of LTI Systems
Complex exponentials are eigenfunctions of LTI systems:
x n e j n
k k
eigenfunction
j k j n
y n h k e e H e j
e j n
k
eigenvalue
The eigenvalue is called the frequency response of the system
H e j
h k e j k
k
23
24
End of Lecture 4
25