Professional Documents
Culture Documents
Chapter Three Discrete - Time Convolutions: Lecture #6
Chapter Three Discrete - Time Convolutions: Lecture #6
Rediet Million
February, 2020
Example:
Compute the convolution of h(n) and x(n), where
A convolution table type of operation can be formed for the LTI form
of convolution where the output values, yn , may be obtained by
summing entries column-wise, with h arranged along the row and x
arranged along the column.
Example:
Compute y when
Here h(n) is flipped around or reversed and then slid over the input
data sequence.
I At each time instant, the output sample is obtained by computing the
dot product of the filter vector h with M + 1 input samples aligned below
it, as shown below:
For a length-L input and order-M filter, the output sequence can be
divided into three sub-ranges for the range of the output time index n
0≤n ≤L−1+M
Input-on transient: It takes the filter M time units before it is completely
over the nonzero portion of the input sequence.
Steady-state: the filter remains completely over the nonzero portion of
the input data.
Input-off transient: It represent the output after the input is turned off.
I We can obtain the correct summation limits for the following three
cases:
1. M → ∞, L < ∞, i.e infinite filter length and finite input length.
2. M < ∞, L → ∞, i.e finite filter length and infinite input length.
3. M → ∞, L → ∞, i.e infinite filter length and infinite input length.
I In all the above cases, the output index is 0 ≤ n ≤ ∞ and
- When M → ∞, the upper limit in the sum becomes min(n, M) = n
- When L → ∞, the lower limit in the sum becomes max(0, n − L + 1) = 0
Thus, we have
2) An IIR filter has h(n) = (0.25)n u(n). Derive a closed form expressions
for the output y (n) when the input is
a. a unit step, x(n) = u(n)
b. a pulse of finite duration samples, x(n) = u(n) − u(n − 8)
c. an alternating step x(n) = (−2)n u(n)