EXP 2 Discrete Fourier Transform

     DFT converts a finite sequence of equally spaced samples of a function into an equivalent length sequence of equally spaced samples of DTFT (discrete time Fourier transform) which is a complex valued function.
     It converts signal from time domain to frequency domain.It is used spectral signal analysis, data compression.

EXP 1 Linear convolution and correlation

     Convolution is used to find the output of the signal.
 It has applications in field of digital signal processing, artificial intelligence,image processing, probability,etc
     Correlation is used to find the degree of similarity.
It has various applications such as pattern recognition, signal detector, weather forecasting,water trafic monitoring,etc