overlap add and save method

We used linear convolution method  for overlap add method.Overlap Add method is based on decomposing of signal into the sequence and process each sequence with DFT algorithm method.Then we combine each sequence to get final output sequence.
In overlap save method we used circular convolution method.Here we discard repeated sequence  and get final output sequence.
OAM OSM methods are used to find output of FIR filter for real time input signals.

Fast Fourier Transform

In this experiment we take 4 point signal x(n) and find X[K] using FFT algorithm.
For 4 point 

                                            DFT                                      FFT
Complex multiplication          16                                         4
Complex addition                  12                                         8
Real multiplication                 64                                        16
Real addition                        56                                        24
It was observed that using FFT the computations were reduced as compared to DFT. This increases the speed of processing. 

Discrete Fourier Transform and Inverse Discrete Fourier Transform

The aim of this experiment was to perform discrete Fourier transform as well inverse discrete Fourier transform.
 A function was created to compute DFT and IDFT of an N point sequence, where the value of N and the sequence was taken as input from the user. In this,the length as wall as values of the signal were given and DFT and IDFT of the given signal and  here we observed that as N increase quality of spectrum improved that is frequency spacing reduce and resolution increase.

Convolution and Correlation Algorithm

This experiment divided into two parts 1)Convolution 2) Correlation
We implemented the program in C using Text Editor and executed it using terminal.

For linear Convolution: 1) Length of the Linear Convolution output signal is N=L+M-1 where L is the length of the input signal x(n), M is the length of second input signal h(n), N is the length of linear convolution output signal.

For Circular Convolution: To find circular convolution select N=Max(L,M) and gives aliased output.

To find LC using CC select N=L+M-1