傅里叶级数和傅立叶变换是傅里叶分析的两个主要工具，它们之间有密切的关系。

什么是傅里叶级数

傅里叶级数是将一个周期函数分解为一系列正弦和余弦函数的和。它适用于周期性信号，可以将周期函数表示为一组振幅和相位不同的谐波分量的和。傅里叶级数展示了一个周期函数在不同频率上的频谱内容。

我们平时理解的更多是一维中的加减成除，给你任意一个数A，你都可以找到一些数相加等于A，$A=B+C+\dots$，同样的傅里叶就是多维的加法去拟合函数。

傅立叶级数可以用以下公式表示：

$f_T(x)=\frac{a_0}{2}+{\sum }_{n=1}^N\left(a_n\cos \left(\frac{2\pi n}{T}x\right)+b_n\sin \left(\frac{2\pi n}{T}x\right)\right)$

展开写理解起来会容 易一些：

---

$$\begin{gathered} f(x_0)=\frac{a_0}{2}+a_1\cos \left(\frac{2\pi n_1}{T}{x}_0\right)+b_1\sin \left(\frac{2\pi n_1}{T}{x}_0\right)+a_2\cos \left(\frac{2\pi n_2}{T}{x}_0\right)+b_2\sin \left(\frac{2\pi n_2}{T}{x}_0\right) \\ +\dots \\ +a_N\cos \left(\frac{2\pi N}{T}{x}_0\right)+N\sin \left(\frac{2\pi N}{T}{x}_0\right) \end{gathered}$$

---

$$\begin{gathered} f(x_1)=\frac{a_0}{2}+a_1\cos \left(\frac{2\pi n_1}{T}{x}_1\right)+b_1\sin \left(\frac{2\pi n_1}{T}{x}_1\right)+a_2\cos \left(\frac{2\pi n_2}{T}{x}_1\right)+b_2\sin \left(\frac{2\pi n_2}{T}{x}_1\right) \\ +\dots \\ +a_N\cos \left(\frac{2\pi N}{T}{x}_1\right)+N\sin \left(\frac{2\pi N}{T}{x}_1\right) \end{gathered}$$

---

$$\begin{gathered} f(x_2)=\frac{a_0}{2}+a_1\cos \left(\frac{2\pi n_1}{T}{x}_2\right)+b_1\sin \left(\frac{2\pi n_1}{T}{x}_2\right)+a_2\cos \left(\frac{2\pi n_2}{T}{x}_2\right)+b_2\sin \left(\frac{2\pi n_2}{T}{x}_2\right) \\ +\dots \\ +a_N\cos \left(\frac{2\pi N}{T}{x}_2\right)+N\sin \left(\frac{2\pi N}{T}{x}_2\right) \end{gathered}$$

---

这里的合成的概念是时域上的叠加的概念，图片来源wikipedia

其中，$f(x)$是周期为$T$的函数，$a_0$是直流分量（平均值），$a_n$和$b_n$是傅立叶系数，表示在频率为$\frac{2\pi n}{T}$的正弦和余弦函数的振幅。这个公式表示了周期函数$f(x)$可以由一系列不同频率的正弦和余弦函数的和来逼近。

为什么可以这样展开

傅里叶级数的证明是一个相对复杂的过程，涉及到数学分析和傅里叶变换的理论。这里我将提供一个简要的概述，介绍傅里叶级数的基本思想和证明思路。
傅里叶级数的证明基于以下两个主要思想： 正交性：傅里叶级数利用了三角函数的正交性质。正弦和余弦函数在一个周期内是正交的，即它们的内积在不同频率下为零，而在相同频率下非零。这意味着不同频率的正弦和余弦函数是线性无关的基函数，可以用来表示不同频率的分量。 逼近性：傅里叶级数的另一个关键思想是逼近函数的概念。根据逼近定理，任何一个具有有限能量的周期函数，都可以用无限多个正弦和余弦函数的线性组合来逼近。通过增加正弦和余弦函数的振幅和相位，可以越来越接近原始函数。基于这两个思想，傅里叶级数的证明过程可以大致概括为以下步骤： 首先，我们考虑一个周期为T的函数f(x)。我们要证明，可以将它表示为一系列正弦和余弦函数的和。 假设f(x)可以表示为以下形式的级数：
$f(x)=\frac{a_0}{2}+{\sum }_{n=1}^{\infty }(a_n\cos ({\omega }_{n}x)+b_n\sin ({\omega }_{n}x))$
其中，$a_0$、$a_n$、$b_n$是待定的系数，${\omega }_n$是频率。

接下来，我们将使用正交性质来计算各个系数。通过将f(x)与正弦和余弦函数进行内积运算，并利用正交性质，我们可以得到各个系数的表达式。

通过计算内积，我们可以得到以下公式

$a_0=\frac{1}{T}{\int }_0^{T}f(x)dx$

$a_n=\frac{2}{T}{\int }_0^{T}f(x)\cos ({\omega }_{n}x)dx$

$b_n=\frac{2}{T}{\int }_0^{T}f(x)\sin ({\omega }_{n}x)dx$
其中，$a_0$是直流分量，$a_n$和$b_n$是频率为${\omega }_n$的余弦和正弦分量的振幅。

什么是傅里叶变换

傅里叶变换则是将非周期性函数或信号分解为一组连续的正弦和余弦函数（复指数函数）的积分。傅立叶变换将一个时域函数转换为频域函数，显示了信号在不同频率上的频谱特征。

两者之间的关系可以用以下方式表达：

傅里叶级数是傅立叶变换的一种特殊情况。当一个周期为T的函数被表示为傅里叶级数时，其傅立叶变换是一个离散的频谱，只包含一系列离散的频率分量。

对于一个连续非周期函数，傅立叶变换将其表示为一个连续的频谱，包含了所有可能的频率分量。这相当于将傅里叶级数中的频率分量离散化为连续的频谱。

傅立叶变换可以视为傅里叶级数的极限情况，当周期趋向于无穷大时，傅里叶级数的频率间隔趋向于零，从而得到了连续的频谱。

总的来说，傅里叶级数和傅立叶变换是傅里叶分析的两种表示方法，它们可以相互转换，但适用于不同的函数类别和分析需求。傅里叶级数适用于周期函数的频谱分析，而傅立叶变换适用于非周期函数的频谱分析。

FFT快速傅里叶变换

应用