Overlap Add Method (OAM) and Overlap Save Method (OSM) are efficient methods to calculate the convolution between long length input signal and finite impulse signal.
we took a 15pt long sequence as input and processed it. We used FFT to implement Overlap add method. The long sequence was converted into smaller finite lenght sequences and then processed.
We learned that FFT is used due to its speed.
Also OAM is a practical method to process real-time infinite lenght sequences.
To find output of FIR filter having long input sequence OAM and OSM are required.
ReplyDeleteOSM should be used often as the number of steps are reduced in this method.
ReplyDeleteImplementing OAM and OSM on C Language makes processing of infinite length easier.
ReplyDelete