# Tagged Questions

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.

19 views

### Convolution of probabilities

It is a well known fact that for a random variable $Z=Y_1+Y_2+...+Y_n$ where $Y_i$ are independently distributed then the probability density function of $Z$ is the convolution of the density ...
28 views

### An inverse Laplace transform I

While viewing the problem "Find the inverse Laplace transform" the solution given by Amir Alizadeh can be reformulated into the form \begin{align} \mathcal{L}^{-1}\left\{ \frac{s \, (a - f(s))}{s-b} ...
24 views

### Convolution of a gabor function and gaussian noise?

I am convolving the same image with a 2D Gabor over different gaussian noise masks that are generated in every trial. The convolution naturally takes time, is there any way to speed up the process by ...
45 views

74 views
+50

### What plays the role of the identity for the generalized convolution associated to the Fourier-Bessel transform?

In traditional Fourier theory, the Dirac delta plays the role of an "identity" for the $L^1$ algebra with respect to the usual convolution. The convolution is traditionally built out of group ...
83 views

Given $p\in\mathbb{Q}[x]$, we define the weigth of $p$ as: $$W(p) = \#\{n\in\mathbb{N}: [x^n]\,p(x)\neq 0\}$$ i.e. as the number of non-zero terms. By playing a bit with the Taylor series of ...
61 views

### Integrability of Maximal Convolution Operator

Let $f\in L^{\infty}(\mathbb{R}^{n})$ be supported in the unit ball and have mean zero. Let $\phi\in L^{1}(\mathbb{R}^{n})\cap C^{\alpha}(\mathbb{R}^{n})$ be a Holder continuous function with exponent ...
112 views

### Reconciling two intuitions about convolution

There are two intuitive things convolution does. In the time domain, it represents the distribution of the sum of two independent random variables. In the frequency domain, it's just multiplication. ...
57 views

### Trellis Diagram - Viterbi decoding

I have the trellis diagram below which is used as Viterbi decoder. The coded message is the sequence of bits at the bottom of the picture. My question is this. t=0:The decoder starts from state 00 ...
17 views

### Translations AND dilations of infinite series

Sometimes, when working with infinite series, it's useful to add "dilated" or "translated" versions of the infinite series, term by term, back to the original. There are ways of making this rigorous ...
47 views

10 views

### how to express separable 2D convolution using simple properties?

I have two 2D sequence $x(n_1,n_2)=f(n_1)g(n_2)$ and $y(n_1,n_2)$. How can I express this convolution x(n_1,n_2)*y(n_1,n_2)=(f(n_1)g(n_2))*y(n_1,n_2)=(f(n_1)*y(n_1,n_2))*(g(n_2)) ...
20 views

32 views

### Convolution with one of the variables is mixed and the other continuous

Suppose $X$ and $Y$ are independent random variables with CDF $F$ and $G$ and nonnegative support. If $X$ has a point mass $p$ at $0$ and otherwise some "density" $f$ (that is, ...
23 views

### Integration of convolution

I'm trying to solve the following equation $$\int\limits_{-\infty}^t \,(f\ast g)(t')dt'.$$ $f$ could be a kind of $\delta$-function: $f(t) = \delta(t)$ but should not be limited to be one. $g$ is ...
27 views

### Simple case of Young's inequality

I have a question concerning Young's inequality stated as follows: $||a∗b||_{ℓ_q}≤||a||_{\ell_1}||b||_{ℓ_q},~~~~ 1≤q≤∞$. Here you can find something on $\ell_q\big(\mathbb{Z}\big)$: Young's ...
45 views

### When is convolution associative?

Convolution is associative on e.g. integrable function on $\mathbb{R},$ but not on distributions. What about the convolution of measures on an unimodular group $G$?
23 views

### A convolution equation with two unknowns

I consider the following convolution-type equation with two unknowns $f_1$, $f_2$: $$a_1 * f_1 + a_2 * f_2 = 0,$$ where $a_1$, $a_2 \in L^1(\mathbb R)$ and $*$ is the ordinary convolution. This ...
67 views

### Reversing results for sums of independent variables

Please let me use a specific example to illustrate the general title above. (1) It is well known that if $X$ and $Y$ are independent and $X,Y\sim N(0,1)$ then $$Z\equiv X^2+Y^2\sim\chi_2^2$$ where ...
27 views

### On the convolution of $f(x)=\sin x/x$ and $g(x)=1-|x|$

I am having trouble with computing the convolution of $f(x)=\sin x/x$ and: $$g(x)=\begin{cases} 1-|x|,& -1 \leq x \leq 1 \\ 0, & x \notin [-1,1] \end{cases}$$ I ...
19 views

### 1D FFT on rotated image column by column

I am facing a problem: performing 1D FFT on a rotated column by column on a rotated image, described as following: Original Image: Rotated Image: What I have: original image convolution ...