Linear convolution was performed first by using OAM method and then OSM Method. There were 4 decomposed signals and N=8.
https://drive.google.com/open?id=0B2dvoOHjY9tfLUF2UVNtSDIyMHM
It was learnt that OAM and OSM are methods used to evaluate the discrete convolution between a very long signal x(n) and a finite impulse response h(n) using FFT and hence reduces the complexity.
The breaking down of a longer sequence makes the convolution of the entire sequence accurate and easier.
We learned that FFT is used due to its fast computation efficiency. OAM is a practical method to process real-time infinite length sequences.
Overlap add method is used to process a long signal .
https://drive.google.com/open?id=0B2dvoOHjY9tfLUF2UVNtSDIyMHM
OAM is slower as compared to OSM and hence OSM should be used often
ReplyDeleteOAM is slower becuase more steps are involved in OAM as compared to OSM
ReplyDeleteGood comparison
ReplyDeleteGood comparison
ReplyDeleteboth methods are use for long length signal
ReplyDelete