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

2
votes
2answers
160 views

Finding the complex fourier series of the function $x^2\sin(x)$ in the interval $[{-\pi}, \pi]$?

This forms part of a project I am doing and I wish to see how well complex fourier series approximates a smooth curve such as this one. After tedious integration by parts, I have attained an answer ...
1
vote
1answer
255 views

How to prove that cosine squared is a positive-definite function?

I need some help with proving that function $f: \mathbb{R} \to \mathbb C$, $f(t)=(\cos(t))^2$ is a positive-definite function. I know that if $\sum_{k,l\le n}(f(t_k-t_l)z_k\overline z_l)\ge0$ then ...
8
votes
1answer
177 views

Closed-form of sums from Fourier series of $\sqrt{1-k^2 \sin^2 x}$

Consider the even $\pi$-periodic function $f(x,k)=\sqrt{1-k^2 \sin^2 x}$ with Fourier cosine series $$f(x,k)=\frac{1}{2}a_0+\sum_{n=1}^\infty a_n \cos2nx,\quad a_n=\frac{2}{\pi}\int_0^{\pi} ...
5
votes
1answer
91 views

Why it is true for rapid decreasing function $g$ that: $\sup_{x\in\mathbb{R}}|x|^{l\geq 0}|g^{(k\geq 0)}(x-y)|\leq A_{l,k}(1+|y|)^{l}$

