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

using fourier method to compute this integral

Use the method of Fourier analysis to calculate the following integral: $$ \int_{0}^{\infty} \frac{\cos x}{1+4x^2} \operatorname{d} x .$$ Could someone help about this question? what skills should I use? Should I change the $\cos$ function to…
mnmn1993
  • 435
0
votes
1 answer

Fourier Transform - Limit not existing

I was wondering what happens when calculating the fourier transform of a fonction, the limit does not exist. Let me explain this with an example : I have the function difined by : f(t) = e^t when -infinity < t < 0 We then calcul the fourier…
Xema
  • 125
0
votes
0 answers

Find the $n$-th Fourier transform of $e^{-|x|}$

The objective is to find the $n$-th Fourier transform of function $e^{-|x|}$. So i started of with finding the first Fourier transform and the result is $\frac{2}{y^2+1}$. Now I wanted to find its Fourier transform: $$\int_{\mathbb R}…
Max
  • 923
  • 1
  • 8
  • 18
0
votes
1 answer

Is there any way to use a Fourier Transform or a variant to find periodic increases?

Suppose I have a staircase function, which has a periodic increase but no periodic decrease. I've been playing with Fourier transforms recently, and I know one main use is to pick out frequencies because they appear as spikes in the Fourier…
0
votes
1 answer

Fourier Differentiation Property

I have been given this problem to solve: Define the function f(t) by $$ f(t) =\begin{cases} e^{-kt},& t \geq 0 \\ 0,& \text{otherwise}\end{cases} $$ where $k > 0$ is a real number. Calculate the F.T. of df/dt in two ways: (i) by differentiating…
0
votes
1 answer

Using Fourier Transforms to evaluate $\int_{-\infty}^{\infty} x^k \space f(x)dx $

We were asked to show that if the following integral converges: $$ \mu_k =\int_{-\infty}^{\infty} x^k \space f(x)dx \space, k \in \mathbb{N}$$ Then we can obtain $ \mu_k $ from the Fourier Transform of $f(x)$ without the need for direct integration…
Eweler
  • 691
0
votes
1 answer
0
votes
1 answer

Evaluate the DFT of the vector $(f(x_0),\dots,f(x_{18}),f(x_{19}))$

Let $f(x)=1-x^2$, with $x \in [0,1)$. Evaluate $\hat{f}(x)=\int_0^1 f(y)e^{-2 \pi ixy} \,dy$ (the Fourier transform of $f$). Let $x_j=\frac{k}{10}$, with $k=0,\dots,18,19$. a. Evaluate the DFT of the vector $(f(x_0),\dots,f(x_{18}),f(x_{19}))$ b.…
0
votes
1 answer

Concatenation within DFT

The Discrete Fourier Transform (DFT) is given by $X_k = \sum_{n=0}^{N-1} x_n e^{2\pi i k n/N}$ for $k=0,1,\ldots N$. I store the variables $X_k$ and would like to add $m$ zeros to the variables $x_n$. After concatenating $m$ zeros I would like to…
alext87
  • 2,879
0
votes
1 answer

Evaluate the DFT of the vectors $(1,1,0,0)$ and $(1,1,1,0,0)$

Evaluate the DFT of the vectors $(1,1,0,0)$ and $(1,1,1,0,0)$ I toke Fourier Analysis last semester but I do not remember how to approach the problem. Can someone give me a re-fresher?
-1
votes
1 answer

Aperiodic signals fourier transform short question?

What is the fourier transform of the aperiodic signals with infinite sequence? How about the transform of aperiodic fourier signals with finite sequence?
fsdd
  • 31
-1
votes
1 answer

Given the Fourier transform pair $h(t) \leftrightarrow H(\omega)$, what is the counterpart of $H(-\omega)$?

Given that $H(\omega)$ is the Fourier transform of $h(t)$, what is $H(-\omega)$ the Fourier transform of? Any help will be much appreciated. Thank you.
-1
votes
2 answers

How can the inverse Fourier transform return a real valued function?

I am relatively new to Fourier transforms, so I apologize for the rather basic nature of my question, but, despite much googling, I was not able to find a clear answer on-line, so I must be stuck with some misconception. I do understand that the…
Myron
  • 3
  • 1
-1
votes
1 answer

Fourier coefficients of $x^2$ on the subspace of $X$ spaneed by $\{1/\sqrt 2$, $\cos \pi x$, $\sin \pi x\}$

I am approximate $v = x^2 \in L^2(-1, 1)$ by orthonormal set $\{1/\sqrt 2$, $\cos \pi x$, $\sin \pi x\}$. Thus, I am computing Fourier coefficients of $x^2$ on the subspace of $X$ spaneed by $\{1/\sqrt 2$, $\cos \pi x$, $\sin \pi x\}$. A textbook…
T. B.
  • 71
-1
votes
1 answer

Do you need to zeropad an image of 1920*1080 to 2048*2048 when using the Cooley-Tukey FFT?

User @Paul_R wrote that you need to zeropad an image of 1920*1080 = 2^20,984 to 2048*2048 = 2^22 when using the Cooley-Tukey FFT? Why don't we just zeropad it to 2^21=2048*1024?
user8005
  • 379