《深入浅出通信原理》05

1. 离散傅里叶变换

在上一张我们介绍过了连续信号的傅里叶变换。虽然傅里叶变换统一了周期信号和非周期信号的频谱分析方法，但由于其输入和输出都是连续信号，不方便在计算机和数字信号处理器中进行处理，于是离散傅里叶变换应运而生。离散傅里叶变换的输入和输出都是离散的数字信号。与傅里叶变换一样，离散傅里叶变换也分为正变换和逆变换。

离散傅里叶正变换

2. 什么是离散傅里叶正变换

离散傅里叶正变换的输入是N个时域样点数据：x(n)，输出是N个频域样点数据：X(k)，如下图所示。

其表达式为

3. 离散傅里叶正变换的本质

我们先从一个例子入手，求余弦信号的离散傅里叶变换。

频率为1Hz的复指数信号 ej2πt，截取其一个周期，并以8Hz采样频率对其进行采样，对采样数据进行傅里叶正变换，得到结果如下图。

频率为1Hz的复指数信号的离散傅里叶变换只在k=1处有值，这个好理解，因为k=1对应的频率就是1Hz。

再来看一下频率为-1Hz的复指数信号e-j2πt，。截取其一个周期，并以8Hz采样频率对其进行采样，对采样数据进行离散傅里叶变换。得到结果如下图

频率为-1Hz的复指数信号的离散傅里叶变换只在k=7处有值，这如何理解呢？离散傅里叶正变换的表达式中限定了k的取值范围为：0~N-1，现在放开限制，看看DFT的结果会是什么样？接着前面这个例子，放开k的取值范围限制，结果如下图所示。 

放开离散傅里叶正变换表达式中对k的限制

很明显，放开对k的取值范围的限制后，离散傅里叶变换的结果X(k)成为一个周期函数，以N为周期无限循环。实际上这个结论可以直接从傅里叶正变换的表达式推导出来。

很明显：N=8的情况下，k=7的X(k)取值与k=-1的X(k)取值是相同的，因此只要认为k=7对应的频率为-1Hz就好理解了。

下面再来看一下X(k)的取值。从前面频率为1Hz的复指数信号一个周期采样数据的8点DFT来看，k=1时X(k)的取值为8。对比一下频率为1Hz的复指数信号的傅里叶系数，其取值为1，如下图所示。 

可以发现：用N去除复指数信号一个周期采样数据的DFT结果，刚好与复指数信号的傅里叶系数相等。 

下面再来看一下频率为1Hz的余弦信号一个周期采样数据的离散傅里叶变换。该余弦信号一个周期的采样数据及其8点DFT结果如下图所示。

频率为1Hz的余弦信号一个周期的采样（左）及其离散傅里叶变换（右）

N = 8 ,所以k=-1 和 k = 7的值是相同的，因此DFT结果k=-1和k=1时的值都是4

再来对比一下这个正弦函数的频率谱

回顾前面的分析过程可以发现：对余弦信号的一个周期进行周期拓展，得到一个周期信号，求这个周期信号的傅里叶系数并乘以N得到的结果，与直接对余弦信号的一个周期进行采样再做N点离散傅里叶变换的结果，二者是完全等价的.

这揭示了离散傅里叶正变换的本质：表面上看是对时域采样数据进行N点离散傅里叶正变换，实质上求的是被采样信号周期性拓展得到的周期信号的傅里叶系数再乘以点数N。 

余弦信号的傅里叶变换与傅里叶系数