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
1
vote
1 answer

What is the Discrete Time Fourier Transform of $x[n] = \frac{3\sin{(3\pi\frac{n}{4})}}{\pi n}$

$$x[n] = \frac{3\sin{(3\pi\frac{n}{4})}}{\pi n}$$ What is the Discrete Time Fourier Transform $X(e^{jw})$ of $x[n]$? Thanks. I need to plot a graph of $X(e^{jw})$ for the sinc function x[n]. I know it is a rectangular waveform.....
1
vote
1 answer

Fourier coefficients of $e^{xe^{it}}$

I am given an arbitrary $x \in \mathbb R$ and the $2 \pi$-periodic function $$f(t) = e^{xe^{it}}.$$ The Fourier coefficients are for any $n$ given by \begin{equation*} 2 \pi c_n ( f) = \int_{-\pi}^{\pi}f(t)e^{-int}dt \end{equation*} This is not…
1
vote
2 answers

How to scale Fourier retransformation?

$f(t) = at+b$ for $t\in[0,1)$ then the Fourier transform on that interval is: $\hat{f}(\nu) = \int_0^1f(t)e^{-2\pi\nu ti}dt=$ $$\int_0^1 (at+b)\exp(-i(2\pi vt))\,\mathrm dt=\frac {e^{-2i\pi v}\left(-e^{2i\pi v}(a+2i\pi bv)+2i\pi av+a+2i\pi…
Raffael
  • 145
1
vote
2 answers

Basic Fourier question

Calculate fourier transform for function $h$: $$\hat{h}(\nu)=\int_{-\infty}^\infty e^{-i2\pi\nu t} h(t) dt $$ When $h(t)=1$ and $|t|\le\frac 12$. And when $h(t)=0$ and $|t|\gt\frac 12$ Also does it hold, that $\int_{-\infty}^\infty…
ELEC
  • 1,113
1
vote
0 answers

DFT Vs DCT - spectrum differences

When you are transforming a signal in to a frequency domain using both DFT and DCT, say for a function sin(x), how the spectrum will be? will both frequency values (of DCT and DFT) same? Can anyone explain the values of the frequencies for the…
Varo
  • 113
1
vote
1 answer

Fourier transform of a cosine function

I was reviewing a homework problem, and I'm trying to figure this out. The Fourier transform of ${1\over 2} cos(3\pi t)$, according to the solution I was given is ${1\over 2}\{\delta(f+{2\over 3})+\delta(f-{2\over 3})\}$. Wolfram Alpha, however,…
1
vote
1 answer

a plucked string problem from Stein&Rami, Q9 page27

Context: The question is : This is my working: for 0$\leqslant$ x $\leqslant$p, $A_{m}$ = $2\over\pi$$\int^\pi_0 {xh\over p} sin(mx)\,dx$ = $2h\over\pi p$$\int^\pi_0 xsin(mx)\,dx$ = $2h\over\pi p$[$\left.\ -xcos(mx)\over m\right|_0^\pi$ + $1\over…
Bob
  • 807
1
vote
0 answers

Discrete Fourier Transform on a shifted frequency grid

I use the discrete Fourier transform in 3D to solve my model partially in real space and partially in Fourier space. The DFT pair is defined as \begin{equation} F[\boldsymbol{k}]=\sum_{n_3=0}^{N_3-1}\sum_{n_2=0}^{N_2-1}\sum_{n_1=0}^{N_1-1}…
Roman
  • 83
1
vote
0 answers

Parseval's theorem, DFT to FT

So I am working with DFTs for the first time and I have some problems. I have a discrete signal to this signal i want to apply a DFT, then I want to use the output in an integral. So $S(t)$ is my signal, given on some interval T, and $F(f)$ is my…
HaakonA
  • 305
  • 1
  • 10
1
vote
1 answer

Fourier transform formula

How to prove that $f(x)=\sum_{n=-\infty}^\infty f(n)K(x-n)$ where $K(y)=\sin\pi y/\pi y$ Here, $f$ is moderate decrease and its fourier transform is supported in $[-1/2, 1/2]$. I show that $\hat f(k)=\sum_{n=-\infty}^\infty f(n)e^{-2\pi ink}$ but no…
Arturo
  • 483
1
vote
0 answers

Exponential decay only from one side : what translation in Fourier transform?

In Fourier Analysis, Self-Adjointness by Reed and Simon (Methods of Modern Mathematical Physics, Vol. 2), Theorem IX.14 tells us that (I'll take dimension 1 for simplicity) : if $T$ is a tempered distribution on $\mathbb R$ such that : $\hat T$…
LLD
  • 542
1
vote
2 answers

Very narrow FFT window functions

What is the flat-top window function that provides the narrowest possible lobe width? I'm doing FFT analysis and I need the resulting main lobe of a sine wave to be as narrow as possible but avoiding scalloping loss. I ask for flat-top functions…
user2464424
  • 169
  • 6
1
vote
1 answer

For a real valued function $g(t)$, how to prove that $G^{*}(f) = G(-f)$ , where $G(f)$ is the fourier transform of $g(t)$?

Suppose real function g(t) has corresponding fourier transform G(f). In one text book I saw that the complex conjugate of G(f) equals G(-f). How to prove this? ie for a real valued function $g(t)$, how to prove that $G^{*}(f) = G(-f)$, where $G(f)$…
dexterdev
  • 782
1
vote
0 answers

Moments of Fourier transform

Fix a smooth $\mathcal{C}^{\infty}$ compactly supported function $f$ with the support of $f$ being the unit interval $(-1,1)$ and with $\hat{f} \geq 0$. Is it true that as $k$ goes to infinity $$ \int_{\mathbb R} x^{2k} \cdot \hat{f}(x) dx \gg (2k)!…
guest0101
  • 11
  • 2
1
vote
0 answers

Is the transformation $f\mapsto T(f):=\mathcal{F}^{-1}(m(\xi)\widehat{f}(\xi))$ always translation-invariant?

Is the transformation $f\mapsto T(f):=\mathcal{F}^{-1}(m(\xi)\widehat{f}(\xi))$ always translation-invariant? My attempt: (with $f$ a Schwartz function) \begin{align} (T…
eraldcoil
  • 3,508