This is a pseudo-mirror of www.bores.com DSP intro at http://www.bores.com/courses/intro/freq/3_conv.htm [sic] as per the policy of this site.
This mirror was created from the source on 03/08/2000 at 22:46 Central Time.
Commercial information, time-dependent information, and all the damn JAVA scripts have been removed. All "htm" extensions have been changed to the proper "html" extensions. Has also been edited for
coherence, proper-linkage, and better document flow.
Copied without permission.
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.
| Last updated: 10th January 2000 | http://www.bores.com/courses/intro/freq/3_conv.htm