Practical signals are very long. Simple FFT and multiplication are not enough. So, we have to develop additional methods to filter or analyse such signals. Two of the standard methods used are Overlap Add Method (OAM) and Overlap Save Method (OSM). Both of these are block processing techniques. Meaning that the input sequence is divided into blocks and the operations are carried out on these blocks.
Using C programming, we implemented both the methods. A FIR filter was assumed, to which input was given. OAM uses linear convolution. In the program, FFT was used to calculate the linear convolution using circular convolution. In OSM, circular was calculated, again with the help of FFT. These blocks can then be processed in real time.
Thanks! Very helpful!
ReplyDeleteThe OAM and OSM are types of linear filtering method.
ReplyDeleteYeah, for long streams of data
DeleteOSM and OAM methods are useful for long sequence input signal.
ReplyDeleteYeah
DeleteThese techniques are suitable for real time signal processing
ReplyDeleteThese techniques are used to design FIR filters
ReplyDelete