傅里叶（四）：离散傅里叶变换（DFT）

        在https://blog.csdn.net/weixin_39910711/article/details/118386251中，我们将傅里叶级数推导为傅里叶变换，而傅里叶变换计算的时候因为是一个积分，计算机并不是很好计算，所以要把积分换成一种累加形式，也就是本文要讨论的 离散傅里叶变化 DFT。

        我们取上一篇的公式（7）

其中：

        因为傅里叶变化令  从而使一个累加的式子变成了一个积分，而DFT中  会根据输入的信号点数确定具体的值。具体计算公式为：

(注：  的计算方式是因为 的一个周期是  ，N为你采样的点数)

因此我们可以简化公式为

因为标准化的傅里叶变化  有：

其中：

其中(1)为离散傅里叶逆变换,(2)为离散傅里叶变化。

傅里叶系列（三）离散傅里叶变换（DFT）：https://zhuanlan.zhihu.com/p/75521342