Tuesday, 14 March 2017

Filtering of Long Data Sequence

Overlap Add Method(OAM) and Overlap Save Method(OSM)  are algorithms to calculate DFT of very large length Input signals.OAM is calculated by decomposing the input sequence and applying linear convolution to this signal,where as in OSM instead of dividing the input,we divide the output and apply only those input values which are required to calculate this output.
We observed that both methods gave the same output.Both methods requires same amount of computations.These methods are block processing techniques. 

10 comments:

  1. OAM and OSM are used for calculating output of long sequences

    ReplyDelete
    Replies
    1. Calculated with the help of convolution.

      Delete
  2. FFT are not suitable for Long Data sequence hence overlap add and overlap save method is used

    ReplyDelete
  3. Can be used only for FIR filters

    ReplyDelete
    Replies
    1. IIR filters have infinite input and hence cannot be operated upon.

      Delete
    2. For IIR filters difference equation is used.

      Delete
  4. Processing is faster because of use of FFT for OAM and OSM

    ReplyDelete
  5. They are block transfering techniques

    ReplyDelete
  6. These methods are used for block processing

    ReplyDelete