EXP 4A. OVERLAP ADD METHOD

In this experiment ,we have implemented function to implement Fast Overlap Add Algorithm to perform filtering of long data input sequence.

Overlap Add method is one of the Linear filtering method .Here we decompose the long sequence input signal x[n] with appropriate L using N=L+M-1 formula.

In OAM , the signal is decomposed into simple components and the output is obtained separately and then added together.

The OAM method produces exactly same output as direct convolution.