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

4
votes
2answers
94 views

Easy way to compute $Pr[\sum_{i=1}^t X_i \geq z]$

We have a set of $t$ independent random variables $X_i \sim \mathrm{Bin}(n_i, p_i)$. We know that $$\mathrm{Pr}[X_i \geq z] = \sum_{j=z}^{\infty} { n_i \choose j } p_i^j (1-p_i)^{n_i -j}.$$ But is ...
0
votes
0answers
21 views

Partial derivative in frequency domain when only time domain function is known

I want to calculate $$ \frac{\partial F_p(X(\omega))}{\partial X(\omega)} $$ So $F_p$ operates in some way on $X(\omega)$ but I know the analytical form only in time domain, represented by $f_p$. ...
1
vote
1answer
62 views

Question about transformations and sums on uniformly distributed random variables.

I'm looking into a few problems as a hobby of mine, and found myself with the following problem: let $X$ be a random variable uniformly distributed on $[0,1]$. What is the probability that after $N$ ...
0
votes
1answer
25 views

Convolution module

I am trying to apply GCC-PHAT algorithm here to process audio files and find delay between them. Im coding using Android and Java with the help of this library, and comparing the results with Matlab. ...
3
votes
1answer
54 views

$L^1$ norm of convolution

Let $f_{\lambda} = \frac{\lambda}{2}e^{-\lambda |x|}$. Prove that $||f_{\lambda} \ast g - g || \to 0$, when $\lambda \to \infty$, where $g \in L^1$
2
votes
0answers
45 views

Expectation and convolution question.

I am learning in an image processing course, and the professor did the following: As part of a derivation, has this: What I do not understand, is how he was able to remove $r(i,j)$ to the ...
1
vote
1answer
21 views

Holder continuity of $\frac{x}{|x|^3} \ast f$ with $f \in C^1_0$ in $\mathbb{R}^3$

Ok, so I need to show that for $f \in C^1_0(\mathbb{R}^3)$ the convolution with $k(x) := \frac{x}{|x|^3}$ is Holder continuous. The exponent doesn't matter much as long as I can bound it using ...
1
vote
1answer
46 views

Prove or disprove: $e^{-nG(x)}$, normalized, is an approximation to the identity for $G(x)$ strictly convex

We are given the sequence of functions $$ \phi_{n} = \frac{e^{-nG(x)}}{\int_{\mathbb{R}}e^{-nG(x)}dx}$$ for a nonnegative, strictly convex function $G$ (that is, $G'' \geq c$ for some $c>0$) that ...
1
vote
0answers
44 views

