Correlation
Polynomial Multiplication
Convolution
  Index
  Search
Since decimal numbers are implicitly just polynomials in the powers of 10,
e.g.,
it follows that multiplying two numbers convolves their digits. The
only twist is that, unlike normal polynomial multiplication, we have
carries. That is, when a convolution result exceeds 10, we subtract
10 from the result and add 1 to the digit in the next higher place.
Correlation
Polynomial Multiplication
Convolution
  Index
  Search
``Mathematics of the Discrete Fourier Transform (DFT), with
Music and Audio Applications'',
by Julius O. Smith III,
W3K Publishing, 2003, ISBN 0-9745607-0-7.
(Browser settings for best viewing results)
(How to cite this work)
(Order a printed hardcopy)
Copyright © 2004-09-24 by Julius O. Smith III
W3K Publishing,