Questions tagged [convolution]

Questions on the (continuous or discrete) convolution of two functions. It can also be used for questions about convolution of distributions (in the Schwartz's sense) or measures.

Convolution is a commutative, associative, distributive operation between two functions that produces a third function. It is defined in the continuous domain as

$$(x \ast y)(t)=\int_{-\infty}^\infty{x(\tau)\space{}y(t-\tau)}\space{}d\tau$$

And in the discrete domain as

$$(x \ast y)[n]=\sum_{k=-\infty}^\infty{x[k]\space{}y[n-k]}$$

Its identity is the Dirac delta function $\delta(t)$ in continuous domain, and the Kronecker delta function $\delta[n]$ in discrete domain.

Reference: Convolution.

2979 questions
36
votes
6 answers

Why convolution regularize functions?

There is a tool in mathematics that I have used a lot of times and I'm still not confortable with. In fact I can't figure out (by this I mean that I cannot understand it geometrically) why does convolution regularize things. It is know for example…
Tomás
  • 22,559
10
votes
1 answer

What's the difference between convolution and crosscorrelation?

What's the difference between convolution and crosscorrelation? So why do you use '-' for convolution and '+' for crosscorrelation? Why do we need the "time reversal on one of the inputs" when doing convolution?
user68610
  • 343
  • 2
  • 7
7
votes
2 answers

Mellin space convolution and usual convolution

Simply put, are Mellin convolution and usual convolution same thing? 1) Mellin convolution: $$\int_0^\infty f(x)g\Big(\frac{x}{y}\Big) \frac{dy}{y}$$ 2) convolution: $$\int_{-\infty}^\infty f(x-y)g(y) dy$$ would be nice if you provide some insight…
7
votes
3 answers

convolution integral limits

There are 2 types of convolution: The limit of the integral is from minus infinity to plus infinity The limit is from zero to t. When we use the first and when we use the second? $$\int f(\tau)g(t-\tau)\; d\tau$$ the second kind of convolution…
6
votes
4 answers

Why do we need to reverse a function in the convolution operaton?

As I understand, convolution is one way to describe how 2 functions correlate to each other. According to the wikipedia, The convolution of $f$ and $g$ is written $f∗g$, using an asterisk or star. It is defined as the integral of the product of…
5
votes
1 answer

convolution of gaussian and sinc function

I have some data that I know is the convolution of a sinc function (fourier transform artifact) and a gaussian (from the underlying model). I would like to fit this data to a functional form of the convolution - is there an analytic form of the…
5
votes
2 answers

Convolution: Laplace vs Fourier

Are there real world examples when it is better to use laplace instead of fourier to compute a convolution? And vice versa. Fourier can use negative numbers (as in 'integrates from minus infinity to infinity'), but what kind of benefit does that…
user68610
  • 343
  • 2
  • 7
5
votes
2 answers

Convolution proof

If I have two functions in a convolution like $$X*Y=1$$ $$X*Z=1$$ then it means (trivially) $Y=Z$. Is this correct or are there subtleties in the convolution theorem where $Y=Z$ isn't always true?
4
votes
0 answers

$||f*\mu||_1=||f||_1$ for all f implies $\mu$ degenerate

Show that $||f*\mu||_1=||f||_1$ for all $f \in L^{1}(\mathbb R)$ where $\mu$ is a complex Borel measure on $\mathbb R$ implies $\mu$ is degenerate. This is closely related to a recent post where it was shown that $\mu$ cannot be absolutely…
4
votes
1 answer

"anti-gaussian" 2D convolution kernel

What is the 2D kernel, k, that when convoluted with a 2D signal, f, that is convoluted again with a gaussian 2D kernel, g, produces a result that is closest to the original signal, f'. Something like this, I think: For f' = f $\star$ k $\star$ g…
user8086
4
votes
1 answer

Convolution Theorem involving a constant.

Should one have f(x) and g(x), and wants $f(x) \ast g(x) $ from what i understand this can be quite difficult, however should $f(x)=\alpha$, a constant, what is $f(x) \ast g(x) $?
MathsPro
  • 310
4
votes
1 answer

convolution of non-zero functions

Let $f,g$ be two continuous functions with compact support. Show that if $f$ and $g$ are not identically $0$, then neither is $f\ast g$. This statement seems rather elementary, and I would prefer if the proof was also so, i.e avoiding reference to…
Sergio
  • 3,409
  • 15
  • 25
3
votes
0 answers

Discrete Convolution of unit step functions

convolution of the following functions? (u[n] - u[n-5]) * (u[n] - u[n-5]) In order to solve it I said: u[n] - u[n-5] = δ[n] + δ[n-1] + δ[n-2] + δ[n-3] + δ[n-4] and the answer is δ[n] + 2δ[n-1]+ 3 δ[n-2] + 4δ[n-3] + 5δ[n-4] + 4δ[n-5] + 3δ[n-6]…
System
  • 151
3
votes
0 answers

Convolution of two non-zero functions of support in $[0,\infty[$

Does there exist two functions $f,g \in L^1(\mathbb R)$, with $f,g \neq 0$, such that $\operatorname{supp}(f)\subset[0,\infty[ $ and $ \operatorname{supp}(g) \subset[0,\infty[ $ and $f\ast g =0$ ? I've done similar exercises where taking the…
3
votes
1 answer

$\|f\|_{L^1}=\lambda(A)\cdot \lambda (B)$

Let $A,B\subseteq \mathbb R^d$ be two Borel-measurable sets with a finite Lebesgue measure and let $f=\chi_A * \chi_B$ ("*" is the convolution). Show $\|f\|_{L^1}=\lambda(A)\cdot \lambda (B)$ I already showed "$\leq$" with Young inequality. How can…
marc
  • 312
1
2 3
11 12