Tagged Questions

1
vote
1answer
53 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
56 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
38 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 ...
0
votes
1answer
112 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
63 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
0answers
35 views

Strange convolution equation

In an article ( https://www.dropbox.com/s/3012v4s1ngpimvg/gridding_Schomberg_Trimmer.pdf ) about implementation of Gridding method for parallel-beam tomography there's an equation(#47 in the article): ...
0
votes
1answer
40 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 ...
6
votes
1answer
139 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
42 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
32 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
102 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
140 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
117 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
47 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
58 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 ...
0
votes
0answers
45 views

Obtaining Impulse Response from Graph

I want to know how to solve those types of problems.. is it by inspection ? Consider the linear system below. When the inputs to the system $x_1[n]$, $x_2[n]$ and $x_3[n]$, the responses of the ...
2
votes
1answer
107 views

Fourier Transform of an Operator

I need to calculate the fourier transform of an Operator. meaning I need to calculate the transform of the Operator's corresponding convolution kernel. so the question is: 1.given a 2d fourier ...
1
vote
0answers
91 views

convolution of L1 function with a harmonic oscillation

I have to show that the convolution of a function $f \in L^1(\mathbf{R})$ with the harmonic oscillation $\phi_\omega (t) = \exp(2 \pi i t \omega)$ is equal to the Fourier Transform of $f$, ...
1
vote
0answers
51 views

Convolutions of Path Integrals of Gaussian Functions

I was looking at a question on a physics forum (http://physics.stackexchange.com/questions/45955/splitting-light-into-colors-mathematical-expression-fourier-transforms) and I wanted a more ...
0
votes
0answers
38 views

Vestigial Filter, find modulated signal?

I have been stuck on this question for a while now. It has to do with vestigial sideband. I wasn't sure if I should be dividing $H(\omega)$ graph values by 2 because only the positive side of the ...
1
vote
1answer
66 views

Show the convolution of a $C_c^\infty (\Bbb R^n)$ function with a $L^p(\Bbb R^n)$ function is in $C^\infty(\Bbb R^n)$, $1\le p\le\infty$

Let $f \in L^p\left(\Bbb R^n\right)$ and $g \in C_c^\infty \left(\Bbb R^n\right)$. Show $f \ast g \in C^\infty\left(\Bbb R^n\right)$ for $1 \le p \le \infty$. Let $x=(x_1,x_2,\ldots,x_n)$ and ...
2
votes
0answers
46 views

bound on Hilbert transform

Consider $\widehat{Tf(\xi)}=m(\xi)\hat{f}(\xi)$, where $m(\xi)=(1-\vert\xi\vert)1_{[-1,1]}$, i.e. $T$ is the operation of taking Fourier transform and multiplying with the function $m(\xi)$. I am ...
0
votes
2answers
73 views

Show $\exists \{g_n\} \subset C_c^\infty$ such that $(f \ast g_n)(x) \to f(x)$ a.e., when $f \in L^1_\text{loc}$

Let $C_c^\infty$ denotes the set of real valued function with compact support. Show $\exists \{g_n\} \subset C_c^\infty$ such that $(f \ast g_n)(x) \to f(x)$ a.e., when $f \in L^1_\text{loc}$. If ...
0
votes
1answer
201 views

Deriving complex form of Fourier series

I have encountered a problem where I get the correct outcome, but I am uncertain as to whether or not my steps are logically justified. I would really appreciate some input regarding this! The ...
0
votes
1answer
102 views

What is the Fourier transformation of a uniform B-Spline?

I'm looking for the Fourier transformation of the (constant) uniform B-Spline $$N_0(x) = \begin{cases}1 & 0 \leqslant x < 1 \\ 0 & otherwise \end{cases}$$ If $N_0(x)$ would also attain ...
5
votes
3answers
121 views

if convolution of $f$ with itself remains same, then $f=0$ a.e?

I'm trying to answer the question above.. But I'm not certain in either way. I tried to prove it by giving counter examples.. But it always failed.. Then i also tried to draw contradictions But ...
1
vote
1answer
58 views

Finding spectrum using the convolution property

Using the convolution property, find the spectrum for $$w(t)= \sin(2\pi f_1 t) \cos(2\pi f_2 t).$$ I'm confused on how to solve this question. Can you give me any aproach?
1
vote
1answer
265 views

FFT with a real matrix - why storing just half the coefficients?

I know that when I perform a real to complex FFT half the frequency domain data is redundant due to symmetry. This is only the case in one axis of a 2D FFT though. I can think of a 2D FFT as two 1D ...
0
votes
0answers
192 views

Convolution between a kernel and an image with FFT

In the FFT2D paper (Fast Fourier transform used for a convolution with a kernel in the frequency domain), I'm lost at the second page first picture: ...
1
vote
1answer
329 views

Fourier transform of convolution of sinusoidal signals, or product of distributions (generalized functions)

I will unashamedly say that this was at least spurred by homework. However I have gone far beyond the syllabus of the course and still can't find an authoritative answer. And it seems an interesting ...
2
votes
1answer
91 views

The digit base and the NTT convolution

Suppose I'm using a number theoretic transform (NTT) in an integer field $GF(p)$. I assume that $2n$-th root of unity exists for such a $p$, and I want to compute a convolution of two $n$-length ...
1
vote
3answers
276 views

convolution of signals

I'm finding in trouble trying to resolve this exercise. I have to calculate the convolution of two signals: $$y(t)=e^{-kt}u(t)*\frac{\sin\left(\frac{\pi t}{10}\right)}{(\pi t)} $$ where $u(t)$ is ...
1
vote
1answer
249 views

Computing a convolution using FFT

I have two sequences of the same length, $(x_i), i=1, 2, \ldots, N$ and $(y_i), i=1, 2, \ldots, N$ and a function $K(t) = -t \times \exp(-t^2 / 2)/ \sqrt{2 \pi}$. I need to compute the following ...
0
votes
1answer
300 views

Chirp Transform and Convolution

I was reading about the discrete fourier transform from the CLR algorithms book and I came upon an exercise whose hint confuses me. The exercise reads as follows: The chirp transform of a vector ...
2
votes
1answer
202 views

Applications of Young's convolution inequality

Recall that the convolution of two functions is given by $$f*g(y)=\int f(x)g(y-x)dx.$$ The well known inequality known as Young's inequality, say that $$\|f*g\|_r\leq\|f\|_p\cdot\|g\|_q $$ provided ...
4
votes
1answer
161 views

Conditions for the Convolution $f \ast g$ to be Continuous at a Point

Let $f$ and $g$ be functions on $\mathbb{R}^n$. Let $x_0$ be a given point in the unit ball $B(0,1)$. I am looking for sufficient conditions for the convolution $$ (f \ast g)(x) = \int_{B(0,1)} ...
1
vote
0answers
191 views

FFT signal post processing

This is more a "post a suggestion" topic rather than a question. And thank you if you are willing to read this whole. I've been studing the code in the Nvidia Cuda SDK regarding how to operate a ...
0
votes
1answer
810 views

Convolution & DFTs: How much zero padding is necessary to avoid circular convolution?

When performing discrete [spatial] convolutions in the frequency domain, how much zero-padding is necessary to avoid the effects of circular convolution? I have a book that almost certainly answers ...
5
votes
3answers
533 views

Is $L^2(\mathbb{R})$ with convolution a Banach Algebra?

Is $L^2(\mathbb{R})$ a Banach algebra, with convolution? I am pretty sure the answer is no, because I think that $f,g \in L^2(\mathbb{R})$ does not imply that $f*g \in L^2(\mathbb{R})$. However, I ...
3
votes
3answers
605 views

Proving commutativity of convolution $(f \ast g)(x) = (g \ast f)(x)$

From any textbook on fourier analysis: "It is easily shown that for $f$ and $g$, both $2 \pi$-periodic functions on $[-\pi,\pi]$, we have $$(f \ast g)(x) = \int_{-\pi}^{\pi}f(x-y)g(y)\;dy = ...