There are 2 types of input signal x[n] and h[n]. In real time processing the size of input is very large. So performing convolution becomes a difficult task. To overcome this problem we have 2 methods viz-
1. Overlap Add method
2. Overlap Save method
In overlap add method first we calculate the value of L using the formula L=N-M+1 where N is the length of output signal M is the length of h[n] and L is the length of input signal. After this we decompose the signal x[n] into parts each of length L and then the convolution is done between these signals and h[n] individually and then we get the final output by shifting and adding the individual output signals.
In overlap save method we decompose the input signals into parts but in this the next decomposed signal is started with previous signal's saved values and the convolution is done individually and the output is all the values except the saved values.
That is these techniques are known as block processing techniques.
1. Overlap Add method
2. Overlap Save method
In overlap add method first we calculate the value of L using the formula L=N-M+1 where N is the length of output signal M is the length of h[n] and L is the length of input signal. After this we decompose the signal x[n] into parts each of length L and then the convolution is done between these signals and h[n] individually and then we get the final output by shifting and adding the individual output signals.
In overlap save method we decompose the input signals into parts but in this the next decomposed signal is started with previous signal's saved values and the convolution is done individually and the output is all the values except the saved values.
That is these techniques are known as block processing techniques.
OSM OAM cannot be used for IIR filters.
ReplyDeleteOSM and OAM can be used in FIR filters for long input sequence
ReplyDeleteYes these methods are for long input sequence.
DeleteGood.
ReplyDeleteThanks
DeleteWhy is it called block transfer technique?
ReplyDeleteOAM and OSM are block transfer techniques where the input signal is decomposed into smaller groups of equal length and convolution of the same is found.
Delete