Convolution is a weighted moving average with one signal flipped back to front:
Convolution is the same as multiplying frequency spectra.
Convolution by multiplying frequency spectra can take advantage of the Fast Fourier Transform - which is a computationally efficient algorithm. So this can be faster than convolution in the time domain, and is called Fast Convolution.
