Jump to content

What's the difference between convolution and crosscorrelation?

Featured Replies

What's the difference between convolution and crosscorrelation?


I read the answer below, but I don't know enough math to understand it.

Could someone clarify it for me, please?




"The meaning is quite different. To see why in a simple setting, consider $X$ and $Y$ independent integer valued random variables with respective distributions $p=(p_n)_n$ and $q=(q_n)_n$.


The convolution $p\ast q$ is the distribution $s=(s_n)_n$ defined by $s_n=\sum\limits_kp_kq_{n-k}=P[X+Y=n]$ for every $n$. Thus, $p\ast q$ is the distribution of $X+Y$.

The cross-correlation $p\circ q$ is the distribution $c=(c_n)_n$ defined by $c_n=\sum\limits_kp_kq_{n+k}=P[Y-X=n]$ for every $n$. Thus, $p\circ q$ is the distribution of $Y-X$.


To sum up, $\ast$ acts as an addition while $\circ$ acts as a difference."

Archived

This topic is now archived and is closed to further replies.

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.