After studying the DFT and FFT
algorithms, the next experiment is to perform linear convolution using Overlap
Add Method and Overlap Save Method. Either of the two methods used along with
FFT technique, are used to implement convolution faster than the direct method.
In OAM, the input sequence is
decomposed into smaller blocks and then these are convolved using FFT and then the
overlapping segments are added to them to get a continuous output.
OSM is another method for find
linear convolution in which the input is divided into overlapping blocks which
are circularly convolved with the impulse response of the system to give linear
convolution.
https://drive.google.com/drive/folders/0B9Ily3Urp8vgeFVHWGdaVjd5aGc
For a real world signal which can be arbitrarily long, waiting for the entire signal to arrive and get stored would cause massive delays and also increase the cost of storage equipment.
ReplyDeleteOAM and OSM are the solution to process real time signals.
DeleteThanks for sharing information
ReplyDeleteappropriate observation and description..
ReplyDeleteless time consuming method
ReplyDeleteVery informative.... Good
ReplyDelete