新）测试技术及应用数字信号.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)是离散傅立叶变换的一种有效的算法，通过选择和重新排列中间结果，减小运算量。 展开