Skip 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."

I must say I prefer to think of these two operations in terms of two functions f and g.

 

I could try and explain it, but frankly wiki do a better job with animated graphs etc.

 

http://en.wikipedia.org/wiki/Convolution

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.

Account

Navigation

Search

Search

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.