Problem

We want to filter a very long sequence with an FIR filter whose impulse response is 50 s...

We want to filter a very long sequence with an FIR filter whose impulse response is 50 samples long. We wish to implement this filter with a DFT using the overlap–save technique. The procedure is as follows:

1. The input sections must be overlapped by V samples.

2. From the output of each section, we must extract M samples such that when these samples from each section are abutted, the resulting sequence is the desired filtered output

Assume that the input segments are 100 samples long and that the size of the DFT is 128 (= 27) points. Assume further that the output sequence from the circular convolution is indexed from point 0 to point 127.

(a) Determine V .

(b) Determine M.

(c) Determine the index of the beginning and the end of theM points extracted; i.e., determine which of the 128 points from the circular convolution are extracted to be abutted with the result from the previous section.

Step-by-Step Solution

Request Professional Solution

Request Solution!

We need at least 10 more requests to produce the solution.

0 / 10 have requested this problem solution

The more requests, the faster the answer.

Request! (Login Required)


All students who have requested the solution will be notified once they are available.
Add your Solution
Textbook Solutions and Answers Search