OAM & OSM

 The fourth experiment of the course was on Linear FIR Filtering Methods -Overlap-add method and Overlap save method are algorithms to compute DFT of input signals of very large lengths. In OAM, the input signal is divided into small chunks of equal length and the convolution of these small chunks with the second signal is carried out. This can result into overlapping of values for the same indexes depending on the length of one chunk and the second input signal. Thus the output signal to be obtained should be addition of all the overlapped values.

In OSM, instead of dividing the input, we divide the output in small chunks and use only those input values which are required to calculate this output. Both the OAM and OSM require same amount of computations and hence memory.