离散傅里叶变换(DFT)及其快速算法(FFT)

《离散傅里叶变换(DFT)及其快速算法(FFT)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章离散傅里叶变换(DFT)及其快速算法(FFT)3.1离散傅里叶变换的定义及物理意义3.2DFT的主要性质3.3频域采样3.5DFT(FFT)应用举例3.4DFT的快速算法——快速傅里叶变换(FFT)本章主要讲述：3.1离散傅里叶变换的定义及物理意义模拟域FT、LT数字域FT、ZT数字域DFT时间域t:连续频率域Ω、s:连续时间域n:离散频率域k：离散频率域ω、z：连续返回离散傅立叶变换（DFT）实现了信号首次在频域表示的离散化，使得频域也能够用计算机进行处理。并且这种DFT变换可以有多种实用的快速算法。使信号处理在时、频域的处理和转换均可离散化

2、和快速化。因而具有重要的理论意义和应用价值，是本课程学习的一大重点。本节主要介绍返回3.1.1DFT定义3.1.2DFT与ZT、FT、DFS的关系3.1.3DFT的矩阵表示3.1.1DFT定义设序列x(n)长度为M，定义x(n)的N点DFT为式中，N称为离散傅里叶变换区间长度，要求N≥M。为书写简单，令，因此通常将N点DFT表示为定义X(k)的N点离散傅里叶逆变换(IDFT)为长度为N的离散序列返回回到本节例3.1：，分别计算x(n)的8点、16点DFT。解:x(n)的8点DFT为x(n)的16点DFT为返回回到本节LT3x1是在频率区间上的等间隔采

3、样返回回到本节程序运行结果点数81632643.1.2DFT与ZT、FT、DFS的关系DFT有明确的物理意义，我们可以通过比较序列的DFT、FT、ZT，并将DFT与周期序列的DFS联系起来，得到DFT的物理意义。DFT和FT、ZT之间的关系假设序列的长度为M，N≥M将N点DFT和FT、ZT的定义重写如下返回回到本节比较前面三式，得到，k=0,1,2,…,N-1，k=0,1,2,…,N-1结论：(1)序列的N点DFT是序列傅里叶变换在频率区间[0，2]上的N点等间隔采样，采样间隔为2/N。(2)序列的N点DFT是序列的Z变换在单位圆上的N点等间隔采

4、样，频率采样间隔为2/N。返回回到本节DFT与z变换X(ejω)X(k)o1234567(N-1)k=0DFT与DTFT变换序列x(n)的N点DFT是x(n)的Z变换在单位圆上的N点等间隔采样；X(k)为x(n)的傅立叶变换在区间上的N点等间隔采样。这就是DFT的物理意义。变量周期分辨率返回回到本节DFT和DFS之间的关系：周期延拓取主值有限长序列周期序列主值区序列有限长序列周期序列主值区间序列返回回到本节返回回到本节周期序列DFS:有限长序列的DFT:对比二者发现：是的主值区序列，条件N≥M返回回到本节DFSDFT返回回到本节DFT与DFS之间的

5、关系:有限长序列x(n)的DFT变换X(k)，就是x(n)的周期延拓序列的DFS系数　　　的主值序列返回回到本节DFS与FT之间的关系:周期延拓序列的频谱特性由其傅里叶级数的系数确定，幅度相差一个常数因子。DFT的是的主值区序列，所以x(n)的DFT表示的是周期序列的频谱特性。返回回到本节3.1.3DFT的矩阵表示周期序列的DFS以及有限长序列x(n)的DFT如下可以发现它们右边的函数形式一样，但k的定义域不同，X(k)只是的主值区序列，或者说X(k)以N为周期进行周期延拓即是，用后面两式表示二者的关系：返回回到本节式(3.1.5)～(3.1.8)说

6、明了DFT和DFS之间的关系。这些关系式成立的条件是N≥M，即DFT的变换区间N不能小于x(n)的长度M。如果该条件不满足，按照式(3.1.5)将x(n)进行延拓时，中将发生时域混叠，由式(3.1.8)得到的X(k)不再是x(n)的DFT，这时以上讲的DFS和DFT之间的关系不再成立。(3.1.7)(3.1.8)返回回到本节也可以表示成矩阵形式式中，X是N点DFT频域序列向量:x是时域序列向量:DN称为N点DFT矩阵，定义为(3.1.12)返回回到本节也可以表示为矩阵形式:称为N点IDFT矩阵，定义为从式(3.1.12)和式(3.1.14)，我们可以

7、发现(3.1.14)返回回到本节3.2DFT的主要性质与序列的FT类似，DFT也有许多重要的性质。其中一些性质本质上与FT的相应性质相同，但是某些其他性质稍微有些差别。返回线性性质DFT的隐含周期性循环移位性质复共轭序列的DFTDFT的共轭对称性循环卷积定理离散巴塞伐尔定理线性性质设有限长序列的长度分别为，，a和b为常数。则式中，。返回回到本节DFT的隐含周期性在第一节中，DFT和IDFT只定义了X(k)和x(n)在变换区间上的N个值。如果使DFT中k的取值域为[-∞，∞]，就会发现X(k)是以N为周期的，即X(k+mN)=X(k)称X(k)的这一特

8、性为DFT的隐含周期性。物理意义：X(k)为在区间上的N点等间隔采样。以2π为周期，X(k)以N为周期。返回