2
votes
1answer
24 views

convolution of compactly supported continuous function with schwartz class function is again a Schwartz class function?

Suppose $f$ is continuous function on $\mathbb R$ with compact support; and $g\in \mathcal{S}(\mathbb R),$ (Schwartz space) My Question is: Can we expect $f\ast g \in \mathcal{S(\mathbb R)}$ ? ...
0
votes
0answers
10 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
0answers
7 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

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
1answer
24 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
20 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
24 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, ...
2
votes
1answer
50 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 ...
1
vote
0answers
26 views

Relation between Dirichlet convolution and Bell series and convolution of functions and the Fourier transform?

We define the Dirichlet convolution of two arithmetical functions $a,b:\mathbb{N}\to\mathbb{C}$ to be $$ (a*b)(n)=\sum_{d\mid n}a(d)b\left(\frac{n}{d}\right). $$ Given a prime $p$, we define the Bell ...
12
votes
5answers
784 views

Definition of convolution?

Why do we use $x - y$ rather than $x + y$ in the definition of the convolution? Is it just convention? (If we are thinking of convolutions as weighted averages, for instance against "good kernels," it ...
1
vote
2answers
73 views

Fourier transform of function

What is Fourier transform of $$f(x)=\frac{e^{-|x|}}{\sqrt{|x|}}?$$ I tried to calculate it using $$F(e^{-|x|})=\sqrt{\frac{\pi}{2}}e^{-|a|}$$ and $$F(\frac{1}{\sqrt{|x|}})=\frac{1}{\sqrt{|a|}}$$ and ...
2
votes
1answer
142 views

$g, f, \hat {f} \in L^{1}(\mathbb R)\cap L^{2}(\mathbb R) \cap C_{0}(\mathbb R) \implies \widehat{(fg)}= \hat{f} \ast \hat{g} ? $

Let $f, g\in L^{1}(\mathbb R)$ and it Fourier transform of $f$, $\hat{f} (y) = \int _ {\mathbb R} f(x) e^{-2\pi i x \cdot y} dx, \ (y\in \mathbb R)$ and the convolution of $f $ and $g$; $f\ast g ...
2
votes
2answers
61 views

How can this integral be rewritten with convolutions?

I've got $f:\mathbb{R}\rightarrow\mathbb{R}$ bounded and I'm trying to write `$\mathtt{f}$,' a discrete version of $f$, where each element in the domain takes on the average of the corresponding ...
0
votes
0answers
32 views

Require help with the convolution of two complex conjugates

I need to find the convolution of the following two functions: When rationalizing the denominator, the numerators become complex conjugates of each other. I have tried obtaining the Fourier ...
0
votes
1answer
61 views

Convolution of two sums (fourier transform)

This question is from the book "Advanced Engineering Mathematics" by Stroud. I can't seem to get the required answer for this. I've derived the two Fourier transform equations for them. . U and ...
2
votes
0answers
87 views

Need help with the convolution of two complex functions

Could someone start me off with how to find the convolution of these two functions? Using the normal equation for convolution seems impossible as a common overlap interval is required for ...
6
votes
1answer
139 views

Extend a function by convolution

Let $f \in \mathcal{C}^{\infty}(\mathbb{R})$ be a compactly supported function ($supp(f)\Subset\mathbb{R})$. I am wondering about the existence of a $g \in L^p(\mathbb{R})$, for some $p$, such that ...
0
votes
0answers
30 views

Thinking about a convolution on the circle as a convolution on the real line

I hope my question is not too vague. Let $f$ and $g$ be (smooth, say) real-valued functions on the circle. Let $f*g$ denote the standard $L^2$ convolution on the circle. Question: is it possible to ...
1
vote
1answer
44 views

Interesting equation in L^1

Consider $L^{1}(T) = \{ f : R \rightarrow C \text{ with period 1 and } \int_{0}^{1} |f (x)| \ dx < \infty\}$. For $f,g \in L^{1}(T)$ the convolution is given by $(f * g)(x)= ...
4
votes
1answer
44 views

Can FFT be adapted for deconvolution of non-periodic functions?

Can a non-periodic function be padded at the boundaries and deconvolved with inverse FFT? Since a Toeplitz matrix can be embedded in a circulant matrix to perform the deconvolution, is there an ...
0
votes
0answers
17 views

Convolution of an image with a kernel that is a product of two functions

Suppose that $G(i,j)$ is a Gaussian decay function on the distance between points $i$ and $j$ of an image. In addition, $D(i,j)$ is the difference between the VALUES of the image at those points. ...
2
votes
1answer
116 views

Fourier transform of convolution for $L^2$ functions

If $f,g\in L^1(\mathbb{R})$, it is not hard to show by definition that $$(\hat{f\ast g)}(t)=\hat{f}(t)\hat{g}(t).$$ But what about if $f,g\in L^2(\mathbb{R})$? The Fourier transform on ...
0
votes
1answer
36 views

Fourier transform of powers of a function

Assume one has real valued functions $f(x)$ and $g(x)$ that belong to the Schwartz space. I know that the Fourier transforms of $f^3(x)$ and $f^2(x)g(x)$ can be expressed straightforward in terms of ...
2
votes
0answers
44 views

Inverse Fourier transform to get convolution

Consider the equation $$\frac{\partial u}{\partial t}=\frac{\partial^2 u}{\partial x^2} + a\frac{\partial u}{\partial x}$$ for a function $u(x,t)$ with initial value $u(x,0)=f(x).$ Let ...
1
vote
1answer
61 views

Finding an ideal low pass filter convolution kernel

Let $f \in L^2[-\pi,\pi] $ and let: $$f = \sum_{k=-\infty}^{\infty}\hat{f}(k)e^{ikx}$$ the Fourier expansion of $f$. I want to find a convoultion kernel $g_N$ so that: ...
0
votes
0answers
110 views

Trying to figure out Fourier transform of {(0.5^n)(u(n))

I'm working in a signals class for continuous signals, and we have this problem shown above. I have tried using this function f_1 X f_2 = F_1 * F_2, where I'm ...
1
vote
2answers
47 views

What is the name of this function similar to convolution?

The functions seems to be very near convolution function, but the only difference is that you integrate by $du$ in convolution, in contrast to $ds$ in this example: $g(t,u) ...
0
votes
1answer
30 views

How to choose a phase for the deconvolution of an autocorrelation?

Say I have a function, $C=C\left(x\right)$, whose fourier transform is denoted by $c=c\left(k\right)$, i.e. $C\left(x\right)=\sum_{k=-\infty}^{\infty}c\left(k\right)\chi\left(x\right)$, where ...
1
vote
1answer
67 views

Norm of convolution of $n$ Gaussians

If $$f(x)=e^{-(\pi x)^2}$$ and $$\psi_n(x)=(f* f*\dots*f)(x)$$ ($n$ times convolution). Show that $$\lVert \psi_n(x)\rVert = 1$$ (norm in $L^1(\mathbb{R})$). I've tried using the Fourier ...
2
votes
1answer
815 views

Is there an elementary proof of the convolution theorem?

Is there a way, without using much extra theory (other than the basic ideas used in textbooks deriving the Fourier transform for the first time, and ideally just using general theorems about ...
0
votes
0answers
42 views

Is there an expansion for element-wise scaled convolution?

If $x = a\cdot b$ is used to indicate $x_i = a_i\cdot b_i$, $y = a / b$ denotes $y_i = a_i / b_i$, and $a*b$ denotes convolution, then is there a simplification for this expression: $$ ...
4
votes
1answer
118 views

Is there a way to do this with fast convolution?

If you could please offer any advice, this puzzle is driving me mad: I've come across a problem that is trivial to compute in $\mathcal{O}(m^2)$ operations, but which very closely resembles a ...
0
votes
1answer
106 views

Deconvolution of a convolution product with $Ax\ /\ (x^2+l^2)^{3/2}$

This is not a homework, and I have no idea whether it could be one. It is only a request for help, as I do not have any experience using Fourier transform. The origin of the problem is from physics. ...
2
votes
1answer
129 views

Convoluted Lorentzian and Fourier Transformation

To describe a measurement, I have to calculate the convolution of three functions $f,g,h$: $f(x)=\frac{1}{(W/2)^2+x^2} \, , W>0$ $g(x)=e^{\beta x} \frac{(\beta x-2)e^{\beta x}+\beta ...
0
votes
1answer
252 views

Fourier Transform for a Convolution

Alright, so I am using the Convolution property of Fourier Transforms to find a function $f(x)$. So the obvious equation: $h(x) = f(x) \ast g(x)$. Definitions: $$g(x)=Rect\left[\frac x w ...
1
vote
0answers
148 views

Convolution property in terms of fft (matlab)

I am working on some signal processing and I have the following data: ...
1
vote
1answer
306 views

Convolution of distributions.

We are given with distributions $f,g \in D'(\Bbb R)$. If $suppf\subset (-\infty,a)$ and $supp(g)\subset(b,\infty)$ then prove that $f*g$ is well defined distribution. where $a$ and $b$ are real ...
3
votes
2answers
100 views

Problem of convolution.

If we are given with a polynomial $\mathcal P$ and a compactly supported distribution $g$. Can we prove that their convolution will be a polynomial again?
1
vote
0answers
119 views

Fourier transform of convolution in a finite range

Can anyone help me evaluate the Fourier transform of of the following function, $t \in \mathbb{R}$, $\lambda \in \mathbb{C}$, $g:\mathbb{R} \rightarrow \mathbb{R}$, $f(t) = \int_{t_0}^t ...
2
votes
1answer
444 views

What will be the support of the convolution of two test functions.

If $g\in C^{\infty}_c$ defined on $\Bbb R^n$ and K is the support of function $g$. I want to find the support of $g_\epsilon$. Where $g_\epsilon$ is regularization of $g$. Regularization of $g$ is ...
2
votes
1answer
76 views

Fourier analysis exercise

I need a hand with this question: If $f\in{L_1(\mathbb{R})}$ and $g\in{L_2(\mathbb{R})}$, then prove that $\widehat{f*g}=\hat{f}\cdot \hat{g}$ As a tip, i have been told to prove that: ...
0
votes
1answer
123 views

Function as a convolution product of other two

I need help with this: I have to prove that a function $f\in L_{2}(T)$ can be expressed as $f=g*h$ (convolution product) for some functions $g,h\in L_{2}(T)$ if and only if $(\hat{f}(n))_{n}\in ...
7
votes
1answer
218 views

A Mathematical way to represent a image kernel?

How to represent the calculation in this image mathematically? For example: With the discrete convolution and Fourier Transform. It tries to do a calculation on the original image (image A/input) ...
1
vote
1answer
145 views

Sifting Property of Convolution

This is going to be a dumb question, but I can't figure it out, so here goes $ f(t)\quad \bigotimes \quad \delta \quad (t\quad -\quad { t }_{ o }) $ = $\int { f(\tau )\delta (t\quad -\quad { t }_{ ...
1
vote
0answers
42 views

Cancellation of summations

I am working on some stuff related to the convolution property of the discrete Fourier transform. If we consider: $$\sum_{p = 0}^{N-1}\hat{s}_{p}e^{ik_{p}x_{m}} = \sum_{p = ...
2
votes
2answers
295 views

the fourier transform of a “double convolution”

Suppose I have a function $$ m(x) = f(x)\int_{-\infty}^{\infty} h(w)g(w-x)dw = f(x)h*g(x) $$ I want to find the Fourier transform of m(x) in terms of the Fourier transforms of $f,h,g$ but for the ...
1
vote
1answer
173 views

PDE - (homogeneous) Heat equation - Solution?

today I have a question in PDE. It concerns the heat equation: Formulate the (homogeneous) heat equation for functions $f:(0,\infty)\times\mathbb{R^n} \longrightarrow\mathbb{C}$. Derive an equation ...
1
vote
1answer
295 views

Intuition behind the convolution of two functions

Suppose $f(x)$ and $g(x)$ are two functions. What is intuition or idea behind the convolution of $f$ and $g$? After taking the convolution we will get a new function. What is the geometric relation ...
2
votes
1answer
81 views

Fourier transform of product

I would like to know the fourier transform of the product of the Cauchy probability distribution $f(x)=\frac{1}{\pi (1+x^2)}, -\infty<x<\infty$ with itself. I know that the fourier transform of ...
0
votes
1answer
88 views

Filter signal through convolution

I am a little bit unsure if I've set up the following problem correctly: Consider the signal $$f(t) = e^{-t}(\sin(5t) + \sin(3t) + \sin(t) + \sin(40t)) \quad 0 \leq t \leq \pi$$ Filter this signal ...