Overlap Save method (OSM) and Overlap Add method (OAM) are used to compute DFT when the length of the signal is large. eg video or audio signal.
In OAM the input signal is divided into small chunks with equal length. Then the convolution of these small groups with the second signal is carried out. he output of this gets overlapped depending upon the length of the chunks. Thus the final output is the addition of the all the overlapped values.
In OSM we divide the output in small chunks and use only the required input values to get the output.
Both OAM and OSM require same amount of memory as the number of computations is the same.
In OAM the input signal is divided into small chunks with equal length. Then the convolution of these small groups with the second signal is carried out. he output of this gets overlapped depending upon the length of the chunks. Thus the final output is the addition of the all the overlapped values.
In OSM we divide the output in small chunks and use only the required input values to get the output.
Both OAM and OSM require same amount of memory as the number of computations is the same.
OAM and OSM are block processing techniques.
ReplyDeleteOAM is for L.C. and OSM is for C.C.
ReplyDelete