傅里叶变换落地：离散傅里叶变换（DFT）

传送门

傅里叶级数详解

无限周期为非周期：傅里叶变换

傅里叶变换落地：离散傅里叶变换（DFT）

进入正文之前，我们还是以矩形波为例，分别看看时域、频域在连续与离散时的情况。

时域连续，频域离散：

时域离散，频域离散：

时域连续，频域连续：

动图来源[3]

---

1 傅里叶变换中连续到离散的演化

离散化的目的：以计算机为代表的数字处理系统只能存储和处理有限长度的离散数字信号，且无法直接进行连续积分运算。 所以需要对信号离散化。

1.1 由傅里叶变换(FT)演化出离散时间傅里叶变换(DTFT)

离散时间意思：仅仅时域离散，频域不离散。

傅里叶变换：

$$F(j\omega )={\int }_{-\infty }^{\infty }f(t)e^{-j\omega t}dt$$

由采样定理知，序列可以看作在满足采样定理的条件下对连续信号进行采样得到，$dt\to \Delta t$为间隔；$t\to n\Delta t$；$\int \to \sum$
则有：

$$X(j\omega )=\sum _{n=-\infty }^{\infty }x[n\cdot \Delta t]e^{-j\omega n\Delta t}\Delta t$$

将时域间隔单位归一化后($\Delta t$取1)，得到：

$$X(j\omega )=\sum _{n=-\infty }^{\infty }x[n]e^{-j\omega n}$$

上式是将连续傅里叶变换中的时域信号进行离散化后得到，称离散时间傅里叶变换（DTFT－Discrete-time Fourier Transform）。

但是，DTFT仍未达到便于数字系统处理的目的。：

（1）时域序列的长度仍然是无限长的。

（2）信号在频域仍然是连续的。

因此，还需要对频域信号进行离散化。演化出DFT

1.2 离散时间傅里叶变换(DTFT)演化出离散傅里叶变换（DFT）

实际上，对DTFT而言，其频域变换结果是以$2\pi$ 为周期的连续周期函数$e^{-jwn}$。

为此，对时限信号在频域内以$\frac{2\pi }{N}$为间隔对DFTF的变换结果进行频域取样（把$2\pi$分为$N-1$段，即有$N$个点，第$k$个点为：$\omega \to k\cdot \frac{2\pi }{N}$），截取一个频域周期$0\le k\le N-1$。

DTFT中$x[n]$是无限长的，现在把它限制在有限长$0\le n\le N-1$，综上，有：

$$X[k]=\sum _{n=0}^{N-1}x[n]e^{-j\frac{2\pi }{N}nk},0\le k\le N-1$$

显然上式在频域内也是离散且有限的，这非常适合于计算机等数字信号处理系统来进行处理。该式实际上给出的是非周期离散序列的离散傅里叶变换 (DFT- Discrete Fourier Transform)。

1.3 傅里叶级数（FS）演化出离散傅里叶级数（DFS）

对周期为$T$的连续信号$\tilde{x}(t)$而言，其傅里叶级数为:
$$X(jk\Omega )=\frac{1}{T}{\int }_0^T\tilde{x}(t)e^{-jk\Omega t}dt$$

其中$\Omega =\frac{2\pi }{T}$，它也是频域中两条相邻谱线的间隔（也就是说FS是时域连续，频域离散的）。

说明：若要将周期信号在时域内进行离散化，只需以恰当的采样率进行采样，即可得到对应的周期序列。

对周期为$N$的周期离散序列$\tilde{x}(n)$而言，时域积分演变为离散求和，因此有

$$\tilde{X}(k)=\frac{1}{N}\sum _{n=0}^{N-1}\tilde{x}(n)e^{-jk\frac{2\pi }{N}n}-\infty <k<+\infty$$

上式即离散傅里叶级数（DFS- Discrete Fourier Series）。

1.4 离散傅里叶级数（DFS）演化出离散傅里叶变换（DFT）

若离散周期序列$\tilde{x}(n)$的一个周期取出来，记作$x(n)$并且将DFS变换结果中的一个周期取出来，记作$X(jk\Omega )$则有：

$$X(k)=\frac{1}{N}\sum _{n=0}^{N-1}x(n)e^{-jk\frac{2\pi }{N}n},0\le k\le N-1$$

上式本质上与离散傅里叶变换（DFT）相同（仅差一个$\frac{1}{N}$）。由此可见，离散傅里叶变换(DFT)可以从DTFT延伸而来，也可以认为是从DFS演变得到。

2 五种傅里叶变换的比较

可以观察到：除了截取周期的DFT，计算公式带积分的是非周期的，计算公式带累加符号的是周期的。

结合前述特性图示可知，除离散傅里叶变换外，若某个信号在时域（或频域）内是周期的，则经变换 （或反变换）后其变换结果在频域（或时域）内是离散的；若信号在时域（或频域）内是离散的，则其变换（或反变换）结果在频域（或时域）内是周期的。周期性和离散性呈现出对偶关系。

离散傅里叶变换（DFT）提供了一种在时域和频域内均是离散的信号变换方法。不过，当信号采样点数过多时，离散傅里叶变换计算量特别大，导致计算需要消耗许多时间。因此，技术上我们采用的是DFT的改进计算方法——快速傅里叶变换（FFT）。

本文暂不讲解。

参考：

[1] 中国大学MOOC：数字信号处理，北京交通大学， 陈后金

[2] 中国大学MOOC：信号与系统 ，西安电子科技大学，郭宝龙，朱娟娟

[3]https://www.bilibili.com/video/BV1MJ41147PH/?spm_id_from=333.788.recommend_more_video.0