Professional Documents
Culture Documents
Faculty of Engineering
Winter 2017
Schedule: Laboratories
Matlab tutorials: January 23rd January 27th
4 Lab sessions:
Reports are due one week after the lab session. To be submitted to locker #
206, 2nd floor of TEB
Schedule: Laboratories
Section 003: Tuesday 9:30 a.m. 12:30 p.m. TAs: Farid, Anastasiia
Section 004: Thursday 4:30 p.m. 7:30 p.m. TAs: Soulaimane, Yousef
Section 005: Friday 12:30 p.m. 3:30 p.m. TAs: Samantha, Hessam
Section 006: Wednesday 2:30 p.m. 5:30 p.m. TAs: Samantha, Hessam
Section 007: Wednesday 11:30 a.m. 2:30 p.m. TAs: Farid, Anastasiia
Section 008: Monday 2:30 p.m. 5:30 p.m. TAs: Soulaimane, Yousef
Numerical Computation of Convolution
Convolution sum:
+1
X
y(n) = x(k)h(n k) (CS).
k= 1
The matrix form of convolution sum involves a matrix where elements along each diagonal
are the same. Matrices of this type are called Toeplitz matrices.
Numerical Computation of Convolution
Problem: Determine the response of the system with impulse response h(n) to the input signal
x(n), where
h(n) = {1, 2, 1, 1} , x(n) = {1, 2, 3, 1} .
" "
Solution: y(n) 6= 0 is only possible for 1 n 5. We have
2 3 2 3 2 3 2 3
y( 1) x(0) 0 0 0 1 0 0 0 1
6 y(0) 7 6x(1) 0 7 3 6 07 6 47
6 7 6 x(0) 0 72 62 1 0 72 3 6 7
6 7 6 7 h( 1) 6 7 1 6 7
6 y(1) 7 6x(2) x(1) x(0) 0 76 63 2 1 07 6 6 87
6 7 6 7 6 h(0) 7
7 6 76 7
27 6 7
6 y(2) 7 = 6x(3) 7 7=6 17 7=6 87
6 7 6 x(2) x(1) x(0)7 6
4 5 61 3 2 76 15 6 7.
6 7 6 7 h(1) 6 74 6 7
6 y(3) 7 6 0 x(3) x(2) x(1)7 60 1 3 27 6 37
6 7 6 7 h(2) 6 7 1 6 7
4 y(4) 5 4 0 0 x(3) x(2) 5 40 0 1 35 4 25
y(5) 0 0 0 x(3) 0 0 0 1 1
Topic 2: Discrete-Time Signals and Systems
Discrete-Time Signals
Discrete-Time Systems
Systems with finite-duration impulse response (FIR systems): there exists a finite number
M such that
h(i) = 0 for all i M ;
Systems with infinite-duration impulse response (IIR systems): no such number M exists.
The output y(n) of a causal FIR system is uniquely determined by M input samples x(n), x(n 1),
. . . , x(n M + 1). Thus, causal FIR system is said to be a system with finite memory.
The output y(n) of a causal IIR system is uniquely determined by infinite number of input samples
x(n), x(n 1), . . . . Thus, IIR system is said to be a system with infinite memory.
Recursive vs. Nonrecursive DT Systems
The convolution formula for a causal FIR system:
M
X1
y(n) := h(k)x(n k). (F IR)
k=0
Example: Accumulator
n
X
y(n) = x(k) = x(n) + x(n 1) + x(n 2) + . . . ()
k= 1
The computation of y(n) according to the formula (*) requires the storage of all the input
samples x(k), 0 k n 1. ) Memory requirements grow with time.
Note that
n
X1
y(n 1) = x(k) = x(n 1) + x(n 2) + . . .
k= 1
The computation of y(n) according to the formula (**) requires the storage of y(n 1) only.
This is an example of a recursive system.
Recursive vs. Nonrecursive DT Systems
We have !
n
X1
1
y(n 1) = x(k) , n = 0, 1, . . . ,
n
k=0
and
n
! n
! !
1 X n 1 X1 n 1
n
X1 n 1
x(k) = x(k) + x(n) = x(k) + x(n)
n+1 n+1 n n+1 n n+1 n
k=0 k=0 k=0
In the above equation, the value y(n 1) is called the state (or initial conditions) of the
system (*).
State of a system summarizes all relevant information about the history of the system; in
particular, it summarizes the eect of all previous inputs.
Recursive vs. Nonrecursive DT Systems
General structure:
Recursive vs. Nonrecursive DT Systems
y(n) = F [y(n 1), y(n 2), . . . , y(n N ), x(n), x(n 1), . . . , x(n M )]
General structure:
Systems Described by Linear Constant-Coefficient
Difference Equations
General form:
N
X M
X
y(n) = ak y(n k) + bk x(n k)
k=1 k=0
Equivalent form:
N
X M
X
ak y(n k) = bk x(n k), a0 = 1.
k=0 k=0
Example:
y(n) = ay(n 1) + x(n)
Solution:
P
n
y(n) = an+1 y( 1) + ak x(n k)
k=0
Overall Response:
n
X
y(n) = an+1 y( 1) + ak x(n k)
k=0
Zero-input response
(natural response, free response)
Zero-state response
(forced response)
x1 y1
T
x2 y2
T
The system is linear if and only if its response to input sequence 1 x1 (n) + 2 x2 (n), where
1, 2 R is 1 y1 (n) + 2 y2 (n)
y(n) = F [y(n 1), y(n 2), . . . , y(n N ), x(n), x(n 1), . . . , x(n M )]
1. The response of the system is a sum of the zero-input and zero state responses
where:
the zero-input response yzi (n) depends on initial conditions y( 1), y( 2), . . . , y( N ),
and does not depend on input x(k), k = 0, 1, . . . , n,
the zero-state response yzs (n) depends on input x(k), k = 0, 1, . . . , n, and does not
depend on initial conditions y( 1), y( 2), . . . , y( N )
2. The zero-state response yzs (n) satisfies the superposition principle with respect to inputs
3. The zero-input response yzi (n) satisfies the superposition principle with respect to initial
conditions.
is linear.
Topic 2: Discrete-Time Signals and Systems
Discrete-Time Signals
Discrete-Time Systems
Determine an implementation of this system that requires the minimum possible amount of mem-
ory and sketch the corresponding block diagram.
Solution:
1 1
0.9 z z
1
z 0.9 0.5
0.5
1 1
0.2 z 0.2 z