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

Finding the Fourier Transform with Radial Coordinate

I am not sure how find the Fourier Transform of: $$f(r) = \frac{e^{-\alpha r}}{r}$$ where $r$ is the radial coordinate. And then I would like to find $\lim_{\alpha \to \infty}$.
Jackson Hart
  • 1,600
0
votes
1 answer

find the number of times the function is differentiable

find an upper and lower limit for the number of the times the following functions are differentiable and that their derivative is continious $$f(x) = \sum_1^\infty \frac{e^{inx}}{n^4}$$ $$g(x) = \sum_1^\infty \frac{e^{inx}}{n^{4+\epsilon}} \quad 0…
0
votes
2 answers

Confusion about a simple Fourier Transform

I was looking at a table of Fourier transform pairs, and one entry is really confusing me. There's one on the second page that states $$ \mathcal{F}(\cos(\omega_0t))(\omega) = \pi(\delta(\omega - \omega_0) + \delta(\omega + \omega_0)) $$ I know that…
user3002473
  • 8,943
0
votes
1 answer

Inverse fourier transform - Where did the Heaviside function come from?

I asked this question on another forum but no answers so I'm copy/pasting it here in hopes that someone can help out
0
votes
1 answer

Discrete Fourier transform - period and other questions

I am trying to get understand few things about DFT, from wikipedia: $X_k=\sum_{n=0}^{N-1}x_ne^{-i2\pi\frac{k}{N}n}$, we have N numbers $x_0$ to $x_{N-1}$ Why there is $\frac{k}{N}*n$ in the exponent, in normal Fourier transform there was $e^{-i2\pi…
Andna
  • 153
0
votes
2 answers

Need help with Discrete Fourier Transform

Yes, this is a homework. I've been told to perform Fourier transform on the following sequence of values: a=[0 2 -1 3] I think I'm supposed to use Discrete Fourier Transform and individually perform transform on each of the values. I've got this…
Habba
  • 105
0
votes
1 answer

Fourier Transform existence

Let $\varphi:\mathbb{R}^2\to\mathbb{R}$ be a continuous function. Moreover, consider that $f:\mathbb{R}\to\mathbb{R}$ is a schwarzian function, i.e. $f\in C^{\infty}$ and $\lim\limits_{x\to\pm\infty} |x^n f^{(m)}(x)|=0,\ \forall m,n\in\mathbb{N}$.…
Bogdan
  • 1,867
0
votes
1 answer

Fourier transform accumulation property

It is known that Fourier Transform has an "accumulation property". If we define: $$X(\omega) = F[x(n)]$$ and $$y(k) = \sum\limits_{n=-\infty}^k x(n)$$ i can write: $$y(k)-y(k-1)=\sum\limits_{n=-\infty}^k x(n)-\sum\limits_{n=-\infty}^{k-1}…
Dayman75
  • 115
0
votes
1 answer

Identity using the Fourier transform.

Use the representation as Fourier integral to prove that $$\int_0^\infty \displaystyle\frac{cos(xw)}{1+x^2}dw=\frac{\pi}{2}e^{-x}$$ I am really confuse with this kind of problem, I do not know well how to use the Fourier Transform. Somebody…
EQJ
  • 4,369
0
votes
0 answers

Fourier transform of $x\left ( t \right )= t\cdot e^{-t^{2}}$

Knowing that the Fourier transform of the function $y\left ( t \right )= e^{-t^{2}}$ is equal to $\sqrt{\pi}e^{-\frac{\omega ^{2}}{4}}$ I then proceeded using the the derivative rule $$\mathcal {F}\left [ te^{-t^{2}} \right ]=-i\sqrt{\pi}…
Shemafied
  • 475
0
votes
1 answer

Increasing the points in a time scale changes the shape of the fft-function

This question is derived by this question and the corresponding answer. The problem was that I had a $sech(x)$-function in a specific time interval, and I applied a fft on it. But when I increased the amount of points in the time interval, the…
arc_lupus
  • 452
0
votes
2 answers

Discrete Fourier Transform - Definition?

On the internet I have found the definition of the DFT to be : $$ F(k) = \frac{1}{\sqrt{N}} \sum\limits_{n=0}^{N-1} f(n) e^{-\frac{2\pi}{N}jkn} $$ But in this article I have found an implementation which doesn't really match the formular above. Are…
Marco
  • 3
0
votes
0 answers

Getting the frequency of a sawtooth wave that is contained within a non-trivial signal

If I had a signal that contained, say, a square wave and a sawtooth wave, how would I extract the frequency of the sawtooth wave without the higher harmonics that make the Fourier series converge on the sawtooth? I am writing a program that ideally…
ben
  • 101
0
votes
1 answer

Absolute value Sinus Cardinalis integral

The existence of the Fourier Transform integral is conditioned for some functions. An important example is the sinc (sinus cardinalis) function, which although does not satisfy certain conditions, it nonetheless can be transformed. To give an…
0
votes
1 answer

Are DFT(x) and IDFT(x) complex conjugate?

I was playing a little with an FFT program I downloaded from the web, taking its source code as a basis for some experimentation. After reading a few texts on DFT/FFT, I was a little confused as to the sign of the exponent - some make it negative…
ysap
  • 173