Fourier analysis, also known as spectral analysis, encompasses all sorts of Fourier expansions, including Fourier series, Fourier transform and the discrete Fourier transform (and relatives). The non-commutative analog is (representation-theory).

learn more… | top users | synonyms

1
vote
0answers
27 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 ...
2
votes
2answers
56 views

A question on use of square integrable functions

I'm approaching this from a physicist's perspective, so apologies for any inaccuracies (and lack of rigour). As far as I understand it, a square-integrable function $f(x)$ satisfies the condition ...
-1
votes
1answer
38 views

Fourier transform of a pyramid

Has anyone calculated the Fourier coefficients for a pyramid function? Let us define the pyramid function as, $z = f(x,y)$. We are looking at 5 planes making up the pyramid. The 4 base points and apex ...
1
vote
2answers
48 views

zero distribution of the Fourier kernel $\Phi(u)$ for Riemann $\Xi(z)$ function

Riemann $\Xi(z)$ function is related to Riemann $\zeta(s)$ function via ($s=1/2+i z$): $$\Xi(z)=\frac{1}{2}s(s-1)\pi^{-s/2}\Gamma(s/2)\zeta(s)$$ The functional equation for $\zeta(s)$ is equivalent ...
2
votes
1answer
35 views

A form of Nash's inequality, $\|f\|_2\le C \|f\|_{1}^{\alpha} \|f'\|_2^\beta$

For $f\in \mathcal{S}(\mathbb{R})$ can anyone help me prove the following Nash inequality, $$\|f\|_2 \le C \|f\|_{1}^{\alpha} \|f'\|_2^\beta.$$ I believe $\alpha$ and $\beta$ should be $2/3$ and ...
1
vote
0answers
16 views

Fourier transform of isotropic Laplace distribution (2D)

