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

learn more… | top users | synonyms

0
votes
1answer
41 views

Inverse Laplace transform and convolution

Suppose we have two functions of $t$, $f(t)$ and $g(t)$. Letting $\mathcal{L}\{f(t)\} = F(s)$ and $\mathcal{L}\{g(t)\} = G(s)$, I know that: $\mathcal{L}\{f(t) \star g(t)\} = F(s) \cdot G(s)$, but ...
1
vote
1answer
54 views

Proving convolution identity

I am trying to prove the following identity: $$\int_0^x(f*g)(y)dy = (\int_0^xf(y)dy)*g(x) = f(x)*(\int_0^xg(y)dy)$$, where $(p*q)(t) = \int_0^tp(x)q(t-x)dx$. I thought that since I already know that ...
1
vote
0answers
23 views

FFT of k*k matrix from FFT of a j*j matrix

FFT of matrix a j by j matrix, A $\begin{bmatrix}1 & 2\\3 & 4\end{bmatrix}$ = $\begin{bmatrix}10 & -2\\-4 & ...
0
votes
1answer
33 views

Sign with Fourier transformation, convolution, periodicity

Let $x(t)$ be the sign with Fourier transformation $$X(\omega)=\delta(\omega)+ \delta(\omega-\pi)+\delta(\omega-5)$$ and let $h(t)=u(t)-u(t-2)$. Is $x(t)$ periodic? Is the convolution of $x(t)$ ...
2
votes
4answers
84 views

Calculating value of integral of convolution using Fourier transform

