Overlap add method and overlap save method are used for filtering long data sequence. These methods are used in practical world for multipying two signals. The input signal x(n) is divided into equal lengths and convoluted with h(n). Depending on which method is used, decomposed y(n) for both OAM and OSM was calculated. Though FFT yield faster results it cannot be used in practice as it requires the entire length of input signal which isn't possible as it would introduce large delay and memory requirements of the system will also increase. Hence OAM and OSM are preffered.
https://drive.google.com/open?id=0B8Ks3rz0S_nzUDFfQjFLQWkwOGs
https://drive.google.com/open?id=0B8Ks3rz0S_nzUDFfQjFLQWkwOGs
Thanks for posting about this topic!
ReplyDeleteAliasing is present in OSM for first M-1 samples but there is no aliasing effect in OAM.
ReplyDeleteThank u! This was helpful
DeleteTo find output of FIR filter having long input sequence OAM and OSM are required.
ReplyDelete