Is known that the convolution in time domain is equal to the element wise of the FFT\'s of input and filter.