Fourier Series
- is a way of representing a periodic function as a (possibly infinite) sum of sine and cosine functions
- for functions that are not periodic, the Fourier transform is used in place of the Fourier series
- for functions of two variables that are periodic in both variables, the trigonometric basis in the Fourier series is replaced by the spherical harmonics
- is a continuous transformation of a continuous periodic signal
- is analogous to a Taylor series, which represents functions as possibly infinite sums of monomial terms
- cases:
- periodic function → converts into a discrete exponential function or sine and cosine function
- non-periodic function → not applicable
Fourier Series - Definition
Cosine & Sine Form
The Fourier series of a periodic function 𝑓(𝑥) of period 𝑃 is:
where:
- 𝑃 - is the interval length of the repeating period
Intuition of 𝐴𝑛 and 𝐵𝑛
Click here to expand... 𝑛 and 𝐵𝑛 act as inner product of functions:
In other words how much of 𝑓(𝑥) is in 𝑐𝑜𝑠(2𝜋(𝑛/𝑃)𝑥) and 𝑠𝑖𝑛(2𝜋(𝑛/𝑃)𝑥) for each 𝑛 from 1 to 𝑃.
Thus, the Fourier Series transforms a periodic function from the 𝑥 domain into the frequency domain.
𝐴
Complex Form Fourier Series
The complex Fourier Series of a periodic function 𝑓(𝑥) of period 𝑃 is:
where:
- 𝐶𝑛 is defined by the inner product of functions:
- 𝑒𝑖𝑥 is Euler’s Formula
For more details, see: Complex Fourier Series
Fourier Series - Derivation
Fourier Series - Examples
Fourier Series of a Square Wave
Find the Fourier series of the square wave, for which the function over one period is
The function is odd and has an average value of zero, with period 𝑇=1. Therefore, all 𝑎𝑘 vanish; one must only compute the integrals to find the 𝑏𝑘
where in the last line the fact that 𝑘 is a positive integer was used. Therefore, the Fourier series for the square wave is
-algorithms/fourier-series/fourier-series-example-1.png)
-algorithms/fourier-series/fourier-series-example-graph.png)
-algorithms/fourier-series/fourier-series-example-2.png)
-algorithms/fourier-series/fourier-series-example-solution.png)