离散傅里叶变换(DFT)与离散时间傅里叶变换(DTFT)
概念阐述
我们常说的傅里叶变换，指的是时域信号经过傅里叶变换得到的频域信号是连续的，如果说得到的频域信号是离散的话，一般会在傅里叶变换前面加上一个’离散’的形容词，而离散时间傅里叶变换呢，则是指时域信号是离散的。
DFT与DTFT之间的关系
DFT是DTFT在频域上的抽样， DTFT可以通过DFT插值操作得到。如下图所示:
对第一个图中的时间序列进行DTFT，得到了后面两个图中的红色的频域上的信号，分别进行8点的DFT以及16点的DFT，在DTFT中扫描出来，可以看到，DFT实际上是对DTFT的抽样。
定性
傅里叶变换是无限维信号空间中的 一个线性变换；
