深入浅出通信原理 | 离散傅里叶正变换DFT和逆变换IDFT

微信公众号上线，搜索公众号小灰灰的FPGA,关注可获取相关源码，定期更新有关FPGA的项目以及开源项目源码，包括但不限于各类检测芯片驱动、低速接口驱动、高速接口驱动、数据信号处理、图像处理以及AXI总线等

本节目录

一、离散傅里叶正变换
1、复指数信号的离散傅里叶正变换
2、余弦信号的离散傅里叶正变换
3、离散傅里叶正变换的本质
二、离散傅里叶逆变换

本节内容
一、离散傅里叶正变换
离散傅里叶正变换的输入是N个时域样点数据x(n)，输出是N个频域样点数据X(k)。离散傅里叶正变换的表达式和过程图如下：

1、复指数信号的离散傅里叶正变换
下图中图左为频率为1Hz的复指数信号e ^ (j2πt)，图右为频率为-1Hz的复指数信号e ^ (-j2πt)。

以8Hz采样频率对两个复指数信号进行采样，图左为1Hz的复指数信号，图右为-1Hz的复指数信号。

对采样的数据进行离散傅里叶变换，图左为1Hz的复指数信号，图右为-1Hz的复指数信号。

频率为1Hz的复指数信号的离散傅里叶变换只在k=1处有值，因为k=1 对应的频率就是1Hz。频率为-1Hz的复指数信号的离散傅里叶变换只在k=7处有值，离散傅里叶正变换的表达式中限定了k的取值范围为：0～N-1。若对k的取值范围无限制后，那么离散傅里叶变换的结果X(k)成为一个周期函数，以N为周期无限循环。N=8的情况下，k=7的X(k)取值与k=-1的X(k)取值是相同的，因此k=7对应的频率为-1Hz。
频率为1Hz的复指数信号一个周期采样数据的8点DFT来看，k=1时X(k)的取值为8。频率为1Hz的复指数信号的傅里叶系数，其取值为1。
下图中图左为频率为1Hz的复指数信号的DFT,图右为频率为1Hz的复指数信号的离散谱。用N去除复指数信号一个周期采样数据的DFT结果，与复指数信号的傅里叶系数相等。

2、余弦信号的离散傅里叶正变换
频率为1Hz的余弦信号一个周期采样数据的离散傅里叶变换。
下图为频率为1Hz的余弦信号的离散谱。

下图中图左为频率为1Hz的余弦信号一个周期的采样,图右为余弦信号对应的离散傅里叶变换。

余弦信号一个周期的采样数据及其8点DFT，在k=1（对应频率1Hz）和k=7（对应频率-1Hz）处有值X(1)=X(7)=4，用N=8去除4，刚好得到0.5。
3、离散傅里叶正变换的本质
对时域采样数据进行N点离散傅里叶正变换，实质上求的是被采样信号周期性拓展得到的周期信号的傅里叶系数再乘以点数N。对余弦信号的一个周期进行周期拓展，得到一个周期信号，求这个周期信号的傅里叶系数并乘以N得到的结果，与直接对余弦信号的一个周期进行采样再做N点离散傅里叶变换的结果，两者是完全等价的。

二、离散傅里叶逆变换
离散傅里叶逆变换，输入是N个频域的样点数据X(k)，输出是N个时域的样点数据x(n)，其表达式和图示如下：

离散傅里叶逆变换就是将时域样点序列x(n)分解成一系列加权的复指数序列之e^(+j(2π/N)kn)和，加权系数是X(k)/N。

对频域采样数据X(k)进行N点离散傅里叶逆变换，实质上是用X(k)/N作为傅里叶系数对复指数信号进行加权合成一个周期信号，再对一个周期进行采样得到N个时域采样数据。也就是利用N个傅里叶系数对N个复指数信号进行加权，合成一个周期信号。