We want to filter a very long string of data 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 (=2⁷) 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 the M 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.