Correlation
Polynomial Multiplication
Convolution
Contents
Global Contents
Global Index
  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
Contents
Global Contents
Global Index
  Index
  Search
``Mathematics of the Discrete Fourier Transform (DFT)'',
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 © 2003-10-09 by Julius O. Smith III
Center for Computer Research in Music and Acoustics (CCRMA),
Stanford University
(automatic links disclaimer)