Experiment 4
When
the data size and rate is high, 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.
These methods are used in FIR filter
ReplyDeleteGood explanation
ReplyDelete
ReplyDeleteblock processing technique gives fast convolution. And using FFT with these block gives efficiency of FFT.
Used for long data input sequence
ReplyDeleteOSM is slightly more efficient than OAM since it does not require the addition of overlapping inputs
ReplyDeleteThese are block processing techniques
ReplyDelete