Calcuate the integral $$I=\int_{-\infty}^\infty\frac{\sin a\omega\sin b\omega}{\omega\cdot \omega}d\omega.$$ First I noticed that $$\mathcal{F}(\mathbb{1}_{[-h,h]})(\omega)=\frac{\sin h ...
2
votes
0answers
24 views

Prove the periodic total variation of f = $\sum_{n=0}^{N-1} |(f*h)[n]|$

Let $\Bbb{C}^N$ be the N-dimensional Euclidean space with its inner product defined as $$ \langle f,g\rangle=\sum_{n=0}^{N-1} f[n]g^*[n],\ \forall f,g \in \Bbb{C}^N$$ where $g^*[n]$ is the complex ...
1
vote
0answers
51 views

uniform convergence and improper integral(convolution)

I want to show that $$\frac{d}{dx}(f*g)=(\frac{d}{dx}f)*g$$ where $f(x)=\frac{1}{\sqrt{x}}e^{-\frac{1}{x}}$, $g(y)$ is continuous and bounded. the convolutions are improper integrals. I'm now here ...
4
votes
2answers
152 views

Solve integral (convolution) equation

Given a function: $u(t) = \exp\left( -\frac{At^2}{1+t}\right),$ $A>0, t>0,$ and an equation: $\frac{d u(t)}{dt} = \int^{t}_0 \phi(t-\tau) u(\tau) d \tau .$ How to find a closed expression for ...
1
vote
1answer
139 views

Convolution of Uniform Distribution and Square of Uniform Distribution

I am trying to find the CDF of $Z=X+Y$ whereby $X$ and $Y$ are random variables. Given that the CDF of Z is: $$F_Z(z)=\int F_X\left(z-y\right)f_Y(y)dy$$ Given that $X$ is uniform distribution over ...
1
vote
1answer
119 views

Random Gaussian variable raised to arbitrary power

Given $x$ that follows a distribution $P(x)=e^{\frac{-x^2}{2\sigma^2}}$ i.e. a random Gaussian variable, can I say anything about the distribution of $x^n$ for fixed $n$? Specifically, is there ever ...
3
votes
1answer
125 views

Discrete Fourier Transform question

Let $R_{M\times N}$ be a space of size $M\times N$. Define the 2D Discrete Fourier Transform of $f\in R_{M\times N}$ to be \begin{equation} ...
3
votes
1answer
65 views

Finding Limits and Its Convolution of Weighted Summation of Random Variables

I am trying to find the CDF of $Z=aX+bY$ whereby $X$ and $Y$ are random variables and $a$ and $b$ are positive integers. Given that the CDF of $Z$ is: $$F_Z(z)=\int ...
2
votes
1answer
252 views

PDF & CDF of a Sum of Weighted Independent Random Variables $Z=aX+bY$

From this question here, I learned that the Cumulative Distribution Function (CDF) of $Z=X+Y$ is: \begin{eqnarray*} F_Z \left( z \right) & = & \int F_X \left( z - y \right) dF_Y \left( y ...
1
vote
0answers
232 views

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

About integrating product of two sinc function using Fourier transform

So the problem is which I think is pretty straight-foward by using Fourier transform and convolution property of two sinc functions and evaluating the convolution at 5. However, I got sinc(t) for ...
1
vote
1answer
59 views

Solve $\int_{0}^{2\pi} f(t) \sin ^2 (t-\theta) dt = g(\theta)$ for unknown function $f$

Let $g(\theta)$ be a known real-valued function with domain $[0, 2\pi]$. Given that: $$\int_{0}^{2\pi} f(t) \sin ^2 (t-\theta) dt = g(\theta)$$ How would I solve for the unknown real-valued function ...
2
votes
1answer
49 views

Comparing Coefficients in Summations

Suppose I have the following equality: $$\sum_{k=0}^{n-a}\sum_{j=0}^{k}\binom{n}{k}\binom{k}{j}\frac{f(a,k)\cdot g(b,n-k)}{n!}=\sum_{k=0}^{n-a}\binom{n}{k}\binom{n-k}{a}\frac{z^k \cdot ...
1
vote
0answers
186 views

distribution of sum of double exponential random variables

I want to find out whether there is a concise expression (i.e. not a convolution) for the distribution of a random variable A which is the sum of $n$ i.i.d. rv's $B_i$, which are themselves double ...
1
vote
0answers
110 views

Holder continuity of the convolution of a Holder continuous function

Let $f(\theta, t)$ be a Holder continuous function for every $t$ on the interval $\theta \in (\alpha,\beta)$. It is known that the application of a singular operator to this function results in ...
0
votes
1answer
71 views

Properties of convolutions w.r.t. continuity and partial differentiability

Is there some good summary of properties of convolutions available out there? I'm interested in continuity and partial differentiability topics, like, when exactly do we have $f*g$ is continuous at ...
1
vote
1answer
68 views

convolution and associativity

Ok Let talk about this,... I am now so confused. 1-$$\mathcal{F}\Big\{c(x-x_0)b(x-x_0)\Big\}=\mathcal{F}\Big\{c(x-x_0)\Big\}\circ\mathcal{F}\Big\{b(x-x_0)\Big\}\\=\Bigg[e^{-2ix_0y}C(y) ...
0
votes
0answers
66 views

What is the distribution of sum of a Gaussian and and 2 r.v. Rayleigh distributed?

Let $Z=X+Y+W$; where $X∼N(0,σ_1^2)$ i.e. a Gaussian random variable and Y and W follow the Rayleigh distribution: $f_w(w)=\frac{w}{σ_2^2} . exp(−\frac{w^2}{2σ_2^2})$, $y\ge0$ What will be the ...
5
votes
1answer
235 views

Number Theoretic Transform (NTT) to speed up multiplications

I recently heard that the Number Theoretic Transform (NTT), which is a specialization of Fast Fourier Transformation (FFT) over the ring modulo an integer, can be used to speed up certain ...
0
votes
2answers
93 views

Convolution sum. Compute $y[n]=x[n]\ast h[n]$

Compute $y[n]=x[n]\ast h[n]$ $x[n]=(-\frac{1}{2})^2u[n-4]$ $h[n]=4^nu[2-n]$ In this question, when I try to calculate the convolution sum. I face with: ...
1
vote
1answer
306 views

Solve 2nd order ordinary differential equation with unit-step driving function by Laplace transforms and convolution theorem. (5.6-42)

Synopsis: Please check my work. I do not have a text "answers to odd problems" for reference as this is an "even" numbered problem. The following documents in good detail the steps taken to solve for ...
1
vote
0answers
37 views

How to sum random variables

Let $Z_t = \psi_t |\lambda Z_{(t-1)} + (1-\lambda)\epsilon_t |$ be a random variable where $\epsilon~N(0,1)$ is a Gaussian distributed number, $Z_0 = z_0$ and $\psi \in [-1,1]$ a random variable, ...
2
votes
2answers
2k views

Convolution of a function with itself

Function $\phi (x)$ is defined as: $$\phi(x) = \begin{cases} 1 & \text{ if } 0 \leq x \leq 1\\0 & \text{otherwise} \end{cases} $$ How do I find the convolution of $\phi(x)$ with itself? I ...
1
vote
0answers
35 views

Convolution of which distribution will give a uniform distribution?

Suppose there are two IID random variables x1 and x2. What should be the distribution of these random variables so that the distribution of x1-x2 is a uniform distribution?
1
vote
1answer
66 views

Solve 2nd order ordinary differential equation by Laplace transforms and convolution of their inverse functions. (5.6-40)

Synopsis: Please check my work. I do not have a text "answers to odd problems" for reference as this is an "even" numbered problem. The following documents in good detail the steps taken to solve for ...
0
votes
1answer
8 views

How to apply convolution non-uniformly?

Suppose I wish to apply Gaussian blur everywhere, except some predefined region How calculate this with formula like below $\int\int I(x,y) g(x-u, y-v) dx dy$ What is $g()$ will be here?
0
votes
0answers
121 views

Sobolev norm of a convolution

Let $\eta$ be a rapidly decaying function such that it is radial and $(\mathscr{F}\eta)(\xi)=1$ for $\vert\xi\vert\leq 1$. (Here $\mathscr{F}$ is the Fourier transform). Let's put ...
1
vote
0answers
52 views

Proof of Convolution Properties

Let u,v, w $\in l_1(Z)$. I need to prove that the following are true: their convolution $u*v$ is also in $l_1(Z)$ if u and v are two probability vectors, then their convolution is also a ...
1
vote
1answer
2k views

Calculate the convolution of the product of two simple functions. (5.6-12)

Synopsis: I cannot duplicate the answer given in a very reputable online symbolic integral calculator as shown in this link ($x$ is $\tau$) although my answer does appear very similar. This tells me ...
0
votes
1answer
107 views

Calculate the inverse Laplace transform by convolution. (5.6-26)

Synopsis: I cannot duplicate the answer in my text although I do get somewhat close. This tells me that my method is correct but I am making another kind of error -- perhaps in my integration? The ...
1
vote
1answer
56 views

Calculate the inverse Laplace transform by convolution. (5.6-25)

Synopsis: I cannot duplicate the answer in my text although I do get somewhat close. This tells me that my method is correct but I am making another kind of error -- perhaps in my integration? The ...
2
votes
1answer
60 views

A general theory of convolution product

in my childhood, I learned about convolution products for function over $\mathbb R$ (1). For quite a while now, I have played with polynomial rings, where also, the product is sometime called a ...
1
vote
1answer
317 views

Calculate the convolution of the product of a unit step function and t. (5.6-14)

Request Please check my work. I am not certain how to calculate the convolution of the unit step function. Given: Find the convolution of $f(t)=t$ and $g(t)=u(t-1)$. $$h(t)=(f*g)(t)=\int_0^t ...
0
votes
1answer
49 views

Calculate the convolution of the product of two sine functions. (5.6-13)

Request: I cannot duplicate the answer in the book although I do get very close. This tells me that my method is correct but I am making another kind of error -- perhaps in my integration? Given: ...
0
votes
1answer
193 views

Calculate the convolution of the product of two identical sine functions. (5.6-7)

Request I am very new to this so please bear with me. I cannot duplicate the answer in the book although I do get very close. This tells me that my method is correct but I am making another kind of ...
1
vote
3answers
69 views

Convolution Product $\sin t *\sin t$ by complex replacement.

I want to compute $$\sin t * \sin t=\int_0^t \sin u \sin (t-u) \, d u.$$ I have already tried complex replacement: $$\int_0^t \sin u \sin (t-u) \, \mathrm d u = Im{\int_0^t e^{iu} e^{i(t-u)}\,d u ...
0
votes
1answer
40 views

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 ...
1
vote
0answers
117 views

Solving a non-linear ODE in which one term is a convolution

Does anyone have any clue of how to solve the following ODE: \begin{align} \frac{F'(t)}{1-F(t)} &= p + (q-w)F(t) + w [F'(u) * e^{-\nu u}](t) \\ \frac{F'(t)}{1-F(t)} &= p + (q-w)F(t) + w ...
2
votes
1answer
212 views

Calculate the convolution of two constants. (5.6-1)

Request I am very new to this so please bear with me. I cannot duplicate the answer in the book. I believe I may be making a methodical error. Please correct it for me. Given: Find the convolution ...
1
vote
1answer
181 views

Multiple self-convolution of rectangular function - integral evaluation

I am trying to find an $n$-multiple convolution of a rectangular function with itself. I have a function $f(x) = 1$ for $0<x<1$, 0 otherwise. I define $$ g_2 (y) = \int_{-\infty}^{\infty} ...
2
votes
0answers
43 views

Proving $\mu\ast K_n\to\mu$

Let $\{K_n\}$ be approximating unit and $\mu\in M(\mathbb{T})$. Show that $\mu\ast K_n\to \mu$ weakly means $$\int f(t)d(\mu\ast K_n)(t)\to\int f(t)d\mu(t)$$ Suppose $\mu\in L^1(\mathbb{T})$, I ...
1
vote
1answer
38 views

What is $f(t) * g(-t)$ (convolution)?

I know that the definition of convolution is the following: $$ f(t) * g(t) = \int_{-\infty}^{\infty} f(\tau) g(t - \tau) \mathrm d \tau $$ Then, which is the correct one between the two: $$ f(t) * ...
0
votes
0answers
316 views

Integral of the product of two Normal distribution CDF (erf)

How do I solve the following? $$ \lim_{x \rightarrow \infty} \int_0^{x} \left[ 1 + \text{erf} \left( \frac{\epsilon - a}{b} \right) \right] \left[ 1 + \text{erf} \left( \frac{\epsilon - c}{d} \right) ...
1
vote
1answer
58 views

Find the convolution of $x(t)*h(t)$

I am studying for an exam and have the following question: $$x(t) = u(t)$$ $$h(t) = [e^{-t}-e^{-2t}]u(t)$$ where u(t) is a unit-step function. I need to find the ...
0
votes
1answer
23 views

Calculate Convolution of a funcion

Given $$f(t)=\mathbb{1}_{[-\frac a 2,\frac a 2]}(t)=\cases{1\qquad t\in[-\frac a 2,\frac a 2]\\0\qquad\text{otherwise}}\quad(0<a<\pi)$$, Calculate $f\ast f$, the convolution on $\mathbb{T}$ ...
3
votes
0answers
69 views

Trouble writing Double Summation

I have the following: ...