(Filtering of long data sequence) OVERLAP ADD METHOD

In this experiment of the course was based on Linear FIR Filtering Methods - Overlap Add Method and Overlap Save Method. We performed filtering of long data signal using Overlap Add Method using Scilab. A long data signal was taken as the input with length equal to 24. Impulse response was taken as {1,2,3}. The input signal was decomposed into smaller subsequences with length equal to 6. In order to use the radix 2 FFT algorithm we had to use zero padding to make the length of each subsquence equal to 8. Linear Convolution by Circular Convolution, was performed using zero padded h(n) and the individual subsequences. Output y(n) was computed and verified manually. Thus, we can say that OAM is better for real time filtering of long signals.