Laplace transform $y''''+37y''+36y=g(t)$

Hey this problem is making me insane so have at it and let me know what I keep screwing up. Express the solution of the initial value problem in terms of a convolution integral: ...
1
vote
1answer
18 views

if $f$ is in weak $L^p$ and $\phi$ is $C_0^{1}$ then $f \ast \phi$ is in weak $L^p$

Okay, so I'd like to know if what I wrote in the title is true. Suppose that $f \in L^{p,\infty}(\mathbb{R}^n)$ (weak $L^p$ space) and $\phi \in C_0^1(\mathbb{R}^n)$ [or even $C_0^{\infty}$ if it ...
0
votes
0answers
18 views

convolution of 3 uniform random variables

Please help. X,Y,Z are uniformly distributed random variates over the closed interval [3,5] independently/ The sum, S, of any of the two random variates X,Y,Z has a triangular distribution with pdf: ...
1
vote
1answer
21 views

Using convolution to impose differentiablilty.

If I had a function $g$ that was not differentiable at a known point, is it possible to convolute it with say a $C^{\infty}$ function $f$, resulting in a differentiable function? Thanks in advance!
1
vote
0answers
16 views

convolution of three functions of two variables

Give three functions of two variables $a(x,y),b(x,y),c(x,y)$ one can construct the following convolution like integral: $y(x,y) = \int dx' dy' a(x',y')b(x-x',y') c(x-x',y-y')$ which I have a hard ...
0
votes
1answer
42 views

Proof of a corollary about associativity of (differential) convolution operater

I m working on the proof the following corollary for ages... I would appreciate any help!! Cor: Let $h : [0, \infty ) \rightarrow \mathbb{R}$. We define the convolution operator $*$ for the ...
0
votes
0answers
10 views

does convolution with the derivative of sinc give the derivative?

If we convolve a sampled waveform, which is sampled according to the Nyquist rate, with the sampled derivative of the sinc function do we get the sampled derivative of the original waveform? Is this ...
1
vote
0answers
33 views

Deconvolution vs convolution.

This is now a second time I am attempting to ask this very important but simple question here. What I want to know is can you do deconvolution by convolving a signal. It is often stated that, for ...
1
vote
1answer
57 views

convolution of function with itself 4 times

I have to compute the convolution of $ f(t) = \frac{1}{\pi}\frac{1}{t^2 + 1} $ with itself 4 times, i.e. $$ f \star f \star f \star f $$ I slightly doubt that doing it in steps, i.e. taking $f \star ...
4
votes
1answer
66 views

What is the pdf of $Z=X/\max(X,Y)$ with $X,Y$ exponentials of lambda parameter?

Given $X,Y$ 2 independent r.v.'s both distributed as $\exp(λ)$, what is the pdf of $Z=X/\max(X,Y)$?
0
votes
2answers
37 views

estimating $L^p$ norm of $\frac{x}{|x|^3} \ast (-\text{div}_x \ldots)$

I've been having problems with following an argument in a paper I'm reading, I hope someone can help me understand the point. Suppose $f(t,\cdot,\cdot)$ is a $C_0^1 (\mathbb{R}^6)$ function for all ...
0
votes
1answer
51 views

Convolution of ring Delta function

Assume $f(r)=\delta(r-R)$ where $\delta(\cdot)$ is a ring delta function. In other word, $f$ is a circular delta function on a circle with radius $R$. I want to do the convolution of $f$ with itself ...
0
votes
2answers
63 views

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!
0
votes
2answers
71 views

Pdf of $Z=(XY)^{1/2}$. with X,Y independent r.v. with the same distribution (iid) [closed]

Let be $X,Y$ two independent random variables having the same distribution (the following is the density of this distribution) $$f(t)= \frac{1}{t^2} \,\,\, \text{for $t>1$}$$ Calculate the ...
2
votes
2answers
54 views

What's the density of $Z=\max(X,Y)-\min(X,Y)$ with $X,Y$ exponentials of parameter $\lambda$?

Let be $X,Y$ two independent exponential random variables with parameter $\lambda$. What is the pdf of $Z=\max(X,Y)-\min(X,Y)$? Thanks for your help.
1
vote
1answer
52 views

Decay of a Convolution

Let $f, g \in L^1\cap L^\infty(\mathbb{R}^d)$ be probability distributions on $\mathbb{R}^d$, and suppose at large $|x|$, $f$ decays like $|x|^{-\alpha}$ while $g$ decays like $|x|^{-\beta}$, with ...
1
vote
3answers
62 views

Convolution of maximum and minimum of uniform random variables

Let $X_1,\ldots, X_n$ be $n$ independent random variables uniformly distributed on $[0,1]$. Let be $Y=\min(X_i)$ and $Z=\max(X_i) $. Calculate the cdf of $(Y,Z)$ and verify $(Y,Z)$ has independent ...
0
votes
0answers
41 views

Power spectral density of convolution of stochastic processes

I was wondering what it is the result of convolving two WSS processes in terms of power spectral densities. I know that, the output $Y(t)$ of a generic linear time invariant system with impulse ...
1
vote
1answer
103 views

Probability Density of Convolution of Two Random Processes or Variables

Suppose that we have two stationary random processes $x(t)$ and $y(t)$ with probability density functions $f_{x}(x)$ and $f_{y}(y)$ respectively. Now suppose we form: $z(t) = x(t) \ast y(t)$ What is ...
0
votes
2answers
37 views

Convolution, indicator function

I need to calculate $(f*f)(x)$ of $f(x) = 1_{[0,1]}(x)$, which is the indicator function defined with Calculating the integral $(f*f)(x) = \int_{0,}^{x}1_{[0,1]}(t) \cdot1_{[0,1]}(x-t) dt$ gives ...
1
vote
1answer
51 views

Inverse Laplace transform of a given function

1) The Laplace transform of f(t) is $\overline{f}(p)=\frac{1}{p}$ when $f(t)=1$ 2) The Laplace transform of $f(at)$ is $\frac{1}{a}\overline{f}(\frac{p}{a})$ 3) The Laplace transform of the ...
0
votes
1answer
32 views

Fast convolution with striding

I want to convolve two discrete functions $f$ and $g$ using convolution stride size $a$ to get the result as $s_{a, i}$: $$s_{i,a} = \sum_i g_k f_{ai-k}$$ I know that simple convolution with $a=1$ ...
0
votes
0answers
57 views

How is deconvolution done?

This is a purely theoretical and hopefully simple question I would like to get an answer to. So I know that by polarity reversing the impulse response a signal can be deconvolved. Here is a simple ...
0
votes
0answers
43 views

First variation of convolution of two nonlinear functions, how to reexpress $\left[x \delta x * x^2 \right]$?

A new variational principle is presented in this paper: Mixed Convolved Action When trying to derive something like the equation of motion of a Duffing oscillator, I take the following approach: Set ...
0
votes
1answer
39 views

Bound on uniform norm of convolution of $L^p$ functions

This is Proposition 8.8 in Folland's Real Analysis: If $p$ and $q$ are conjugate exponents, $f \in L^P$, and $g \in L^q$, then $f*g(x)$ exists for every $x$, $f*g$ is bounded and uniformly ...
0
votes
0answers
28 views

Intuition for convolution in min-plus algebra

These days I'm looking a bit into min-plus algebra, in function of network calculus. In min-plus algebra, the sum is replaced by the minimum operator and the product is replaced by the sum. For a ...
1
vote
1answer
28 views

Question about mollifiers.

So here is my problem, Let $\rho \in C^\infty (\mathbb{R}^n,R)$ with $\rho\geq 0$, $\rho(x)= 0 \; \forall \|x\|\geq 1$ and $\int_{\mathbb{R}^n}\rho(x)dx=1$. Further, consider the linear map ...
0
votes
1answer
27 views

Differential Question about Laplace/Delta/Convolution

I need help understanding a part of this question. Let $a.) y''+4y = \delta (x)$, $y(0)=y'(0)=0$. and $b.) y'' + 4y = f(x)$, $y(0)=y'(0)=0$ where $f(x)$ is some continuous function of finite ...
1
vote
1answer
44 views

proof that$ L^1 (G)$ is a subspace of $M(G)$

Let G be a locally compact group, and let $M(G)$ be the space of complex Radon measures on G. I identify the function f with the measure $f(x) \rm dx$ . but How do I prove this inclusion?؟ . .
1
vote
2answers
74 views

Solving a differential equation using the laplace transform involving convolution

The problem is the following The thing that puzzles me here is the integral on the right hand side, so: How to take the laplace transform on the right hand side? Any help to get me going would be ...
1
vote
0answers
34 views

Question about the principal value of some integral

So here is my problem, is it possible that $$\int_{[0,1]}f(y)\cot(\pi(x-y))dy= p.v \int_{[0,1]}f(y)\cot(\pi(x-y))dy$$ I see that the left integral is singular for $x=0$ but since I never worked with ...
5
votes
3answers
242 views

Laplace transforms: Convolution

Find $$1*1*1*\cdots*1\quad n\,\,\text{ factors}$$ that is, a function $f(t)=1$ convolution with itself for a total of $n$ factors. Would anyone mind helping me? I have no idea what I should do. ...
1
vote
1answer
193 views

The issue of treating an inverse Fourier transform in terms of a tempered distribution.

Consider the wave equation $$ u_{tt}=\Delta{u} \quad u(x,0)=f(x) \quad u_t(x,0)=g(x) \tag{*} $$ A solution to this equation is given by $$ u(.,t)=f*\partial_t\Phi_t+g*\Phi_t \tag{**} $$ where ...
1
vote
1answer
49 views

convolution -questions

I'm lost, can you help me please. How compute the product convolution between two distributions $T$ and $S$? (we suppose that $T * S$ exist)? How we compute the product convolution between an ...
2
votes
1answer
34 views

Convolution computing

How we can compute the convolution product $$\Big(\sum_{n=0}^{+\infty} \delta_n^{(n)}\Big) \star \Big(\sum_{n=0}^{+\infty} \delta_n\Big)$$ where $\delta$ is Dirac distribution? Thank's for the help
0
votes
0answers
26 views

Corrections and Normalization for Power Spectrum Calculation

So I'm hoping I can get some help. I have a 2d image and need to get the 1d power spectrum. I know the basic steps: take fft, take fft^2 to get power, then take average power in radial bins to get 1d ...
0
votes
1answer
45 views

Differentiation of convolution integral

Following are the piece wise polynomial function for input plasma $$ C_a(t) = \begin{cases}0& t\leq t_d\\ \displaystyle\sum_{n=1}^3\frac{a_n}{t_\max-t_d}(t_-t_d)& t_d\leq t\leq t_\max\\ ...
0
votes
1answer
29 views

Most computationally efficient way to find convolution of a matrix kernel with impulse response?

Let say if we wish to filter an input sequence x[n1, n2, n3] of NxNxN points using an Linear Shift Invariance system with impulse response h[n1, n2, n3], where the filter is a separable sequence, ...
0
votes
0answers
32 views

Convolution of exponential family distributions

Is there a general form for the convolution of two exponential family distributions?
0
votes
1answer
37 views

Proper convolution notation

What would be the correct way to write down the convolution in "star" notation for these two functions; $h(t)$ and $\delta(t-x)$. $\delta$ is the Dirac delta function. The integral notation should ...
2
votes
1answer
56 views

An issue of applying Fubini's theorem in Fourier transform on Schwartz space.

Let $\hat{f}$, $\hat{g}$ be the the Fourier transform of $f$ and $g$ respectively where $f$ and $g$ are the members of the Schwartz space $\scr{S}{(\mathbb{R}^{N})}$. Then in the process of ...
0
votes
0answers
67 views

Combining multiple 2D and 1D convolutions into a single 3D convolution

I have a 3D image (multiple 2D slices) and two kernel images (one 2D kernel and one 1D kernel). And I do the following operations: I convolve each 2D slice (x,y direction) of the 3D image with my 2D ...