DTFT离散时间傅里叶变换

连续信号：分解为各个基波的线性组合；

连续信号转换为离散信号展开：


正弦函数和余弦函数怎么得到的？

如果以KW的角速度在T时间内转动，那么形成的正现函数就如右侧，函数值代表着旋转时在Y轴上的投影。
那么切换到离散时间上，就相当于在T时间内取取N个点，必然要现在N=8；

那么随着K的增大，如K从1增大到2，就意味着指针转动的苏大变大了，那么这时候我们取到的点就相当于比之前快了一倍。

连续傅里叶展开和离散傅里叶展开的不同点在于，如果K足够快（速度快了一圈），那么在离散傅里叶展开中我们就可以发现，和之前N=1取到的离散点有了重合。但是如果在连续信号傅里叶展开中，只是T时间的周期变多而已。

所以，回归到公式上，我们发现，K只要在0 到N-1 上取值即可。不需要进行K取到无穷。

这就是连续信号的的傅里叶和离散信号的傅里叶的区别所在。
如N=4时，

参考 ：https://zhuanlan.zhihu.com/p/374489378
了解DFT之后，去通过FFT去计算DFT，使用蝶形变化。