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
0 answers

Why is the transition band of a least-square linear-phase FIR filter seems always monotonic

Given desired magnitude response and linear-phase constraint in predefined pass band and stop band, we can get the desired frequency response in both bands. By sampling the frequency in both bands, we can solve the optimal FIR filter coefficients in…
Jeffrey
  • 41
3
votes
3 answers

Why we need frequency domain?

I am a beginner of Fourier analysis, but my major is economics, I have not much of idea about frequency domain. My question is, since we have whole set of theory to work on time domain, such as time series analysis and stochastic process, why we…
3
votes
1 answer

Fourier transform of Fourier coefficients, etc

I have some functions, which are periodic with period 1. Let one of them be $g$. Function $g$ has the following form $(K\rightarrow\infty)$: $$g(x)=\sum_{j=1}^K h\left(\frac{j}{K},x\right) $$ Here, $h(x,y)$ is known,has a period of $1$ with…
Katja
  • 515
3
votes
2 answers

moment of wrapped function (flaw in a proof)

I know the moments of a real-valued function $f$: $$\int_{-\infty}^{\infty}x^{n}f(x)dx=\begin{cases} 1 & ,\ n=0\\ 0 & ,\ n=2,...q-1\\ c & ,\ n=q \end{cases} $$ What can I say about the wrapped function $g$: $$g(x)=\sum_{j=-\infty}^{\infty}f(x+j)…
Katja
  • 515
3
votes
0 answers

$L^1$ norms of Short Time Fourier Transforms

Fix $f \in L^2(\mathbb{R})$ s.t. $||f||_2=1.$ When will $$V_f f (x, \omega)=\int_{\mathbb{R}} f(t)\overline{f(t-x)}e^{-2 \pi i t\omega}dt$$ the STFT of $f$ with respect to the window $f$ be in $L^1(\mathbb{R}^2)?$ Can we get a bound on the $L^1$…
mck
  • 1,276
3
votes
0 answers

Accuracy of Real FFTs

I'm not sure if this is the best place to ask, please advice if not. I'm performing the following test, to check the output of real-FFTs, and I'm getting surprisingly high errors. So a real-FFT only computes the FFT for frequencies 0,1,...,n/2+1…
3
votes
1 answer

What is the Fourier series of $\sin(1/x)$ in $[-\pi,\pi]$?

What is the Fourier series of $\sin(1/x)$ (or $x^k\sin(1/x)$, where $k$ is a postive integer) in $[-\pi,\pi]$? This function evidently does not satisfy Dirichlet's conditions. However, Dirichlet's conditions are known to be sufficient but not…
user37022
  • 103
3
votes
0 answers

Inverse Fourier transform of $f|X(f)|$

The inverse Fourier transform of $fX(f)$ is simply given by $$\frac{1}{j2\pi}\frac{dx(t)}{dt}$$. But what is the inverse Fourier transform of the following term? $$f|X(f)|$$ Does the inverse Fourier transform exist?
tonga
  • 131
3
votes
2 answers

Fourier transform of $e^{-|x|}$

I am looking for the Fourier transform on $\mathbb{R}^3$ of $e^{-|x|}$. I tried in spherical coordinates with $x=(r,\phi,\theta)$ and $\xi=(|\xi|,\phi_2,\theta_2)$: $$\int_{\mathbb{R}^3} e^{-|x|} e^{-i(\xi,x)}dx= \int e^{-r} e^{-ir|\xi|\cos A}…
Tom
  • 1,125
3
votes
3 answers

Intuitive explanation of a flat DFT

Given a vector $${\bf x}= [a, 0, \dots, 0], a \neq 0, {\bf x} \in \mathbb{R}^n$$ If I compute its Discrete Fourier Transform (DFT), I get $${\bf DFT}( {\bf x}) = [a,a, \dots, a]$$ I.e., a vector of all $a$s in $\mathbb{R}^n$ too --without complex…
3
votes
4 answers

Find the Fourier transform of $\dfrac{\sin(x)}{x}$

"Let $\chi : \mathbb{R}\to \{0, 1\}$ be the characteristic function of the interval $[−1, 1]$ and let $f(x)=\sin(x)/x$. find the Fourier transform of $\chi$, find the Fourier transform of $f$, compute the $\int_{-\infty}^\infty f^2$ " I have no…
Ingvar
  • 347
3
votes
1 answer

Characterization of $C_0^\infty(\mathbb{R}^N)$ in terms of Fourier transform.

Let $C_0^\infty(\mathbb{R}^N)$ denote the space of infinite differentiable functions with compact support. My question is: Is there any characterization of $C_0^\infty(\mathbb{R}^N)$ in terms of Fourier tranform, i.e. is there a statemant like…
Tomás
  • 22,559
3
votes
0 answers

What does this Fourier multiplicator operator do?

Consider a vector $p$ in $\mathbb{R}^3$ such that $||p||=1$. Let $f$ in $S(\mathbb{R}^3)$ (you can assume as smooth as you want if desire). Consider the following operator defined in Fourier by : $$\widehat{F(f)}(\xi) = \frac{(\xi \cdot…
Velobos
  • 2,190
3
votes
3 answers

$\hat{f}(x)=\frac{1}{\sqrt{2\pi}} \int^{\infty}_{-\infty}{f(x)e^{-i\omega x}dx}$ and $\hat{f}(x)=\int_{-\infty}^{\infty}{f(x)e^{-2\pi ixy}}dx$

Fourier transform - difference between $$\hat{f}(x)=\frac{1}{\sqrt{2\pi}} \int^{\infty}_{-\infty}{f(x)e^{-i\omega x}dx}$$ and $$\hat{f}(x)=\int_{-\infty}^{\infty}{f(x)e^{-2\pi ix\omega}}dx$$ Can you explain this difference please? thanks!
Iuli
  • 6,790
3
votes
0 answers

Confusion with Fourier series - please check my notes.

I've been having some trouble with calculations involving Fourier series, despite understanding the concept itself because of the multitude of cases: symmetric/asymmetric intervals with different lengths, different conventions in different sources…
Spine Feast
  • 4,770