Circular Convolution - Discrete Sequences

Discrete Sequences

Similarly, for discrete sequences and period N, we can write the circular convolution of functions h and x as:

$\begin{align} (x_N * h) \ &\stackrel{\mathrm{def}}{=} \ \sum_{m=-\infty}^\infty h \cdot x_N \\ &= \sum_{m=-\infty}^\infty \left( h \cdot \sum_{k=-\infty}^\infty x \right). \end{align}$

This corresponds to matrix multiplication, and the kernel of the integral transform is a circulant matrix.

Read more about this topic: Circular Convolution

Famous quotes containing the word discrete:

“The mastery of one’s phonemes may be compared to the violinist’s mastery of fingering. The violin string lends itself to a continuous gradation of tones, but the musician learns the discrete intervals at which to stop the string in order to play the conventional notes. We sound our phonemes like poor violinists, approximating each time to a fancied norm, and we receive our neighbor’s renderings indulgently, mentally rectifying the more glaring inaccuracies.”
—W.V. Quine (b. 1908)