（三）傅里叶变换：离散时间傅里叶变换DTFT CTFT-＞DTFT

离散时间傅里叶变换

DTFT：Discrete Time Fourier Transform

一、定义

序列x[n]的离散时间傅里叶变换（DTFT）X(e^jω)定义为：

由定义易知DTFT是以2π为周期的周期函数。

而X(e^jω)的傅里叶反变换（IDTFT）x[n]定义为：

二、CTFT与DTFT的关系

时域连续信号ga(t)的傅里叶变换Ga(jΩ)（CTFT）为：

时域离散信号g[n]的傅里叶变换G(e^jω)（DTFT）为：

（ω改为nω）

设周期性取样序列为p(t)，ga(t)取样后的信号为gp(t)。其中p(t)的幅度为1，周期为T。那么有：

根据时移特性，gp(t)的傅里叶变换Gp(jΩ)可表示为：

那么我们现在得到：

（ω改为nω）

利用：，有：

结论：

当满足关系：Ω=ω/T时，Gp(jΩ)（CTFT）就转变为G(e^jω)（DTFT）。

Gp(jΩ)是周期为ΩT=2π/T的周期函数，而因为Ω=ω/T，G(e^jω)为周期2π的周期函数。

三、（Obsolete）DTFT的由来

取样离散化：

首先给出时域连续函数x(t)，其傅里叶变换为：

显然不论是在时域还是在频域上，信号都是连续的。但计算机为代表的现代信号处理系统只能存储和处理有限长度的离散信号，且无法直接进行连续积分运算，因此必须要对信号进行离散化。

首先从时域离散化来考虑，由取样定理知，以合理的取样速率对信号进行取样，所得到的序列可以重构出原连续信号。以下讨论总是假设序列是在满足取样定理的条件下对连续信号进行取样得到的。

则对x(t)进行取样，假设取样间隔为△t，冲激函数序列为s(t)，则所得的取样信号xs(t)为：

其傅里叶变换为：

得：

将时域间隔归一化，则x(n△t)变为离散的序列x[n]，即得到：

上式是将连续傅里叶变换中的时域信号进行离散化（冲激取样）后得到的结果，即序列x[n]的离散时间傅里叶变换（DTFT：Discrete Time Fourier Transform）

离散时间傅里叶变换（DTFT）实际上是对连续信号进行冲激取样，即对一连续信号x(t)用冲激函数序列δT(t)进行取样（其周期为△t），所得到的信号做傅里叶变换。根据取样定理，取样信号的频域应为周期函数，为原信号频谱的延拓，因为CTFT频域连续，所以DTFT频域是周期、连续的。