Filtering of Long Data Sequence
The Aim of this experiment was to perform filtering of long data sequence using Overlap Add Method and Overlap Save Method. Time-domain based convolution require the entire input sequence to be present before commutation. This can pose a problem in real time applications where the data input is long and continuous. Overlap-save method and overlap-add method divide the input sequence into smaller blocks. The filtering of individual blocks which are smaller in length is done by DFT and IDFT and then fitted one after the other. The overlapped portion is discarded in OSM whereas it is added in OAM to get the required output sequence.We wrote the program in C and obtained the convolution for different input signals like N=14,17,18.etc. This resultant is the same as that if the input had been processed via time domain convolution