Tuesday, 14 March 2017

Overlap Add and Overlap Save Method

In this experiment we learn Overlap Add method (OAM) and Overlap Save method (OSM).

Both Overlap Add method and Overlap Save method are block processing techniques to process large data sequences. These large data sequences are decomposed into smaller sequences and then computed individually.

Overlap Add method (OAM) involves the decomposing of the signal into smaller signals and then using liner convolution and the overlapped part of the sequences are added to find the output.

Overlap Save method (OSM) involves the decomposing of the signal into smaller signals and then using circular convolution and the convoluted part of the sequences are discarded to find the output.

Both of these methods are equally computationally fast and use memory equally.

12 comments:

  1. Replies
    1. OSM is better as there is no need of addition and that part of calculation is reduced.

      Delete
  2. Can you please give a real life application of these techniques?

    ReplyDelete
    Replies
    1. Transmission of large data files like video, etc.

      Delete
  3. Can OAM and OSM be used for IIR long data sequences?

    ReplyDelete
    Replies
    1. No, difference equation is used for IIR long data sequences

      Delete
  4. OAM OSM are used to find op of digital fir filter

    ReplyDelete
  5. In OAM and OSM we break the input sequence and give it as input.

    ReplyDelete
    Replies
    1. Yes, these are block processing techniques

      Delete
  6. OAM and OSM are efficient ways to calculate convolution between very long signal x[n] and finite impulse response h[n].

    ReplyDelete