Dual of the Convolution Theorem

The dual^7.18 of the convolution theorem says that multiplication in the time domain is convolution in the frequency domain:

Theorem:

Proof: The steps are the same as in the convolution theorem.

This theorem also bears on the use of FFT windows. It implies that windowing in the time domain corresponds to smoothing in the frequency domain. That is, the spectrum of is simply filtered by , or, . This smoothing reduces sidelobes associated with the rectangular window, which is the window one is using implicitly when a data frame is considered time limited and therefore eligible for ``windowing'' (and zero-padding). See Chapter 8 and Book IV [67] for further discussion.

---

Order a Hardcopy of Mathematics of the DFT

Previous: Convolution Theorem
Next: Correlation Theorem

---

written by Julius Orion Smith III
Julius Smith's background is in electrical engineering (BS Rice 1975, PhD Stanford 1983). He is presently Professor of Music and Associate Professor (by courtesy) of Electrical Engineering at Stanford's Center for Computer Research in Music and Acoustics (CCRMA), teaching courses and pursuing research related to signal processing applied to music and audio systems. See http://ccrma.stanford.edu/~jos/ for details.