All Questions
Tagged with fourier-transform convolution
20 questions
6
votes
1
answer
343
views
Integral convolution equation $\int_{B_n(R) } e^{- \| x - t\|} d\nu(t) = e^{- \|x \|^2/2}$ on $x \in B_n(R)$. Find measure $\nu$
Let $B_n(R)$ denote the $n$ ball centered at zero with radius $R$. We are interested in the following integral equation: given $R>0$ and $\lambda>0$, let
\begin{align}
\int_{B_n(R)} e^{- \...
- 671
0
votes
0
answers
23
views
Is there a classification of 2D projective convolution kernels?
Is there any classification of all distributions on $\mathbb{R}^2$ such that they are equal to the convolution with themselves? i.e. given a distribution $\gamma$ under which conditions
$$ \gamma\star\...
1
vote
0
answers
86
views
Fourier transform relation for spherical convolution
Let $f$ and $g$ be two functions defined over the 2d sphere $\mathbb{S}^2$.
The convolution between $f$ and $g$ is defined as a function $f * g$ over the space $SO(3)$ of 3d rotations as
$$(f*g)(R) = \...
- 2,306
1
vote
0
answers
69
views
Is there an generalisation of convolution theorem to integral transforms
Basic convolutions can be computed efficiently by taking fourier transforms and applying the convolution theorem. Is there something analogous for a more general transform, where we have a varying ...
1
vote
1
answer
116
views
Examining the Hilbert transform of functions over the positive real line
$\DeclareMathOperator\supp{supp}$Let $H:L^{2}(\mathbb{R})\to L^{2}(\mathbb{R})$ be the Hilbert transform. Let suppose we have a compaclty supported function $f \in L^{2}(\mathbb{R})$ such that $\supp(...
- 424
0
votes
0
answers
205
views
Relationship between Fourier inversion theorem and convergence of "nested" Fourier series representations of $f(x)$
$\DeclareMathOperator\erf{erf}\DeclareMathOperator\sech{sech}\DeclareMathOperator\sgn{sgn}\DeclareMathOperator\sinc{sinc}$This is a cross-post of a question I posted on MSE a couple of weeks ago which ...
- 1,126
5
votes
1
answer
508
views
Recent progress restriction conjecture - Problem 2.7 (Terence Tao lecture notes)
I've been tackling the following problem for some time,
Problem 2.7. (a) Let $S:=\left\{(x, y) \in \mathbf{R}_{+} \times \mathbf{R}_{+}: x^2+y^2=1\right\}$ be a quarter-circle. Let $R \geq 1$, and ...
7
votes
2
answers
1k
views
What is the difference (if any) between "fourier transform" and "SO(3) fourier transform"?
What is the difference (if any) between "fourier transform" and "SO(3) fourier transform"?
I searched on Google but couldn't find a satisfiable answer.
Thanks in advance :)
- 81
4
votes
1
answer
366
views
2-Wasserstein metric on convolution of probability distributions
I have two related questions. Let $\mu$ and $\nu$ be two distinct probability measures on $\mathbb{R}^n$ with finite second moments, and $W_2(\cdot,\cdot)$ be the $2$-Wasserstein metric. The question ...
- 161
1
vote
0
answers
278
views
Vector convolution?
I am working on a research problem which leads to the following optimization problem:
\begin{equation}
\hat{M} = \operatorname*{arg\,max}_M \Bigl\lVert\sum_{k=0}^{M-1} {\mathbf y}_k \exp\left(-j 2\pi ...
- 273
3
votes
0
answers
320
views
Does convolution by a Schwartz function preserve symbol classes?
I am working on a problem involving pseudodifferential operators, and I need a property of the operator "convolution by a Schwartz function". I apologize in advance if the question is ...
- 395
3
votes
1
answer
2k
views
Deconvolution using the discrete Fourier transform
Summary: From discrete convolution theorem, it is understandable that we need 2N-1 point DFT of both sequences in order to avoid circular convolution. If we need to do deconvolution of a given ...
- 879
1
vote
1
answer
474
views
Convolution, Fourier transforms, and area preservation [closed]
Consider the convolution of two functions, f * g. And let us assume, for practicality, some example case where an integral of f or g can be interpreted as the "area under the curve" (or the ...
- 111
0
votes
0
answers
129
views
Characterization of convolution operators via the Fourier transform
Let $\mathcal{L}$ be a linear and continuous operator from the space of tempered distributions $\mathcal{S}'(\mathbb{R})$ to itself. The Fourier transform of a tempered distribution $f$ is denoted by $...
- 2,306
2
votes
0
answers
74
views
Particular Ehrenpreis factorization for covariance function
Let $f:\mathbb{R}^d\to\mathbb{R}$ be a smooth compactly supported covariance function of a stationary random fields (hence positive definite).
Is there a compactly supported function $g:\mathbb{R}^d\...
- 321
1
vote
1
answer
160
views
Wavelet momentum identity
I am reading an article on wavelet connection coefficients (G. Beylkin, "On the representation of operators in bases of compactly supported wavelets", 1992 (MSN)) and I came across Equation (3.31):
\...
3
votes
1
answer
423
views
Is there (fast) fourier transform for vector convolution?
Given a list of variables $u_1,\dots,u_m\in\mathbb R$ and $v_1,\dots,v_n\in\mathbb R$ the standard convolution is defined
$$U*V(t)={\sum_{i}} u_iv_{t-i}.$$
Given a list of vectors $u_1,\dots,u_m\in\...
- 13.9k
12
votes
1
answer
562
views
Fast convolution of sparse functions
Let $F:\mathbb{R}\to \mathbb{Z}$ be a step function with at most $k$ discontinuities, at given rationals $a_1<a_2<\dotsc<a_k$. Let $g:\mathbb{R}\to \mathbb{Z}$ be given as a linear ...
- 20.2k
3
votes
1
answer
77
views
Level sums, displacements: how to determine them efficiently?
Let $R =\mathbb{Z}/N \mathbb{Z}$. Let $f:R\to \mathbb{R}$,
$\rho:R\to \lbrack 0,1\rbrack$. We assume that it takes trivial time to compute any given value $f(m)$ or $\rho(m)$.
Define $$S(\delta,m) = ...
- 20.2k
1
vote
1
answer
86
views
Subquadratic multiplication of probability mass functions (with log-convolution?)
We are currently looking for a fast, i.e. subquadratic, algorithm for the following equation:
$z_m = \sum_{i,j :\, (i \cdot j) = m} x_i \cdot y_j$.
That is, we are given two finite input vectors $x$ ...
- 13