第二章离散傅立叶变换.pptVIP

*即是原非周期序列的周期延拓序列，其时域周期为频域采样点数N。在第一章我们看到，时域的采样造成频域的周期延拓，这里又对称的看到，频域采样同样造成时域的周期延拓。第29页，共80页，星期日，2025年，2月5日*如果是长度为M的有限长序列，频域抽样不失真的条件：表明长度为N（或小于N）的有限长序列可用它的z变换在单位圆上的N个均分点上的抽样值精确地表示。（3）结论频域抽样点数N要大于或等于序列长度M，即满足。此时可得到若不满足，则产生时域混叠现象。第30页，共80页，星期日，2025年，2月5日*如果是无限长序列，则时域周期延拓后必然造成混叠现象，因而一定会产生误差；当增加时信号注意：衰减得越快，或频域采样越密（及采样点数N越大），则误差越小。第31页，共80页，星期日，2025年，2月5日*例一个长度的矩形序列，若在频域上进行抽样处理，使其频域也离散化，试比较抽样点数分别取5和4时的结果。解频域抽样，按，频域抽样，时域延拓相加，时域延拓的周期个数等于频域的抽样点数，由于，所以时域延拓恰好无混叠现象。第32页，共80页，星期日，2025年，2月5日*按，频域抽样，由于，而序列长度为时域延拓后产生混叠现象。（原信号为红色，延拓取主值区间后的恢复信号为蓝色。）第33页，共80页，星期日，2025年，2月5日*二、频域恢复——频域内插公式从频域抽样不失真条件可以知道：过程很简单，先把N个作IDFT得到，再把作z变换得到。N个频域抽样能不失真的还原出长度为N的有限长序列。那么用N个也一定能完整地表示出以及频率响应（即单位圆上的）。第34页，共80页，星期日，2025年，2月5日*这就是用N个频域采样来恢复的内插公式。其中代入，得第35页，共80页，星期日，2025年，2月5日*（1）的内插公式其中成为内插函数。内插函数第36页，共80页，星期日，2025年，2月5日*（2）频率响应的内插公式把用代替便得到第37页，共80页，星期日，2025年，2月5日*内插函数其中与下面时域采样的内插函数相似图形如下：第38页，共80页，星期日，2025年，2月5日*内插函数零极点与的幅频特性图可以看出，当时，。当时，。因而有第39页，共80页，星期日，2025年，2月5日*各抽样点之间的的值，则由各抽样点的加权内插函数在所求点上的值叠加而得到。频率响应的内插函数具有线性相位。（3）结论公式中可以看出：（因为其他的内插函数在这一点上的值为零，无影响），即在每个抽样点上精确地等于第40页，共80页，星期日，2025年，2月5日*用内插函数求频率响应的示意图长度为N的序列的FT可以通过平面单位圆上的N个取样值，即N个频域取样值来恢复。长度为N的序列，其N个频域取样值就可以不失真地代表它；且这N个取样值也能完全表示整个和。频率取样理论是用频率取样设计法设计FIR数字滤波器（DF）的理论基础。第41页，共80页，星期日，2025年，2月5日*怎样由恢复和？用表示和分析系统有很多优点，容易从求解，计算和存储非常有效和方便。因而它不仅具有理论意义，而且具有非常大的实用价值。第42页，共80页，星期日，2025年，2月5日*DFT的应用用DFT计算线性卷积用DFT计算频谱分析DFT（FFT）在数字滤波、功率谱分析、仿真、系统分析、通信理论方面有广泛应用。归纳方面：一是计算线性卷积、线性相关；二是用DFT（FFT）作为连续傅里叶变换的近似。FFT并不是什么新的变换，只是DFT在计算机上的一种高速算法，虽然实际中广泛使用的是FFT，但其应用的理论基础仍然是D