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

Convolution limits of positive function

Why are the limits of the convolution of two positive functions $0$ and $t$? $$(f \star g)(t) = \int_0^t f(x)g(t-x)\,dx \text{ for } f,g : [0,\infty) \rightarrow \mathbb{R}$$ I understand the lower limit of 0 because both are non-negative functions,…
WiPU
  • 155
0
votes
0 answers

How to calculate joint distribution of two linear combinations of variables

Suppose X = aU + bV, Y = cU + dV. a, b, c, and d are constant. U and V are independent with known pdf, e.g. f(u) and g(v). We know that the pdf of X and Y are the convolution of f and g, but what is the joint distribution of X and Y? I can find…
0
votes
1 answer

What is the meaning of this symbol

Could you please explain or give some resources about the symbol "line" on the head of the function
0
votes
1 answer

Convolution of unit step function with itself

How does the convolution of the unit step function with itself compute? Convolution integral I am referring to I appreciate the response
0
votes
2 answers

Convolution seemingly not commutative

I think I don't quite get how convolution works. It should be defined as: $$ f \star g(y) = \int_{-\infty}^{\infty} f(x)g(y-x)\, dx $$ Now, my two functions are: f(x) = 1 if x in [-1, 1] else 0 g(x) = 1 - x^2 if x in [-1, 1] else 0 According…
0
votes
1 answer

Convolution kernel for semi-circular law

For the first incomplete moment of the semi-circular law $$f(t)=t\times\sqrt{\max(1-t^2,0)}~,$$ is there a kernel function $k(\cdot)$ that integrates it to zero? $$\int k(x-t)\; f(t) dt=0\quad \forall x\in[-1,1]~.$$ It would have to be a proper…
Oliver
  • 23
0
votes
1 answer

Convolution of two identical functions

The general convolution of a function over the real line is defined as $$(f\star g):=\int_{-\infty}^{\infty}f(t-h)g(h)dh$$ Can I say anything general about $$f\star f?$$ Seems that there are no identities about that(or even properties) in standard…
user593069
0
votes
2 answers

Convolution of Dirac with itself

How can we calculate the convolution $\delta[n+1] \ast \delta[n+1] $ ? Is it $\delta[n+2]$ ? We know already that the convolution of $\delta[n-1] \ast \delta[n-1] $ is $\delta[n-2] $ , but I am not sure for the former case.
Zzz
  • 3
0
votes
0 answers

Understanding Convolution Operations w.r.t. a specific example

I'm currently studying what a convolution operation is via the book Deep Learning (Goodfellow et al., 2015) and had a question regarding a specific part where the book explains the convolution operation. More specifically, on page 322 of Chapter 9:…
Sean
  • 1,487
0
votes
1 answer

Is an Elliptical Gaussian Blur Separable for X and Y?

On the Wikipedia Gaussian Blur page it reads in part: A Gaussian blur effect is typically generated by convolving an image with a kernel of Gaussian values. In practice, it is best to take advantage of the Gaussian blur’s separable property by…
WilliamKF
  • 653
0
votes
0 answers

Find convolution of $\operatorname{sinc}(t-3)*\operatorname{sinc}(\pi(t+3))$

How can I find the following convolution?$$\operatorname{sinc}(t-3)*\operatorname{sinc}(\pi(t+3))$$ Where $\operatorname{sinc}$ refers to this function. I can't understand how to use integration to compute this function.
0
votes
0 answers

Help with convolution

I'm learning about convolution operations right now, and I have to find the discrete time convolution between x[n] = 2^nδ[n − 1] and h[n] = 0.4^nu[n]. As I think I understand, the convolution between 2^nδ[n] and 0.4^nu[n] is the same as…
Tom
  • 133
0
votes
1 answer

The support of the convolution product of two functions

Suppose that we have a fuction $f$ supported in a domain $\Omega_1$ and another function $g$ supported in $\Omega_2$, do i have $f*g$ supported in $ \Omega_1 + \Omega_2$? I read it in a book and i still not sure, please sketsh the proof.
AlphaXY
  • 1,130
0
votes
1 answer

Definition of Convolution

When I read the notes, a convolution is defined as: $(f*g)(x) =\int_{-\infty}^{+\infty} f(\tau)g(x-\tau)\rm{d}\tau.$ What is the difference if we define a convolution integral as follows: $(f*g)(x) =\int_{-\infty}^{+\infty}…
Ray
  • 321
0
votes
0 answers

Convolution of sign function with itself

How can we calculate the convolution of the following function $(M(f))$ with itself $(M(f) * M(f) )$ $$ M(f)=\begin{cases}\operatorname{sgn}(f) \,,~~~|f|\leq 3w \\ 0 \,,~~~|f|>3w \end{cases}$$ where $$ \operatorname{sgn}(f)= \begin{cases}1 \,,…
user517594