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

1
vote
3answers
201 views

Combining two convolution kernels

Is it possible to combine two convolution kernels (convolution in terms of image processing, so it's actually a correlation) into one, so that covnolving the image with the new kernel gives the same ...
-1
votes
0answers
23 views

Convolution Theorem of a product of 3 functions of x

I am trying to evaluate the integral over a product of f(t), g(t) and h(t) using the convolution theorem. $$\int_0^\infty f(t) g(t)h(t) dt$$ So after taking the Laplace of each of f(t) g(t) & h(t) ...
0
votes
1answer
20 views

Deconvolution of two delta functions (solving $y(t) = A x(t-a) + B x(t-b)$)

I would like to calculate $x(t)$, when only $y(t)$ with $y(t) = A x(t-a) + B x(t-b)$ is known. Since this is a linear shift invariant operation (convolution), the inverse relation must be of the ...
1
vote
1answer
30 views

Using dirac delta functions to get $h(t)$ that satisfies $[u(t+1/2)-u(t-1/2)] \ast h(t) = [u(t+6)-u(t+2)]$ where $u(t)$ is unit-step function

Using dirac delta functions, how does one get $h(t)$ that satisfies $[u(t+1/2)-u(t-1/2)] \ast h(t) = [u(t+6)-u(t+2)]$ where $u(t)$ is unit(heaviside)-step function and $\ast$ is convolution?
1
vote
2answers
35 views

convolution of $\delta(t+4) \ast \delta(t-1)$?

How does one solve convolution of $\delta(t+4) \ast \delta(t-1)$ where $\delta$ is dirac delta function? In ordinary function convolution, tricks are obvious but does dirac delta function share the ...
5
votes
1answer
174 views

Proof of Faà di Bruno's formula using a convolution identity for Bell polynomials?

I have noticed there is an identity for Bell polynomials that can apply of Faà di Bruno's formula. This is a convolution identity that states: $$ (x \ast y)_n = \sum_{j=1}^{n-1} {n \choose j} x_j ...
1
vote
1answer
29 views

Laplace transform convolution

$x(t) = cos(3πt)$ h(t) = $\exp(-2t)u(t)$ Find y(t) = x(t) * h(t) (ie convolution) Y(s) = X(s)H(s) and then take inverse laplace tranform of Y(s) $ L(x(t)) = \frac{s}{s^2+9π^2} $ $ L(h(t)) = ...
0
votes
1answer
167 views

Matlab: Impulse response of linear time invariable (LTI) sine-signal

I'm preparing for a lab in a Signals and Systems course in my university, 5th semester. I've found old exercise material from the class and since I know some Matlab and have dealt with LTI systems ...
1
vote
2answers
50 views

Convolution with delta function

I am merely looking for the result of the convolution of a function and a delta function. I know there is some sort of identity but I can't seem to find it. $\int_{-\infty}^{\infty} ...
0
votes
0answers
31 views

Calculating the probability mass function of the sum of two independent, non-similar, geometric random variables using convolution

Given two independent geometric random variables (where $p_1,p_2 \in [0,1]$): $$\mathbf{X_1} \sim \text{geometric}(p_1)$$ $$\mathbf{X_2} \sim \text{geometric}(p_2)$$ I want to find the probability ...
3
votes
3answers
242 views

convolution of characteristic functions

Suppose $A$ and $B$ are measurable subsets of $\mathbb{R}$ of finite positive measure. Show that the convolution $\chi_A*\chi_B$ is continuous and not identically $0$. Use this to prove that $A+B$ ...
2
votes
1answer
37 views

Partial derivative of convolution

I have a convolution: $$g(x,\alpha) = \int_D \phi(t)f(x-t,\alpha)dt,$$ where $D$ is compact. I need to calculate $\frac{\partial}{\partial \alpha}g(x,\alpha)$. Under what conditions: ...
0
votes
0answers
23 views

Convolution integral and inversion from Laplace space.

I am stuck with the following problem: I have in Laplace space: $\bar{f}=\frac{1}{s+b\sqrt{s}}s^{a-1/2}$ $...1$ I want to invert it. I used the Duhamell's Principle to get the ...
1
vote
2answers
29 views

Reference for “Approximation of identity” of a convolution

I need a textbook reference for the "Approximation of identity" of a convolution: http://en.wikipedia.org/wiki/Mollifier#Properties I would appreciate any pointers. The wikipedia article refers to ...
1
vote
0answers
42 views

Maximum of a convolution

I have a function $f:{\mathbb R}\rightarrow {\mathbb R}_+$ which has a unique maximum at $x=0$. $f$ can be symmetric or asymmetric. I am interested on the mollified-f function ...
0
votes
0answers
38 views

Convolution of a Dirac impulse with a periodic signal

I have to do a convolution of a periodic signal with a Dirac impulse. $\quad \quad x(t)=\sin(π\, t)(u(t)−u(t−2))$ $\quad \quad h(t)=u(t−1)−u(t−3)$ The first is a periodic signal that intersects the ...
2
votes
0answers
29 views

Help proving this Convolution Integral:

Can someone give me the steps for proving the following integral: ...
3
votes
3answers
125 views

Entropy of convolution of measures

Let $G$ be a countable, discrete group, and let $\mu_1,\mu_2$ be probability measures on the group $G$. We define the entropy of $\mu_i$ as $H(\mu_i)=\sum\limits_{g \in G}-\mu_i(g)\log(\mu_i(g))$ ...
0
votes
1answer
68 views

How to use matlab to a simple convolution problem (a convolution of the solution of the diffusion equation with continuous sources)?

I assume this is a simple problem, but since I don't have a strong maths background, I have trouble to implement this in matlab. Could anyone help me with it? Many thanks! The concentration of a ...
0
votes
1answer
25 views

Random Distance on Torus

Let $U=(X_U, Y_U)$ and $V=(X_V, Y_V)$ be two independent random points in $[0,1] \times [0,1]$, where each possible position is equally likely. Now I am interested in the probability that these two ...
0
votes
0answers
25 views

Spherical harmonics and convolutions on $S^3$

Thinking of Hopf fibration of $S^3$ I got these two questions: Do $S^3$ spherical harmonics have a simpler expression in the Hopf coordinates? In $S^2$ we can convolve only with zonal functions. It ...
0
votes
1answer
51 views

Calculating a limit of integrals

I am having a problem with the following exercise: Show that for every bounded borelian function $\varphi : \mathbb{R} \rightarrow \mathbb{R}$, $\underset{n}{lim} \frac{n}{\sqrt{2\pi}} ...
0
votes
0answers
39 views

Using Convolution to find density of sum of non-independent normal densities

$X_1 \sim N(\mu_1, \sigma_1^2)$ and $X_2 \sim N(\mu_2, \sigma_2^2)$. The $X_i's$ are not independent. Let $Y = X_1$ + $X_2$. Then, $ \begin{align*} f_Y(y) &= \int_{0}^{y} ...
1
vote
0answers
15 views

Giving a bound for |f(x) \star \phi_k(x) -f(x)|

Here is the problem: Let $\phi(x) \in S$, where $S$ is the Schwartz class, such that $\displaystyle\dfrac{1}{\sqrt{2\pi}}\int_{\mathbb{R}} \phi=1$. Also, for some $N\in\mathbb{N}$, ...
2
votes
1answer
42 views

Differentiability of the convolution $\int_0^tf(t-s)g(s)\;ds$

Given two continuously differentiable functions $f,g:[0,\infty)\to\mathbb{R}$. I want to know what we can tell about the differentiability of $$(f\ast g)(t)=\int_0^tf(t-s)g(s)\;ds$$ Especially, why ...
0
votes
1answer
55 views

Writing a function in terms of the rect and delta functions.

Say I have a function that is equal to 1 at two unit area squares. One is centered at $(-3,0)$ and the other at $(3,0)$. I am trying to find a formula for this function using only the rect function ...
1
vote
0answers
40 views

2D convolution: how to eyeball it?

I have a question of doing simple convolution in 2d by just "eye-balling" it without doing the actual computation. In 1D discrete time, when we have a simple input ...
1
vote
1answer
93 views

Convolution of cosine with exponential

As part of an exercise, I'm trying to find the output of a cosine wave entering a low-pass filter by using a convolution integral. The impulse response of the filter is $h(t) = ...
1
vote
1answer
37 views

Convolution integral identity proof

How can one show that $$ f * g = t^{m+n+1} \int_0^1 u^m(1-u)^n du $$ where $f(t) = t^m$, $g(t) = t^n$ and $$f*g = \int_0^t f(\tau)g(t-\tau)d\tau = \int_0^t f(t-\tau)g(\tau)d\tau $$ I tried with the ...
0
votes
1answer
36 views

Find convolution of u[n]-u[n-2] and u[n]-u[n-2]

Question: Find convolution of $u[n]-u[n-2]$ and $u[n]-u[n-2]$ I have found that $u[n]\cdot u[n]=n$, $u[n]\cdot u[n-2]=n-2$, $u[n-2]\cdot u[n-2]=n-4$ Use linear property, my answer is: ...
0
votes
0answers
9 views

Approximation of $C^1$ by $C^1_b$

Can we approximate a function which is $C^1$ with functions that are $C^1$ with bounded first derivative? Thank you in advance.
0
votes
3answers
405 views

How to find the impulse response with input and output given?

The Question: A CT signal x(t), which is non-zero only over the time interval, t = [-2,3] is applied to an LTIC system with impulse response h(t). The output y(t) is observed to be non-zero only over ...
2
votes
0answers
288 views

Convolution of two Gaussians or two sinc functions using direct integration

I tried to solve the following to problems from Gaskil's book Linear Systems, Fourier Transforms, and Optics. But I'm struggling to get the right results. My experience with calculating convolutions ...
4
votes
0answers
57 views

Finding convolution identites

Suppose I have the following definition: $$\frac{x^2/2!}{e^x-1-x}=\sum_{k=0}^{\infty}A_k\frac{x^k}{k!}$$ I want to find a convolution identity for these coefficients $A_k$, but I've never studied ...
0
votes
1answer
23 views

Is it possible to find a solution to this integral equation?

I have an integral equation of the following form: $y(t)=\lambda x(t) + x(t)\int_{-\infty}^{\infty}K(t,s)x(s)ds$ I haven't been able to find any discussion online of integral equations with the ...
0
votes
1answer
46 views

Mollification of $L^{\infty}$ functions

We know when $1\leq p<\infty$ , the mollification function $f^{\epsilon}=\phi_{\epsilon}*f$ for $L^{p}(R^n)$ functions converge to $f$ in $L^{p}$ norm, when $p=\infty$ it might be wrong. But who ...
-1
votes
1answer
119 views

Convolution theorem - proof

I'm trying to understand a proof of convolution theorem given here: http://www-structmed.cimr.cam.ac.uk/Course/Convolution/convolution.html In section named "Proof of second statement of convolution ...
2
votes
0answers
78 views

Inverse Fast Fourier Transform to find the voltage across a capacitor of a RC circut

Fourier transform of a RC circuit The following example of a RC circuit describes the use of the fourier transform in order to receive the output voltage across the capacitor. My questions ...
2
votes
1answer
35 views

Finding $\int_{-\infty}^\infty |f\ast f'|^2(x)\,dx$ using Plancherel’s theorem

Suppose $G(\mathbb R)\ni f(x),\mathcal{F}[f](\omega)=\frac{1}{1+|w|^3}$ find the value of $$\int_{-\infty}^\infty |f\ast f'|^2(x)\,dx$$ I thought using Plancherel’s theorem \begin{align} ...
0
votes
1answer
50 views

Convolution/Deconvolution $\stackrel{?}{=}$ Coding/Decoding

In a strict mathematical sens, can a convolution/deconvolution be equivalent to a coding/decoding process ? I just got the remark from a reviewer that it's strictly different, it's a little surprising ...
1
vote
1answer
55 views

Differential equation with fourier transform and convolution

We have differential equation $3s(t)-2s''(t)=r(t)\,$ and $s(t)$ is convolution $s=g*r\,$ where $g(t)=ae^{-b\left | t \right |}\,$ $\\a,b\in\mathbb R+$ Solve constans a and b. I tried to solve ...
1
vote
0answers
43 views

Sort of Convolution

I was wondering if the following convolution I am considering already has a name or well-studied. Thanks for your help. If the condition of the positive radius of convergence is not enough, then I ...
1
vote
0answers
42 views

Evaluating convoluted integrals of complex exponentional and rational

I want to evaluate the following integral: \begin{equation} f_{abcd}(t) = \int_{-\infty}^{\infty}d\lambda\int_0^{t-\lambda} d\tau \frac{e^{i a \tau}}{ (b+i \tau)^{5/2} } \int_0^{t-\lambda} d\tau ...
1
vote
0answers
40 views

L^2 space convolution inequality

How do you use Young's Inequality, and all these convolution formulae to prove the following inequality $$||f*g||^2_{L^2(\mathbb{T})}\leq ||f*f||_{L^2(\mathbb{T})}||g*g||_{L^2(\mathbb{T})}$$ where ...
0
votes
1answer
27 views

Convolution Case

The * denotes convolution and u[n] as the heaviside function. $x[n]= u[n]α^n$ Determine a sequence $h[n]$ such that-: $x[n]∗h[n]=α^n(u[n+2]−u[n−2])$ I am trying this problem for quite awhile now. ...
0
votes
1answer
43 views

Uncertain with piecewise result for convolution integral

I have two equations $$x(t) = u(t) - 2u(t-2) + u(t-5)$$ $$h(t) = e^{2t}u(1-t)$$ where $u(t)$ is the unit step function. I'm attempting to find the convolution of the two: $$y(t) = h(t)*x(t)$$ I ...
2
votes
2answers
85 views

Integration of dirac function explanation

I have a problem that need your help. I have a gray image. We denotes $I(x)$ is gray level of a pixel in the image and $f(z)$ is a function of $z$(ie: histogram function...)-where $z$ is the set of ...
1
vote
1answer
70 views

Convolution: $ f (-)*g = g(-)* f$ does this mean both $f$ and $g$ have to be even functions?

Assuming $f$ and $g$ are different functions, does $ f (-)*g = g(-)* f$ mean both $f$ and $g$ have to be even functions? In fact, this is equivalent to $f\star g = g \star f$ (i.e., cross-correlation ...
1
vote
2answers
32 views

convolution problem given $h(x)=1/2$ for $0<x<2$ and $0$ otherwise

I have a convolution problem in the form $$g(x)= \int_{-\infty}^\infty h(y)h(x-y)\,dy$$ where they give me the function $h(x)=1/2$ for $0<x<2$ and $0$ otherwise. I have never done a ...
1
vote
2answers
38 views

Computing a messy convolution

Consider the functions $$ x(t) = u(t - \frac{1}{2}) - u(t - \frac{3}{2}) $$ and $$ h(t) = tu(t) $$ where $u(t) = 1$ if $t \geq 0$ and $u(t) = 0$ if $t < 0$. I'm trying to compute $$ (x*h)(t) ...