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
2
votes
1 answer

Why is this discrete convolution not associative?

Discrete convolution (between infinite sequences $f$ an $g$) is defined as $$(f*g)(k) = \sum_{j=-\infty}^{\infty}f(j)g(k-j)$$. It is well known that convolution is associative, that is $(f*g)*h=f*(g*h)$. But I am a little confused with the…
2
votes
1 answer

Uniqueness result for convolution

I have seen the convolution operator in different settings, and I was wondering about the following: Suppose $h=f\ast g$ for an unordered pair of functions $(f,g)$. Does there exist a pair of functions $(f',g')$, different from $(f,g)$, such that…
Scounged
  • 937
2
votes
1 answer

Convolution $f * g$

Assume that $f$ is in $L^1 (\mathbb{R})$ and $g(x)= e^{2iπx}$. Compute $f * g$ I just need a hint and not the entire answer. How can I compute the convolution when I don't know what $f$ is?
2
votes
1 answer

Convolution of functions not in $L^1$

Is it possible to have two functions strictly outside $L^{1}(\mathbb R)$, $f,g: \int_{-\infty}^{\infty}|f(x)|dx=\int_{-\infty}^{\infty}|g(x)|dx=\infty$, and such that their convolution $f\ast g (x)=\int_{-\infty}^{\infty}f(y)g(x-y)dy$ is well…
hassan
  • 35
2
votes
0 answers

Convolution of Two Shifted Functions

I'm having some issues understanding the convolution of two rectangular functions. I have two rectangular pulses defined below and I need to find the convolution of them. $$ f(x)= \prod ({x-1\over 3}) $$ $$ g(x)= \prod ({x-3\over 2}) $$ I've done it…
2
votes
1 answer

Energy preservation in convolution

Is the energy preserved in convolution? I convolve two functions: $$g(t) = f_1(t) \cdot f_2(t)$$ provided that the integrals of $f_1$ and $f_2$ remain unchanged, is the integral of $g(t)$ always the same, independent on the temporal shape of $f_1$…
2
votes
0 answers

Basic questions on convolution

I am new to convolution. Below is some derivation related to convolution I saw in a paper. Hope to get some help here. (The paper is "Comparing nonparametric and parametric regresssion fit" published in "The Annals of Statistics"(1993).) There are…
Jie Wei
  • 425
2
votes
1 answer

Does convolution preserve strict log-concavity?

Suppose $f, g$ are strictly log-concave functions. Then the convolution $f * g$ will also be log-concave. However, will it also be strictly log-concave? Thanks!
2
votes
1 answer

How to obtain the convolution directly (not graphical) of the two functions $e^{-t}u(t)$ and $e^{-2t}u(t)$?

I'm having trouble solving this convolution integral graphically. I don't understand where I stop sliding my function $h(t-\lambda)$ since $x(t)$ doesn't have a boundary as lambda approaches infinity so I don't know how many integrals I have to…
1
vote
0 answers

Convolution of two functions

for example I have somethink like that, $$ \begin{align*} f(x) &= \begin{cases} \frac{1}{3}x - \frac{2}{3} &\text{where }2 < x \leq 4, \\ \frac{-2}{3}x + \frac{10}{3} &\text{where }4 < x \leq 5. \end{cases}\\ g(x) &= \frac{-1}{2}x +…
aptyp
  • 11
1
vote
1 answer

Show separability of discrete convolution.

Given two functions $I, H$ we define the discrete convolution as $$ I' (u,v) = I(u,v) \ast H(u,v) = \sum_{i = -\infty}^\infty \sum_{j = -\infty}^\infty I(u-i, v-j) H(i,j)$$ Now, I need to show that if $ H = H_1 \ast H_2 $ then $ I \ast H = (I \ast…
José D.
  • 1,324
1
vote
1 answer

Apparent paradox commuting this convolution: where is the mistake?

Starting with some vector $x$, I am performing two operations: First, I convolve $x$ with another vector $g$ to compute $x*g$, where $~*~$ denotes convolution. Second, I pointwise multiply the result with a discretized rectangular function to…
user
  • 403
1
vote
2 answers

Derivative of a convolution

I need to find the derivative of the following equation, which I do think is a convolution: Could anybody give me a hint on how to find the derivative of V(x)? Many thanks in advance!
1
vote
0 answers

Are the definitions of convolution here contradict each other?

Here are two definitions from a lecture slides file from the internet: It looks strange that the first uses x-u and the second uses x-u+1. Are they both correct? I am confused. Link to…
qed
  • 1,083
1
vote
0 answers

Convolution of $\mathbb{1}_{\mathbb{Q}}$

Is it possible to compute the convolution of $\mathbb{1}_{\mathbb{Q}}$ with $e^{-1/(1-t)^2}$?
Frank
  • 1,837