Application of Discrete Fourier transform DFT
The applications of the DFT have been accelerated by the evolution of the FFT/IFFT. Some of these are listed below :
Auto-correlation and cross-correlation
Convolution
Filter bank
Noise filtering
Numerical simulation of differential equation
Spectral estimation
Surface texture analysis
Video/image compression
...........
