Whenever we come across larger sequences that are required to be processed, say a large valued sequence is given to a digital FIR filter, Overlap add
method or Overlap save method is used, where faster processing of the signals is needed.
This can be either done by overlapping values after decomposing the input, adding zeros to make it equivalent to L (where L=N-M+1) and linear convolution of these decomposed inputs with h(n) ie OAM
or by decomposing the input, adding preceding values to each of the decomposed input to make it equivalent to L, circular convolution with h(n) and then eliminating padded number of values from each convoluted output to obtain the final output. ie OSM.
OAM and OSM are block processing techniques as seen above and computationally occupy similar memory space.
Which one is better?
ReplyDeleteOSM does not require the addition of the overlapping transients and hence is more efficient.
DeleteOAM OSM are used to find op of digital fir filter
ReplyDeleteYes as IIR filters will have infinite impulse signal present we cannot use OSM and OAM for IIR filters
DeleteOSM is faster than OAM
ReplyDeleteYes both use block processing techniques
DeleteBoth OAM and OSM requires the same amount of computations.
ReplyDeleteIndeed
DeleteIf they require same computations which is better?
ReplyDeleteOSM is preferred as it is a faster way of computation
DeleteOAM and OSM methods are used wherever the whole input signal has not been given but computations of the already stored signals are to be done.
ReplyDeleteYes mainly for real valued sequences and long data
Delete