When the data size and rate is high e.g. video we filter the long data sequence using Overlap Add Method and Overlap Save Method.In OAM, convolution of smaller groups of input with the second input is obtained. So we get convolution for each group which gets overlap depending upon the length of the input signal. In OSM, we divide the output instead of input signals and use only limited input required to calculate that output. Hence the memory requirement is reduced. Both the methods require the same amount of computations and hence the same memory.
Good content!
ReplyDeleteTo the point!
Both OAM and OSM requires the same amount of computations.
ReplyDeleteThis comment has been removed by the author.
ReplyDeleteOverlap–save is the traditional name for an efficient way to evaluate the discrete convolution between a very long signal x(n) and a finite impulse response (FIR) filter h(n).
ReplyDeleteIn real time output of FIR filter is obtained using overlap add method or overlap save method.
ReplyDeleteReal time signal has long data sequence.
DeleteOAM divides the input into smaller chunks whereas OSM divides the output into small length for computations.
ReplyDeleteYes, OAM divides the input into smaller chunks whereas OSM divides the output into small length for computations.
DeleteThese methods are uesd in FIR filters
ReplyDeleteProcessing is faster because of use of FFT for OAM and OSM
ReplyDeleteyes.
Delete