Questions tagged [fourier-analysis]

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).

Fourier analysis is the study of how general functions can be decomposed into trigonometric or exponential functions with definite frequencies. There are two types of Fourier expansions:

  • Fourier series: If a (reasonably well-behaved) function is periodic, then it can be written as a discrete sum of trigonometric or exponential functions with specific frequencies.
  • Fourier transform: A general function that isn’t necessarily periodic (but that is still reasonably well-behaved) can be written as a continuous integral of trigonometric or exponential functions with a continuum of possible frequencies.

The reason why Fourier analysis is so important is that many (although certainly not all) of the differential equations that govern physical systems are linear, which implies that the sum of two solutions is again a solution. Therefore, since Fourier analysis tells us that any function can be written in terms of sinusoidal functions, we can limit our attention to these functions when solving the differential equations. And then we can build up any other function from these special ones. This is a very helpful strategy, because it is invariably easier to deal with sinusoidal functions than general ones.

Fourier series

Consider a function $f(x)$ that is periodic on the interval $0 ≤ x ≤ L$, then Fourier’s theorem states that $f(x)$ can be written as $$f(x)={a_0}+\sum_{n=1}^{\infty}\left[a_n \cos\left(\frac{2n\pi x}{L}\right)+b_n \sin \left(\frac{2n\pi x}{L}\right)\right]$$ where the constant coefficients $a_n$ and $b_n$ are called the Fourier coefficients of $f$ and is given by $$a_0=\frac{1}{L}\int_0^L f(x)\mathrm{d}x$$ $$a_n=\frac{2}{L}\int_0^L f(x)\cos\left(\frac{2\pi nx }{L}\right)\mathrm{d}x$$ $$b_n=\frac{2}{L}\int_0^L f(x)\sin\left(\frac{2\pi nx }{L}\right)\mathrm{d}x$$

Reference:

http://www.people.fas.harvard.edu/~djmorin/waves/Fourier.pdf

https://en.wikipedia.org/wiki/Fourier_analysis

http://mathworld.wolfram.com/FourierSeries.html

Fourier Transform:

For this part find the following link

https://math.stackexchange.com/tags/fourier-transform/info

10420 questions
3
votes
1 answer

integral is the product of the first fourier coefficients

let $f\in L^1$ and $g \in L^{\infty}$, 2pi periodic show $\lim_{n\to \infty} \frac{1}{2\pi} \int_0^{2\pi} f(t) g(nt) dt = \hat{f}(0) \hat{g}(0)$ i tried using expressing the rhs as integrals, but i could not match the lhs any suggestions?
jack
  • 1,359
3
votes
2 answers

What does it means by "integrable on the circle"

As far that i have known, i understand the notion "a function on the circle" by each one of the followings (both equivalent): A function is defined on $\mathbb{R}$ that is $2\pi-$periodic. A function that is defined on $[a,b]$ with $b-a=2\pi$ and…
Minh
  • 53
3
votes
1 answer

span of translated functions is dense if the function have non zero fourier coefficients

let $f\in L^2$ and 2pi periodic let $f_x(y)=f(x-y)$ and $V = span\{f_x: x\in [0, 2\pi)\}$ show V is dense in $L^2([0,2\pi))$ iff all of the fourier coefficients of f are non zero i would be grateful for any tips
jack
  • 1,359
3
votes
1 answer

Discrete Fourier Transform index n from 0 to N-1?

I understand that when we compute a DFT, there are $N$ data points and the indices $n$ and $m$ go from zero to $N-1$ where $y_m$ are the data points in the time domain, and $Y_n$ are the amplitudes in the frequency domain. My first question is more…
Anthony
  • 1,025
3
votes
1 answer

How does 2D spatial Fourier (kx-ky) transform result responds to rotation of the original?

