Math | Fourier Series & Fourier Transform

Basic knowledge

1.1 How to describe a wave

• [picture from Baidu]
• [formula] $$x=Asin(\omega t+\phi ）$$
  • A means amplitude.
  • ω represents angular frequency, which means phase angle radian (相角弧度值) changing per unit time. $$\omega =2\pi f=\frac{2\pi }{T}$$
  • φ means primary phase, while $\omega t+\phi$ means phase.

1.2 Standard orthonormal basis

• The standard orthogonal basis can represent any vector in the vector space.

1.3 Hilbert space

• Hilbert space extends Euclid space, and the base (基底) of Hilbert space is usually function. For example, arbitrary function in Hilbert space can decomposed into sine and cosine function thought Fourier Series, where sine and cosine are orthonormal basis.

1.4 Dirichlet’s convergence theorem

Let $f(x)$ takes $2l$ as a period, if $f(x)$ on $[-l,l]$ satisfies that:

• ①. $f(x)$ continuous or only finite first class discontinuities (第一类间断点：可去、跳跃)
• ②. only finite extreme point (极值点)

we can say that the Fourier Series of $f(x)$ converge in $[-l,l]$.

1.5 Euler’s formula

$$e^{ix}=cosx+i\ast sinx$$

Fourier Series

1.1 Formula

$$f(x)=\frac{a_0}{2}+\sum _{n=1}^{\infty }(a_n\ast cos(\frac{n\pi x}{l})+b_n\ast sin(\frac{n\pi x}{l}))$$
where
$$a_0=\frac{1}{l}{\int }_{-l}^{l}f(x)dx$$
$$a_n=\frac{1}{l}{\int }_{-l}^{l}f(x)\ast cos(\frac{n\pi x}{l})dx$$
$$b_n=\frac{1}{l}{\int }_{-l}^{l}f(x)\ast sin(\frac{n\pi x}{l})dx$$

1.2 Compact formula

$$f(x)=\sum _{k=-\infty }^{\infty }{c}_k\ast e^{ikx}$$
where $c_k$ represents the projection of $f(x)$ in $e^{ikx}$ direction can be written as $<f(x),e^{ikx}>$. Actually, $c_k$ can be considered as coefficient.

Fourier Transform

1.1 Formula

• forward (time domain to frequency domain)
  $$F(\xi )={\int }_{-\infty }^{\infty }f(t)\ast e^{-i\omega t}dt$$
  where $\xi$ means frequency.
• inverse (frequency domain to time domain)
  $$f(t)={\int }_{-\infty }^{\infty }F(\xi )\ast e^{i\omega t}d\xi$$

Diff between Fourier Series & Fourier Transform

• Fourier Series is about period function, while Fourier Transform extend $l$ to infinity.

Discrete Fourier Transform (DFT)

1.1 Tips

• DFT approximating that Fourier series approximation on a finite interval where your function is periodic.

1.2 Transform Formula

$$\widehat{f_k}=\sum _{j=0}^{n-1}{f}_j\ast e^{\frac{-i2\pi jk}{n}}$$
$$f_k=\frac{1}{n}\sum _{j=0}^{n-1}\widehat{f_j}\ast e^{\frac{i2\pi jk}{n}}$$

let $\omega =e^{\frac{-i2\pi }{n}}$

$$\left[\begin{array}{c}\widehat{f_0}\\ \widehat{f_1}\\ \widehat{f_2}\\ ...\\ \widehat{f_n}\end{array}\right]=\left[\begin{array}{ccccc}1& 1& 1& ...& 1\\ 1& \omega & {\omega }^2& ...& {\omega }^{n-1}\\ 1& {\omega }^2& {\omega }^4& ...& {\omega }^{2(n-1)}\\ 1& ...& ...& ...& ...\\ 1& {\omega }^{n-1}& {\omega }^{2(n-1)}& ...& {\omega }^{(n-1)(n-1)}\end{array}\right]\left[\begin{array}{c}{f}_0\\ f_1\\ f_2\\ ...\\ f_n\end{array}\right]$$

Fast Fourier Transform (FFT)

• Efficient measure to compute the matrix of DFT.