If $g$ is of rapid decrease, that is $\displaystyle\sup_{x\in\mathbb{R}}|x|^{l\geq 0}|g^{(k\geq 0)}(x)|<\infty$, then we have: $$\displaystyle\sup_{x\in\mathbb{R}}|x|^{l\geq 0}|g^{(k\geq ...
0
votes
0answers
30 views

Fast Fourier transfrom

What are the prerequisites for understanding the fast fourier transform for fast multiplication? What topics should I be familiar with first?
0
votes
0answers
263 views

DFT of vector $(0, 1, 2, 3)$

The problem is that my answer is different from answer i get in MATLAB. My answer is $(6, -2-2i, -2, -2+2i)$ while MATLAB answer is $(6, -2+2i, -2, -2-2i).$ In MATLAB i use command ...
1
vote
1answer
45 views

Why is a wave with high FM aperiodic?

I was playing with sound synthesis in a program I wrote and I had a wave of the form $\sin(2\cdot\pi\cdot(f_c+\sin(2\cdot\pi\cdot f_m \cdot t)) \cdot t) $ So, just simple frequency modulation. When ...
1
vote
0answers
120 views

Characterization of $H^{-1}(\mathbb{R}^N)$ by Fourier transform

We denote by $H^{-1}(\mathbb{R}^N)$ the dual space to $H_0^1(\mathbb{R^N})$. Let $$\langle f,v \rangle = \int_{\mathbb{R}^N} fv \hspace{1cm} (f,v \in L^2(\mathbb{R}^N)).$$ It is known that if $f \in ...
2
votes
3answers
65 views

Is the Fourier series a “linear transform”?

Fourier series fundamentally involve the sine and cosine functions: $$a_0+\sum_{k=1}^\infty \left(a_k \cos kx+b_k \sin kx\right)$$ These functions are about as non-linear as you can get. But... is ...
0
votes
1answer
253 views

Fourier transform, quadratic function

I'm trying to compute this convolution: $\frac{2 \alpha}{\alpha ^2 + 4 \pi ^2 x^2} * \frac{2 \beta}{\beta ^2 + 4 \pi ^2 x^2}$ I know that the Fourier transform of a convolution of two functions is ...
1
vote
1answer
2k views

Phase shift of two sine curves

How do I determine phase shift of two sine curves (discrete time sampled sine curves) in Matlab. Currently, I have the FFT of these two sine curves, the phase shift is just the delay in time, which ...
3
votes
3answers
719 views

Inverse fourier transform of $ 1/(1+s^2)$

Hoi, I want to have the inverse fourier transform $\mathcal{F}^{-1}(\frac{1}{1+s^2})$. So I thought about using some properties of fourier-transform. But knowing the answer I must make some sort of ...
3
votes
1answer
184 views

Combining Two Gaussian Filters

I am taking a class related to image processing and we were taught about Gaussian Filters that are related to the following Gaussian Function: $$G(u,v) = \frac{1}{2\pi\sigma^2}e^{-\frac{u^2 + ...
0
votes
1answer
119 views

2D DFT of Hexagonally Sampled Grid

Is there a good way to perform a 2D FFT of discrete data on a hexagonally sampled grid? The best method I've got so far involves oversampling the hex grid to a rectangular grid, and performing the 2D ...
0
votes
1answer
48 views

Convergence of a sequence involving integral

Consider $f:[-\pi, \pi] \to \mathbb{C}$ is analytic (infinite differentiable) and periodic. Define $a_n:= \frac{1}{2 \pi}\int_{-\pi}^\pi f(x) e^{-inx}dx$ (the Fourier coefficient of $f$). Show ...
1
vote
1answer
82 views

$\lim_{s\to 0^+}\int_0^\infty a(t) e^{-st} dt $

$$\int_0^\infty a(t) e^{-st} dt = f(s)$$ What is the meaning of the limit of this integral as $s\to 0^+.$
2
votes
0answers
56 views

using Paley-Wiener to get support and then estimate inf sup

Define the function $$ \tilde{f}_n(\omega)=\frac1{\sqrt{2\pi}} \frac{\sin R\omega/2}{R\omega/2} s_n(R\omega/2\pi),$$ where (using the Weierstrass product representation for $\sin$) $$ s_n(w) = ...
2
votes
1answer
53 views

Periodicity of an infinitely differentiable function

Consider $f:[-\pi,\pi] \to \mathbb{C}$ be an infinitely differentiable function with $f^{(n)}(-\pi) = f^{(n)}(\pi)$ for all $n \in \mathbb{Z}^+$. Is this a periodic function ? I think it is a ...
1
vote
1answer
125 views

Schwartz space on $\mathbb T^{n}$

For the definition of Schwartz space space on $\mathbb R^{n},$ see this. My Questions: (1)Is it make sense to talk of Schwartz space on torus $\mathbb T^{n}$ ? If yes, what can be the analogous ...
2
votes
0answers
98 views

how to use Matlab ifft to calculate the following integral? [duplicate]

$$R(t)=\int_{-\infty}^\infty\dfrac{\omega e^{i\omega t}}{(3-\omega^2)^{2}+4\omega^2}\,d\omega$$ where t is a integer and $t>0$ I used to calculate this integral by numerical integral,but it seems ...
1
vote
0answers
57 views

Calculate FFT of 1/r green's function

I am trying to write the Poisson equation solver in C, using FFTW library. For given density of charge I need to calculate potential assuming periodic boundaries. My idea is to use convolution, simply ...
2
votes
0answers
115 views

A deep understanding of the Fourier transform

I feel like i don't understand the Fourier transform. I've seen what it does and its properties but even after reviewing various proofs i don't understand why we end up explicitly with a relation ...
2
votes
1answer
54 views

The Fourier transform of $ e^{-|x|^\alpha}, \alpha>0. $

Do you know the Fourier transform of $$ e^{-|x|^\alpha}, \alpha>0. $$ Does it have an implicit formula. In the spacial cases $$ (e^{-|x|})^\hat{\,}(\xi)=\frac{2}{1+4\pi^2\xi^2},\ ...
1
vote
0answers
29 views

Inverse Fourier Transform of $1/k^2$ in $\mathbb{R}^N $

This comes up in the context of finding the Green's function of Poisson's equation for $\mathbf{x} \in \mathbb{R}^n $ $$ \nabla^2 G(\mathbf{x}) = \delta(\mathbf{x})$$ Attempt by using Fourier ...
2
votes
1answer
28 views

control of an integral using maximal function

Let $I$ be a compact interval with center $c(I)$ and N be a large positive integer. It seems to me that there exists a constant $C$ such that for any good function $f$ (e.g. Schwartz function) we have ...
1
vote
1answer
68 views

Expression for characteristic function of a truncated RV

Let $\langle\Omega,\mathscr{F},\mathbb{P}\rangle$ be a probability space, let $X$ be a random variable defined thereon with density $f$ and $\phi$ be its characteristic function. Then if $A \in ...
6
votes
0answers
85 views

Estimating the (double) Riesz transform.

I'm trying to verify the following estimate, which appears in a paper I'm reading. It seems I'm missing something easy, I just can't figure this out. $\textbf{Background}:$ For a function $f \in ...
0
votes
0answers
46 views

How to prove $\hat f$ is uniformly continuous in $R^n$?

Let the Fourier transform be defined by $\hat f(\xi)=\int_{R^n}f(x)e^{-ix\xi}dx$. Suppose $f\in L^1(R^n)$. How to prove $\hat f$ is uniformly continuous in $R^n$?
0
votes
1answer
119 views

proving Riemann-Lebesgue lemma

I have looked at proofs of the Riemann-Lebesgue lemma on the internet; all of these proofs use the technique of Riemann integration and making step functions. ...
4
votes
1answer
83 views

Is there an intuitive way to understand why a frequency cannot be writen as a sum of other frequencies?

Let's say we have a sequence of functions $(f_n)$ and for $n$, $f_n$ is a cosine at frequency $k$, i.e. $f_n(t)=\cos(2\pi kt)$ for some $k$ which depends of $n$. Let $n_1,\dots n_k$ be natural ...
4
votes
1answer
48 views

When is an oscillating integral small?

I hope, the title is not too confusing. My question is the following: We all know the Riemann-Lebesgue-Lemma stating that for $f\in L^1(\mathbb R)$, one has $$ \lim_{k\to\infty} \int ...
3
votes
1answer
822 views

A generalized version of the Riemann-Lebesgue lemma

Let $f \in L^1 [0,2\pi ] $ and let $ g $ be bounded and $2\pi$-periodic. Prove that $$ \hat{f}(0)\cdot\hat{g}(0)=\lim_{n\to\infty}\frac{1}{2\pi}\intop_0^{2\pi}f(t)g(nt)dt $$ where $\hat{f}(0)$ ...
0
votes
1answer
26 views

Relating the Fourier transform of two functions.

We are given that $f\in L^1(\mathbb{R}^k)$ and that $A$ is a linear operator on $\mathbb{R}^k$ (I'm assuming that $A:\mathbb{R}^k\to\mathbb{R}^1$, but correct me if that is incorrect). We also have ...
0
votes
1answer
37 views

Fourier transform of a function with sine [duplicate]

I don't know how to compute the Fourier tranform of this function: $f(x) = \frac{\sin \pi a x}{\pi x}$ I know that $\frac{\sin \pi a x}{\pi x} = \frac{e^{i \pi a x} - e^{- i \pi a x}}{2i \pi x}$ ...
2
votes
1answer
161 views

Square root of a Fourier series

This problem came to mind in conjunction with two earlier ones [1] [2]. Let $f(x)$ be positive square-integrable function on $[0,2\pi]$ with Fourier series $\sum\limits_{n=-\infty}^{\infty} ...
1
vote
1answer
61 views

What is the Fourier transform of $\frac{x}{\sin(x)}$?

What is the Fourier transform of $\frac{x}{\sin(x)}$? (Not $\frac{\sin(x)}{x}$!)
1
vote
0answers
49 views

Transforming 1D Burger's Equation into infinitely many coupled ODE's

I've been working on the following problem but I can't justify my steps, would a savvy mathematician kindly tell me what, if any, violations I've made. Problem: Show Burger's equation can be written ...
1
vote
2answers
50 views

Support of polynomial distributions

Assume $u\in\mathcal{S}'(\mathbb{R}^n)$ is a tempered distribution such that $\widehat{u}$ is compactly supported and $u^k$ defines a distribution for each $k=1,\cdots,m$. Let $p_1,\cdots,p_m$ be ...
3
votes
1answer
297 views

Multidimensional Fourier Transform

I'm having difficulty with multidimensional Fourier Transforms. I have the following problem for $u=u(t,x) \in \mathbb{R}$ $$ \frac{\partial u}{\partial t} = \sum_{m,n=1}^d ...
3
votes
1answer
200 views

Construction bump function with positive Fourier transform

I am looking for the construction of a smooth bump function, $f$, mapping the real line to itself which has two special properties: (1) $f$ is constant on some interval in its support (for instance ...
1
vote
1answer
36 views

Clarifying the Fourier Transform of $f_c(x)=\exp(-cx^2)$.

I believe I have found the Fourier transform of $f_c(x)=\exp(-cx^2)$ (where $0<c<\infty$) by noting first that $f_c'(x)=-2cx\exp(-cx^2)$. Taking the Fourier transform of both sides of this ...
2
votes
0answers
527 views

Is there software that interpolates/extrapolates data using a discrete Fourier?

I've read various methods of Fourier interpolation and extrapolation detailed in articles such as Interpolation and Extrapolation Using a High-Resolution Discrete Fourier Transform—so what I'm ...
2
votes
0answers
86 views

Fourier transform on trig wave

Find the fourier transform for signal in this picture (sorry for the bad quality) Could it be done like this? The signal is a sum of two triangular waves that are each delayed. ...
2
votes
0answers
69 views

Continuity in the complex plane

I was reading a book where it is claimed that a sufficient condition for \begin{equation} f(x)=\frac{1}{2\pi}\left|\sum_{j=0}^{\infty}\theta_je^{ix j}\right|^2 \end{equation} to be continuous and is ...
0
votes
2answers
194 views

Proof of the law of large numbers for higher moments

Let us work on some probability space $<\Omega,\mathscr{A},\mathbb{P}>$: I'm looking for (independent) proofs of two proofs, of the generalised weak and strong law of large numbers ...
2
votes
0answers
91 views

Understanding JPEG compression.

I have some problems in understanding a passage of the JPEG compression algorithm: Consider an $8\times8$ matrix $M$ that in our case is a "piece'' of a channel (for example the red channel $R$) of ...
3
votes
0answers
76 views

Special functions, Fourier series

Well known are the Fourier expansions (presented, e.g., in Abramovitz and Stegun): $$ \cos ( A \sin x) = J_0(A) + 2 \sum_{k=1}^{\infty} J_{2k}(A)~\cos(2kx)~~, $$ $$ \sin ( A \sin x) = 2 ...
0
votes
1answer
25 views

Fourier transformation of h(-t)

Ask a simple question: we know $F[h(t)] = H(f)$, where $h(t)$ is the impulse response. How to show $F[h(t)] = H^*(f)$? My answer is just $H(-f)$.
3
votes
0answers
173 views

Fourier Transform of Heaviside Function

I'm trying to find the Fourier transform of $H(k - |x|)$, where $H$ is the Heaviside step function. I've solved a few Fourier transforms recently, but this one is giving me a bit of trouble. I'd ...
8
votes
1answer
2k views

Fourier transform in $L^p$

Let the $f$ be a function in $L^s$ where $s \in [1,\infty) $. For which $r$ Fourier transform $\hat{f}$ belongs to $L^r$? I'd be grateful for any kind of help including providing a literature or ...