TransWikia.com

Why does time-domain convolution correspond to frequency-domain multiplication? (visual)

Signal Processing Asked on November 27, 2020

I seek a visual explanation of this. I’ve already seen the maths, and can derive the proofs – they amount to nill for an intuitive understanding. Any amount of math is welcome, as long as serving to ultimately explain it visually.


Examples of excellent explanations:


Continuous vs Discrete: both are welcome, but ultimately the discrete case must be explainable. I’ve long thought of the input-side algorithm myself for continuous convolution, but never completed the picture; real analysis is tricky.

Circular vs linear: a complete explanation ought to cover both, but I’m primarily interested in linear convolution (rather, how the circular of padded signals is equivalent to linear).

Duality: ideally, should be covered (conv in freq domain <=> mult in time domain).


Ideas:

  1. Only right-padding works, and both inputs are padded; this looks like forcing inputs to correlate with lower and fractional frequencies (and more frequencies) relative to unpadded’s frame.
  2. Something about convolving with shifted deltas and observing modulations of complex sinusoids in other domain; awaiting clarification from @AndyWalls.

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP