Question

Overlap add and Overlap save are the two methods for linear FIR filtering a long sequence on a block-by-block basis using DFT.

(a) True

(b) False

The question was asked during an interview.

I'd like to ask this question from Linear Filtering Methods Based on DFT in division Discrete Fourier Transform – Properties and Applications of Digital Signal Processing

Answer 1

Correct choice is (a) True

For explanation: In these two methods, the input sequence is segmented into blocks and each block is processed via DFT and IDFT to produce a block of output data. The output blocks are fitted together to form an overall output sequence which is identical to the sequence obtained if the long block had been processed via time domain convolution. So, Overlap add and Overlap save are the two methods for linear FIR filtering a long sequence on a block-by-block basis using DFT.