（全新）测试技术及应用数字信号.pptVIP

* 7.5 DFT与FFT 　 第七章、数字信号处理技术 1、离散傅立叶变换DFT (1)将连续函数在时域和频域上都变换为离散数据。 (2)在时域和频域上将计算范围从无限区间收缩到一个有限区间范围内 在连续信号的傅里叶分析中，为了获取正、逆傅里叶变换，无论在时域或频域都需要对连续函数做积分运算，其积分区间为—m到+m全部时间轴或频率轴的范围。显然，要在数字计算机上完成这一变换，就需对连续函数的傅里叶变换做下列两点处理： 第七章、数字信号处理技术 离 散 傅 里 叶 变 换 的 图 解 分 析 时域采样 时域截断 x(t) s s s s s s s s s 7.5 DFT与FFT 　 离散傅里叶变换的图解分桥 频域采样 离散傅里叶级数 离散博里叶变换 s 0 s 0 0 0 0 7.5 DFT与FFT 　 第七章、数字信号处理技术 离散傅立叶变换DFT x(n)为x(t)函数在f＝0，Ts,2Ts，…，(N—1)Ts采样点上的采样值； X(k)为x(n)的博里叶变换在f=0，fs/N, 2fs/N, 3fs/N, (N-1) fs/N,颇域采样点上的谱线值。其中fs=1/Ts 7.5 DFT与FFT 　 2、快速傅立叶变换 快速傅立叶变换(FFT)是离散傅立叶变换的一种有效的算法，通过选择和重新排列中间结果，减小运算量。 展开各点的DFT计算公式： XR(1)=x(0).cos(2pi*0*1/N)+x(1).cos(2pi*1*1/N)+x(2).cos(2pi*2*1/N)….. XR(2)=x(0).cos(2pi*0*2/N)+x(1).cos(2pi*1*2/N)+x(2).cos(2pi*2*2 /N)….. 7.5 DFT与FFT 　 有大量重复的cos、sin计算，FFT的作用就是用技巧减少cos、sin项重复计算。 1 9 当采样点数为1024点,DFT要求二百万次左右计算量，而FFT则只要求一万次多。 7.4 信号的截断、能量泄漏 　 第七章、数字信号处理技术 为便于数学处理，对截断信号做周期延拓，得到虚拟的无限长信号。 用计算机进行测试信号处理时，不可能对无限长的信号进行测量和运算，而是取其有限的时间片段进行分析，这个过程称信号截断。 7.4 信号的截断、能量泄漏 　 周期延拓后的信号与真实信号是不同的，下面我们就从数学的角度来看这种处理带来的误差情况。 设有余弦信号x(t), 用矩形窗函数w(t)与其相乘，得到截断信号: y(t) =x(t)w(t) 将截断信号谱 XT(ω)与原始信号谱X(ω)相比较可知，它已不是原来的两条谱线，而是两段振荡的连续谱. 原来集中在f0处的能量被分散到两个较宽的频带中去了，这种现象称之为频谱能量泄漏。 7.4 信号的截断、能量泄漏 　 周期延拓信号与真实信号是不同的： 能量泄漏误差 *