DTFT与DFT的关系及推导

DTFT与DFT的关系

DTFT：离散时间信号的傅里叶变换；

离散时间傅里叶变换公式如下

可以看出，DTFT变换中，时域信号x[n]是离散的，但是频域信号w是连续的，所以DTFT反变换用的是上下限积分的方式：

在DTFT的基础上，定义了一种数字傅里叶变换，称为离散傅里叶变换，即DFT。

DFT是DTFT的频域采样结果。

也就是说DFT变换中，不仅时域信号是离散的，频域信号也是离散的。

DTFT到DFT的推导

首先将DTFT求和公式中的连续频域变量ω (-π≤ω≤π )用离散频率变量 代替， 表示第k个采样频域点对应的频率变量。其次将DTFT的求和次数定为有限值。

那么对于有限长信号，其DTFT在频率 采样值下为：

L为序列x[n]的长度，N表示采样频率点的个数。

通常频率间隔选择为0≤ωk≤2π ，如果使用N个等间隔的频率计算，得到：

通过以上两个公式可以得到DFT的N个频率样本：

因为上式左边只取决于频率指数k，故定义

当频率样本数N等于信号长度L时，得到离散傅里叶变换公式，即DFT：

所以说，DFT是时间和频率上都是离散的傅里叶变换。DFT将时域中的N个样本转换为频域中的N值X[k]。特别的，x[n]通常是实数，但是上述公式中的x[n]可以是复数的。