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
0
votes
1 answer

Fourier transform of a 6th order ODE

How can I take the Fourier transform of a $6^\text{th}$ order ODE, which includes terms such as $\tfrac{1}{r}D^6 U(r)$ or $\tfrac{1}{r}D^3 U(r)$? Here $r$ is the independent variable and $U(r)$ is to be obtained.
0
votes
0 answers

Signal bandwidth by constraints, for a real signal?

Given a real signal $s$ such that $$|s(t)|< a,$$ $s'(t)$ is continuous, and $$|s'(t)|
midjji
  • 101
0
votes
1 answer

Does the 'FFTW' have a cost of $k*N*\log_2(N)$?

@Michael C. Grant wrote that "the cost of FFTW isn't an easy formula based on log_2 anymore." But the Wikipedia article says that the FFTW (Fastest Fourier Transform in the West) "can compute transforms of real and complex-valued arrays of arbitrary…
user8005
  • 379
0
votes
0 answers

How to emulate a drum sound?

I've been working in a personal project which the goal is to create a digital drum. During my conjectures, I was thinking what is the best way to simulate the sound, below I will explain a simple idea that I had. If someone can show me a better way…
0
votes
0 answers

Why $\frac{1}{2\pi}\int_{-\pi}^{\pi}f(t)g(nt)\ dt$ goes to $\hat{f}(0)\hat{g}(0)$ as $n \to \infty$

Let $f: \mathbb{R} \to \mathbb{C}$ be a trigonometric polynomial with degree $N > 0$ and $g \in L^1(\mathbb{T})$. I'd like to show that $$\lim_{n \to \infty}\frac{1}{2\pi}\int_{-\pi}^{\pi}f(t)g(nt)\ dt = \hat{f}(0)\hat{g}(0).$$ I have learned…
Vicky
  • 891
0
votes
1 answer

a few questions about $L_2$ and Fourier transform

I need to proove or refute these claims. if $f ∈ L_2[-π,π]$ is integrable then $f$ is Piecewise Continuous Fourier transform is well defined for every $f ∈ L_2[-π,π]$ if $f:R\rightarrow F$ is Piecewise smooth on $R$ then $f ∈ L_1[R]$ I think 1 is…
0
votes
1 answer

Fourier transform of integral operator

I would like to know which is the fourier transform of integral operator: $$Tf(x)=\int_{-\infty}^{+\infty}\quad f(x)dx\rightarrow \hat{T}\hat{f}(k)$$ I know that (is it right?): $$\int_{-\infty}^{+\infty}\quad x^2f(x)dx\rightarrow…
JFNJr
  • 1,055
0
votes
0 answers

Fourier coefficients of $ 4\sin\left(x\right)+\cos\left(x\right)-2\sin\left(4x\right) $

Define a function $ f:\mathbb{R}\to \mathbb{C} $ by: for the segment $ [-\pi,\pi) $: $f(x) = 4\sin\left(x\right)+\cos\left(x\right)-2\sin\left(4x\right) $ and for the rest of $ \mathbb{R} $ define $ f $ such that it would be periodic with period $…
FreeZe
  • 3,735
0
votes
1 answer

Equivalent of definite integral in fourier space

I would like to know the equivalent in Fourier space of an double integral over a circular domain: $$\int\int_C f(x,y) =\int_0^l \rho d\rho\int_0^{2\pi}d\theta f(\rho,\theta)\rightarrow ????????$$ I know the $\hat{f}(k)$ but there's no closed form…
JFNJr
  • 1,055
0
votes
0 answers

Fourier Transform of a $L^1$, $\Bbb R^n \to\Bbb R$ Function

Given $f:\Bbb R^n \to \Bbb R$. Let $\hat{f} = \mathcal{F}(f)$ be its Fourier transform. The inverse Fourier transform of $\hat{f}$ is defined as: $$ [\mathcal{F}^{-1}(\hat{f})](x) =\frac{1}{(2\pi)^{n/2}} \int_{\Bbb R^n}\hat{f}(\xi)\exp(i \xi \cdot…
0
votes
1 answer

In a complex fourier series what does the term $\overline{c_n}$ stand for?

Im confused on what the bar in $\overline{c_n}$. Is $\overline{c_n}$ the conjugate of $c_n$? if not, what does the bar indicate? Thank you.
0
votes
0 answers

Will this heart rate waveform create an artifact in the frequency domain?

Below you will see a measurement of a human heart beat interval as a function of time. I take the Fourier transform of this data (but a much longer measurement, obviously). However, notice that the wave form is not symmetric on the upward path and…
Chris
  • 189
0
votes
1 answer

A bound of Cesàro mean of the Fourier series of bounded function

Let $f: \mathbb{T} \to \mathbb{R}$ with $m \leq f(x) \leq M$ for some $m, M \in \mathbb{R}$ and all $x \in \mathbb{T}$. We have, the $k$-th Cesàro mean of the Fourier series $f$: $$\sigma_k[f](x) = \int_{-\pi}^{\pi}F_k(t)f(x-t)\ dt,$$ where $F_k(t)$…
Vicky
  • 891
0
votes
2 answers

Proving Parseval's Theorem

My goal is to prove Parseval's Thoerem, that is: $$\frac{1}{T_0} \int \limits_{-T_0/2}^{T_0/2} |x(t)|^2~dt = \sum \limits_{n=-\infty}^{\infty} |c_n|^2$$ To do this, let's say I have a periodic signal $x(t)$ that is the product of two periodic…
pico
  • 941
0
votes
1 answer

Fourier transform of $|t| \exp{(−|t|)}$

How can I calculate the Fourier transform of $|t| \exp{(−|t|)}$. Can somebody show me the way?