Professional Documents
Culture Documents
Xu Ly Tin Hieu So Vo Trung Dung Handout 5 Dung Vo DSP 2013 04 Fir Filtering and Convolution (Cuuduongthancong - Com)
Xu Ly Tin Hieu So Vo Trung Dung Handout 5 Dung Vo DSP 2013 04 Fir Filtering and Convolution (Cuuduongthancong - Com)
September, 2013
Functional mapping:
Chapter focus: consider block processing and sample processing methods for
FIR filtering applications
CuuDuongThanCong.com https://fb.com/tailieudientucntt
2
Block Processing Methods – Convolution - cont
Block of impulse response: Consider a causal FIR filter of order M with impulse
response h(n), n = 0, 1, . . . , M:
Filter’s length:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
3
Block Processing Methods – Direct Form - cont
Output sequence:
Output length:
where
y is longer than the input x by M samples, follows from the fact that a filter of order
M has memory M
or
for n = 0, 1, . . . , L+M−1.
Compact notation:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
4
Block Processing Methods – Direct Form - cont
Example: consider the case of an order-3 filter and a length-5 input signal
output length:
convolutional equation:
for example, at n = 5:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
5
Block Processing Methods – Convolution Table
Note: each output yn is the sum of all possible products hixj with i + j = n
Convolution table:
Calculation: entries within each antidiagonal strip are summed together to form
the corresponding output value:
The convolution table is convenient for quick calculation by hand because it displays
all required operations compactly
Example: calculate the convolution of the following filter and input signals
Solution:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
6
Block Processing Methods – LTI Form
or
Output:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
7
Block Processing Methods – LTI Form - cont
Calculation: the rows of the table correspond to the successive delays (right
shifts) of the h sequence—the mth row corresponds to delay by m units. Each row is
scaled by the corresponding input sample, that is, the mth row represents the term
xmhn-m in the LTI form. After the table is filled, the table entries are summed
column-wise to obtain the output samples y(n)
Example: calculate the convolution of the following filter and input signals
Solution:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
8
Block Processing Methods – Matrix Form
Matrix form: columns of H are the successively delayed replicas of the impulse
response vector h. H is Toeplitz matrix, which has the same entry along each
diagonal
Solution:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
9
Block Processing Methods – Matrix Form
Compact form:
Solution:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
10
Block Processing Methods – Flip-and-Slide Form
Input-off transients: During this period the filter slides over the last M zeros
padded at the end of the input
CuuDuongThanCong.com https://fb.com/tailieudientucntt
11
Block Processing Methods – Transient and Steady-
State Behavior
Time index n range:
Three subranges:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
12
Block Processing Methods – Convolution of Infinite
Sequences
LTI form:
Solution:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
13
Block Processing Methods – Overlap-Add Block
Convolution Method
Infinite or extremely long input: divide the long input into contiguous non-
overlapping blocks of manageable length, say L samples, then filter each block and
piece the output blocks together to obtain the overall output:
using the overlap-add method of block convolution. Use input blocks of length L =
3. Perform the required individual convolutions of using the convolution table
Solution:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
14
Block Processing Methods – Form Advantages
Form advantages:
Direct form leads directly to block diagram realizations of the filter and the
corresponding sample-by-sample processing algorithms;
Flip-and-slide form shows clearly the input-on and input-off transient and
steady-state behavior of a filter;
Single delay:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
15
Sample Processing Methods – FIR direct form
Table of values:
Output:
Double delay:
I/O equations:
Table of values:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
16
Sample Processing Methods – FIR direct form
D unit delay:
I/O equations:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
17
Sample Processing Methods – FIR direct form
Output:
I/O equation:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
18
Sample Processing Methods – FIR direct form
Example: Determine the sample processing algorithm which had filter and input
Then, using the algorithm compute the corresponding output, including the input-off
transients.
Solution:
CuuDuongThanCong.com https://fb.com/tailieudientucntt
19
Sample Processing Methods – FIR direct form
Then, using the algorithm compute the corresponding output, including the input-off
transients.
Solution:
Stability
CuuDuongThanCong.com https://fb.com/tailieudientucntt
20