Overlap save method:
The aim of this experiment to perform linear filtering of Long Data Sequence using Overlap Save Method. In this experiment, I gave long input sequence which further divided into 3 small and equal number of sequences. Output of each sequence was calculated by linear convolution of input sequence and h(n). Signals then passes through OSM algorithm and we get the final output. Complexity of overlap save method is more.
Overlap add method:
This method is advantage over convolution method. because convolution is limited to definite length signal.so it can not be used for real time signals. but overlap add method is useful in real time signal because in real time the length of signal is not fixed.
C codes of this experiments are available in drive :
https://drive.google.com/open?id=0B-US8fsfaFQxZW9HVWZrUEtHX1k
C codes of this experiments are available in drive :
https://drive.google.com/open?id=0B-US8fsfaFQxZW9HVWZrUEtHX1k
OAM and OSM are efficient ways to calculate convolution between very long signal x[n] and finite impulse response h[n].
ReplyDeleteOAM is better for real time filtering of long signals. In both the methods, FFT is used to obtain faster calculations.Overlap Save method is similar to Overlap Add method with respect to the splitting of the signal.
ReplyDeletethat is true, but the process becomes very lengthy, I feel that it will be better if we process this kind of sequences in computer programs only.
ReplyDelete