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
15
votes
2 answers

DFT - Why are the definitions for inverse and forward commonly switched?

Sometimes the forward DFT is defined with a negative sign in the exponent, sometimes with a positive one and occasionally with a $1/N$ coefficient. I see this all over the place online. I don’t see how the forward and the inverse are equivalent: at…
nick_name
  • 349
15
votes
3 answers

Why do we call a Fourier series a series of complex exponentials?

Euler's formula is $$e^{{ix}}=\cos x+i\sin x$$ I have recently learned that a periodic function can be decomposed into an infinite series of cosines and sines. However, in the formulas that I've seen, this was a simple sum, without the imaginary…
user56834
  • 12,925
14
votes
3 answers

The Fourier transform of a "comb function" is a comb function?

Let $f(x) = \sum_{n=-\infty}^{\infty} \delta(x - n)$, where $\delta$ is the Dirac delta function. This function $f$ (a "comb function") is important in signal processing because evenly sampling a function $g$ can be viewed as multiplying $g$…
littleO
  • 51,938
14
votes
2 answers

Which function's Fourier transform is the function itself?

We know that the Fourier transform of a Gaussian function is Gaussian function itself. Can anyone give one or more functions which have themselves as Fourier transform?
cltian
  • 141
13
votes
2 answers

How to calculate the Fourier Transform of a constant?

The definition of the FT in engineering is: $$\int_{-\infty}^{\infty}f(x)e^{-j2\pi ft}dt$$ I'm having trouble calculating the FT of a constant, such as $\frac{1}{2}$: $$\int_{-\infty}^{\infty}\frac{1}{2}\cdot e^{-j2\pi ft}dt =\frac{1}{2}…
Nate
  • 259
12
votes
2 answers

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 $$\frac{2}{\sqrt{\pi}}\int_{-\infty}^\infty\int_0^xe^{-\xi^2}e^{-i2\pi fx}d\xi dx $$ The answer…
SDiv
  • 2,520
12
votes
1 answer

Comparing/Contrasting Cosine and Fourier Transforms

What are the differences between a (discrete) cosine transform and a (discrete) Fourier transform? I know the former is used in JPEG encoding, while the latter plays a big part in signal and image processing. How related are they?
fbrereto
  • 337
11
votes
1 answer

pointwise convergence of Fourier series

I am a bit confused. I have heard today someone saying that the Fourier series of any continues periodic function $f$, say with period 1 for concreteness, converges pointwise to $f$. Wikipedia here explicitly says otherwise, but claims that the…
KotelKanim
  • 2,856
11
votes
3 answers

Fourier Transform of Constant Function

One of the requirements for the existence of Fourier transform of $f(x)$ is that: $\int_{-\infty}^{\infty} |f(x)| dx $ exists. However, the table says that the Fourier transform of constant functions (\emph{i.e.}, $f(x)=1$) do exist and it is…
11
votes
2 answers

Difference between Fourier integral and Fourier transform

What is the difference between Fourier integral and Fourier transform? I know that for Fourier integral, the function must satisfy $\int_{-\infty}^\infty |f(t)| dt < \infty$, but what if I have a function that satisfies this condition: what does…
11
votes
1 answer

Sampling, Fourier Transform, and Discrete Fourier Transform

The Fourier Transform and the inverse Fourier Transform and are defined as: $$F(k) = \int_{-\infty}^\infty f(x)e^{-2\pi i k x}dx \\ f(x) = \int_{-\infty}^\infty F(k)e^{2\pi i k x}dk$$ The Discrete Fourier Transform (DFT) and the Inverse Discrete…
NicNic8
  • 6,951
11
votes
1 answer

How do we know the complex exponentials "span" the set of all real functions?

So, we know if $L^2 (0,2\pi)$ is the space of all $2\pi$ periodic square-integrable functions, ie all functions that have finite energy: $$ \int_0^{2\pi} |f(x)|^2dx < \infty $$ Then those signals can be represented by the infinite sum of complex…
bobobobo
  • 9,502
10
votes
1 answer

Exercise 22, Chapter 5 of Stein and Shakarchi's Fourier Analysis

I am working through Stein and Shakarchi's Fourier Analysis and am stuck on Exercise 22 of Chapter 5, which I quote below. Preliminary notation: $\mathcal{S}$ is the Schwartz space of functions on $\mathbb{R}$; $\hat{f}$ is the Fourier transform of…
frakbak
  • 1,299
9
votes
1 answer

Estimate the integral of the absolute value of the Dirichlet kernel

$D_n=\sum_{k=-n}^n e^{k i x}=\sin ((N+1/2)x)/\sin(x/2)$ Prove that $$L_n=\frac{1}{2\pi}\int_{-\pi}^{\pi}|D_n|dx=\frac{4}{\pi^2}\log n+O(1)$$ A problem in "Fourier Analysis" by E. Stein and R. Shakarchi explains how to show $L_n\ge C \log n$.…
Ash GX
  • 1,361
9
votes
2 answers

Prove Parseval for the Fourier transform

Can you please show me how to prove $$\int_{-\infty}^\infty f(x)^2 dx = \frac{1}{2 \pi} \int_{-\infty}^\infty [Ff(x)]^2 dx$$ where $Ff(t) = \displaystyle\int_{-\infty}^\infty f(x) e^{-itx}dx$.
user58512
1
2
3
67 68