I have a 2D function $f:R\times R \rightarrow R$ that represents periodical axis-aligned spatial bumps at specific spatial periods (frequencies), like $f=\sin^2(2\pi \nu_1 x) \sin^2(2 \pi \nu_2 y)$. I expect the bump frequencies to be clearly…
mbaitoff
  • 853
3
votes
1 answer

Proving the amount of zeroes for a trigonometric polynomial.

I've been trying to prove the following: A trigonometric polynomial $P$ with degree $N>0$ on $\mathbb{T}$ has at most $2N$ zeroes. So if $P(x)=\sum_{n=-N}^{N}c_ne^{inx}$, my idea was to somehow use that $\cos(nx)$ and $\sin(nx)$ have $2n$ roots in…
PLY
  • 231
  • 1
  • 10
3
votes
0 answers

Hints to Fourier analysis problem

I'm having some issues with the following problem. The problem consists of having knowledge of the Paley-Wiener space $$PW:=\{f\in L^{2}(\mathbb{R})\ \big{|}\ \operatorname{supp}\ \hat{f}\subseteq [-\frac{1}{2},\frac{1}{2}]\}$$ where $\hat{f}$…
James
  • 434
3
votes
2 answers

The Hat of the Hat

From a textbook on Harmonic Analysis: (The Hat of the Hat). Let $f$ be the hat function, defined by $f(x) = 1 - |x|$ for $|x| ≤ 1$ and $f(x) = 0$ otherwise. Show that $f$ is a continuous function of moderate decrease but that its Fourier transform…
user1770201
  • 5,195
  • 6
  • 39
  • 71
3
votes
1 answer

Fourier application in biology

Can you tell me a biological problem which will be solved only by using Fourier series? Please bring the problem here and mention to its solve.
omid saba
  • 144
3
votes
1 answer

Calculating the inverse Fourier transform of two given functions

I need to calculate the inverse Fourier transform of the following functions: $\displaystyle f(w) = e^{(-\pmb{i}5w)} * {\rm sinc}(2w) $ $\displaystyle g(w) = \frac{\pmb{i}w}{(3+\pmb{i}w)(1+\pmb{i}w)} $ I'm really stuck and I don't know where to…
Jota
  • 133
3
votes
1 answer

How to translate Fourier transform table from f to simple omega?

The Fourier transform table we are given, lists Time function Vs Fourier transform in terms of f. But I want to have w(simple omega) instead of f. Is there a method to do the translation easily? EG: I have rect(t/T) <==> Tsinc(fT). in the table.…
PasanW
  • 311
  • 2
  • 4
  • 9
3
votes
1 answer

Fourier inversion on $L^p(\mathbb{R}^d)$.

Does anyone have a source or answer for whether Fourier inversion, in the sense that $$\mathcal{F}^{-1}(\mathcal{F}(f)) = f,$$ is valid for all $f \in L^p(\mathbb{R}^d)$?
user468052
3
votes
1 answer

A function is real iff the coefficients of complex fourier series $c_{-n}=\overline{c_n}$

Given $f$ be a $2\pi$-periodic complex-valued function which is integrable on $[−\pi, \pi]$. Write $$f(x) \sim \sum_{n=-\infty}^{\infty}c_ne^{inx}$$ and $$\overline {f(x)} \sim \sum_{n=-\infty}^{\infty}d_ne^{inx}$$ But even if I can prove $f$ and…
3
votes
1 answer

Derivation of FFT

Can someone please share a link or source where I can find the derivation of FFT(base-2) from the DFT. I need to put this in latex for my thesis and am finding so many different explanations that I don't know which one to use.
Dilip
  • 41
3
votes
2 answers

Question about Fourier Transform

I am reading a Fourier Transform definition in two places, in the first is $$\int_{-\infty}^{\infty}f(x)\exp(-ijw)dx$$ and another is $$\int_{-\infty}^{\infty}f(x)\exp(-2\pi ijw)dx$$ I want know Why the first is without $(2\pi)$?.
juaninf
  • 1,264