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.