How would I evaluate the Fourier transform of an isotropic 2D Laplace distribution? $F(\omega_x,\omega_y)=\int_{-\infty}^{\infty}\int_{-\infty}^{\infty} \exp(-b \sqrt{x^2+y^2})\exp(-j\omega_x ...
1
vote
1answer
17 views

How to prove these inequalities using Fourier analysis methods

I wondered if anyone could help me prove these inequalities for $f\in \mathcal{S}(\mathbb{R})$ and $\lambda>0$: $(1) ...
3
votes
1answer
268 views

Fourier transform of the error function, erf (x)

I define $\text{erf}(x):=\frac{2}{\sqrt{\pi}}\int_0^xe^{-\xi^2}d\xi$. What is its Fourier transform (unitary, ordinary frequency)? That is, simplify ...
0
votes
1answer
23 views

conditions on Fourier Transform of derivative

At page 445 of Myint-U's Linear Partial Differential Equations (4th Ed), Fourier Tranform of derivative is defined as: Let $f$ be a continuous and piecewise smooth in $(-\infty, \infty)$. Let $f(x)$ ...
4
votes
0answers
134 views

A lower bound for an arithmetic function

Let $N \in \mathbb{N}$ such that $\phi(N) \sim N$, where $\phi$ is the Euler's totient function. Let $A \subset [N] := \{1, 2, \ldots, N\}$. For $n \in \mathbb{N}$ define the function $$ C_A(n) = \#\{ ...
8
votes
2answers
155 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. ...
6
votes
0answers
223 views

How to classify/ solve this PDE?

I am searching how to solve the PDE below but I can not seem to find a decent example online. My major did not focus much in solving PDEs so I feel very deficient. I know how to solve for the steady ...
0
votes
2answers
53 views

Use Fourier Transform to Show that $f=0$ a.e.

I was working through an old qualifier on my own when I ran across this following question that I was unable to crack. Here it is verbatim: "Let $f\in L^2(\mathbb{R}, \mathcal{L}, m)$ and suppose ...
3
votes
1answer
45 views

If the Fourier Transform of $f(x)$ is known, can one deduce the Fourier Transform of $|x|f(x)$? [closed]

If the Fourier Transform of $f(x)$ is known, can one deduce the Fourier Transform of $|x|f(x)$ ? I've been trying to find the Fourier Transform of $|x|^{7/6}K_{-1/6}(x)$. I know the transform of ...
1
vote
2answers
51 views

How is the Fourier transform a geneeralization the the Fourier series?

I have taken a self-tought course on the subject of Fourier series and Fourier transform and I got the message the the latter is a genaralization of the first. I know that the idea that the Fourier ...
2
votes
0answers
30 views

Inverse Fourier Transform gives a complex function when it shouldn't

Last I had an exam and there was the following question: Find $f: \mathbb{R} \rightarrow \mathbb{R}$ such that ...
1
vote
1answer
33 views

What is Fourier transform of space variable? on the similar grounds what is the Laplace transform of the same?

I understand that the transform of time domain is frequency domain and the transformation of time to frequency domain is done by Fourier/Laplace transforms. I am confused about the transformation of ...
2
votes
1answer
33 views

Inverse-Fourier transform of a function after non-linear frequency modulation

Suppose $g\in L^1(\mathbb{R})$ such that $\hat{g}\in L^1(\mathbb{R})$ too. So $\tilde{g}(x) = \int_{-\infty}^{\infty}e^{i\pi \xi^2}\hat{g}(\xi)e^{2\pi i \xi x}\,d\xi$ is well-defined. Question is: Is ...
4
votes
2answers
113 views

What is the most general notion of “Fourier transform?”

I know the definition of a classical Fourier transform that maps a function f(x) on the real line X to a function F(p) on a dual space (here another real line and borrowing some physics notation) P. ...
3
votes
1answer
33 views

How to understand the mapping between a periodic function to its Fourier coefficients?

For a periodic function $f(x)=f(x+T)$, its Fourier transform can be written as an infinite sum: $$ f(x)=\sum_{-\infty}^{\infty}c_n e^{2\pi i x/T}. $$ This seems to suggest that the information ...
3
votes
1answer
56 views

Too strong assumption in the Uniqueness Theorem of Rudin's Real and Complex Analysis?

In Rudin's Real and Complex Analysis, there is the following result about Fourier transforms. The Uniqueness Theorem If $f\in L^1(\mathbb{R})$ and $\hat{f}(t)=0$ for all $t\in\mathbb{R}$, then ...
4
votes
1answer
71 views

Does $|f\sin (x)|$ integrable on $\mathbb{R}$ imply that $|f|$ integrable on $\mathbb{R}$?

I guess not. Because we usually require $|f|$ to be integrable on ℝ so that it has the fourier transform. Can anyone give me an counterexample for the statement in the title? I have searched for ...
1
vote
1answer
33 views

Inverting a differential operator on $C^\infty$ functions using Fourier series

I am working on the following problem: Let $S^1 := \mathbb{R}/2\pi \mathbb{Z}$ and suppose $p(x) = a_0 + a_1x + \cdots + a_kx^k$ is a polynomial such that for all $n \in \mathbb{Z}$ we have $p(in) ...
2
votes
0answers
23 views

Fast multiplication times a fixed constant $A$?

Is there a way to speed up integer multiplication of billions of $B_{i}$'s times a fixed $A$? We can configure $A$ to be either small compared to the $B_{i}$'s (e.g. $10^{10}$ compared to $10^{200}$) ...
8
votes
2answers
143 views

Why is periodic harmonic analysis only possible with sines?

This paper shows that if we consider odd functions on $(-\pi,\pi)$ in $L_2$, then the only $2\pi$-periodic function $f$ for which $f(nx)$ is a complete orthogonal system is the sine function. I'll ...
3
votes
0answers
91 views

Asymptotic form of an integral to an power law decaying function

$$ f(x)=\frac{1}{2}+\frac{1-x^2}{4x}\ln\left|\frac{1+x}{1-x}\right| $$ This function is not analytic at $x=1$. The plot is shown: The integral is: $$ I=\int_0^\infty g(x) \sin(2b rx) dx $$ where ...
1
vote
1answer
48 views

Does the Fourier coefficients of a function $f\in H^1(0,L)$ (the first order Sobolev space) are absolutely summable?

My precise question: Let $f\in H^1(0,L)$ and let $\{f_n\}$ be its Fourier sine series coefficients on $(0,L)$, is it true that $\{f_n\}\in l^1$, i.e. $$\sum_{n}|f_n|< \infty .$$ Thanks
2
votes
0answers
107 views

the (2,2,1) boundedness of a “product” operator

This question is from MO: http://mathoverflow.net/questions/191551/the-2-2-1-boundedness-of-a-product-operator It seems easy but turns out very difficult. Let $\{E_j\}_{j\in\mathbb{Z}}$ and ...
1
vote
1answer
37 views

Fourier transform of a $H(x)$ product distribution

So I am given this simple example, where $T \in \mathcal{S}(\mathbb{R})$: \begin{equation} T=(\mu +\lambda x+\beta x^2)H(x) \end{equation} where $H(x)\in \mathcal{S}(\mathbb{R})$ (also notated as the ...
3
votes
1answer
519 views

Fourier transforms of the Heavyside function and the absolute value function

I'm trying to obtain these two Fourier transforms. First of all, I'm using the following definition of Fourier transform: $$\cal{F}(f)(y)=\int_{-\infty}^{\infty}f(x)e^{-ixy}\;dx$$ What I have so ...
3
votes
1answer
151 views

Artifacts and low frequencies FFT.

I am working on analyzing a time signal and want to preform a FFT. However I run in to some artifacts at low frequencies. I have managed to reproduce the behavior in a test signal. Given by $S(t) = ...
2
votes
1answer
29 views

Searching for error reharding computing Fourier coefficient

I try to set up the Fourier series of $e^x$ in $[-\pi, \pi) $ By definition: $ a_n = \int\limits_{-\pi}^{\pi} e^x* cos(nx) = {e^x (cos(n x)+n* sin(n x)) \over (1+n^2)}|_{-\pi}^{\pi} $ Now I ...
2
votes
1answer
135 views

Turning real roots into curves (for visualisation)

One can obviously map a set of real numbers $x_1, x_2, \ldots x_N$ to a curve in 2-D via $y=(x-x_1)(x-x_2)\ldots(x-x_N)$. Thinking about data visualisation, one can portray a set of $N$ observations ...
2
votes
0answers
43 views

The space of arrival for Fourier transform.

If $f\in L^2[-\pi,\pi]$, let $\hat f$ be the Fourier transform of $f$ $$\hat f=\frac{1}{2\pi} \int_{-\pi}^\pi f(t) e^{-ixt} dt, \ \ (-\infty<x<\infty)$$ we can see Fourier transform as an ...
1
vote
1answer
53 views

Composition operators on fractional-order Sobolev spaces

Preliminaries: We know that the fractional-order Sobolev spaces $\mathrm{H}^s(\mathbb{R})$ and $\mathrm{H}^s(\mathbb{T})$ are closed under multiplication provided $s > 1/2$. This is proved for ...
2
votes
2answers
86 views

What can be a Fourier transform's domain?

As I understand it, Fourier inversion theorem states that, for a Schwartz function $f: \mathbb{R} \to \mathbb{C}$, Fourier transform $$\mathcal{F}f(\omega) = \int_{\mathbb{R}} f(t) e^{i \omega t} dt ...
-1
votes
1answer
41 views

Nash's equilibrium

I'm struggling with this question and was hoping someone could help. There are 4 parts which I think lead on from one another. We have Nash's inequality for $f\in\mathcal{S}(\mathbb{R})$ of the ...
1
vote
0answers
34 views

Is there a Fourier invariant basis?

There are some functions which are invariant under Fourier transformation up to scaling factors, eg. sech(pi*x), Gaussian function etc.. Is there a set of basis functions, which form an invariant ...
1
vote
1answer
85 views

Simplifying an expression with Fourier transform

Can anyone simplify the following expression? I guess something from Fourier transform can help: $$f(\omega) = \lim_\limits{R \to \infty} \frac{1}{R^2} \int_{r=0}^{R}{re^{i \omega r^{-\gamma}}} ...
1
vote
1answer
22 views

Problem in computing complex integrals for fourier transform

This is from a problem set of open course 8.02 by MIT OCW. I am not able to understand how the integral was solved. I have basic knowledge of Fourier transformation, and the Dirac delta function ...
0
votes
1answer
89 views

How to interchange sum and integral?

We fix the point $\xi_{0}\in \mathbb R.$ Choose sequence $\{f_{n}\}_{n\in \mathbb N}\subset L^{1}(\mathbb R)$ with the following property : (1) $\|f_{n}\|_{L^{1}(\mathbb R)} \leq 1, $ for $n\in ...
9
votes
6answers
732 views

show that $\int_{0}^{\infty} \frac {\sin^3(x)}{x^3}dx=\frac{3\pi}{8}$

show that $$\int_{0}^{\infty} \frac {\sin^3(x)}{x^3}dx=\frac{3\pi}{8}$$ using different ways thanks for all
2
votes
1answer
52 views

An identity involving Gauss sums and convolution

For a Dirichlet character $\chi$ modulo $N$, the Gauss sum attached to $\chi$ is given by $$G_\chi(m) = \sum_{k \in \mathbb{Z}_N} \chi(k) e^{2\pi i mk/N}.$$ Suppose one has an $N$-periodic function ...
5
votes
1answer
294 views

How is the study of fractals related to Fourier/spectral/harmonic analysis?

In chap. 3 of "Fractal Geometry of Nature" Mandelbrot mentions that "part of the study of fractals is the geometric face of harmonic analysis" (spectral or Fourier, he specifies), but to my dismay, ...
2
votes
1answer
38 views

How does this conjecture correspond to Carleson's theorem for the case of $d=1$?

From this source, on page 36 (bottom) there is a conjecture stated and it was said that the case of $d = 1$ corresponds to Carleson's theorem. A picture included here : But when I look at wiki ...
3
votes
0answers
49 views

Linear independence of primitive Dirichlet characters and convolution

This is not an exercise but merely a question I have. Fix $N \in \mathbb{N}$ and suppose there exist some values $a_k \in \mathbb{C}$, for $k \in \mathbb{Z}_N$, such that $$ \sum_{k \in \mathbb{Z}_N} ...
1
vote
1answer
41 views

Dirichlet energy and Fourier transform

Is there a direct relationship between the Dirichlet energy of a function: $$E(f)=\int_{\Omega}\lvert\nabla f(\mathbf{x})\rvert^2\mathrm{d}V$$ and its Fourier transform ...
8
votes
1answer
65 views

Fourier transform with $\sin(t^2)$

This exercise gave me nightmares this night. I have $$ x(t)=\sin(t^2)e^{-2|t-2|} $$ to Fourier transform. First I though about solving the integral. (should I divide the signal in $2$, first for ...
1
vote
2answers
42 views

An intuitive definition of the frequency spectrum of a function.

In a PDE book I'm reading, the author introduces the Fourier transform by first introducing the Fourier series, and then the Fourier integral representation of a function. The Fourier integral ...
4
votes
2answers
88 views

Relation Fourier/Laplace Transform

I have a question about the relation between Fourier and Laplace transforms. I have seen in some places that the transfer functions in the Laplace space are represented as $G(s)$ where $s$ is the ...