The delay or latency period obtained while computing long datat sequences can be reduced by the two methods Overlap Add Method and Overlap Save Method. These methods dont require the enttire data sequence to be available before carrying ot the convolution.
https://drive.google.com/drive/folders/0BwvLoQVdPTK3Rk1JeUVaS2FWbG8
https://drive.google.com/drive/folders/0BwvLoQVdPTK3Rk1JeUVaS2FWbG8
The overlap-add method is based on the fundamental technique in DSP: (1) decompose the signal into simple components, (2) process each of the components in some useful way, and (3) recombine the processed components into the final signal.
ReplyDeleteThey are used for real time processing of signals.
ReplyDeleteThe delay decreases as the output doesn't require the whole input data sequence at a single instant
ReplyDeleteLong data sequences are broken up in small signals of particular length to compute the output even before the complete input signal is obtained.
ReplyDelete