《第三章_离散傅里叶变换(new)》.pptVIP

第三章 离散傅里叶变换(DFT) 本章主要内容 几种傅里叶变换的形式 周期序列的离散傅里叶级数 离散傅里叶变换（DFT） 离散傅里叶变换的性质 有限长序列的循环卷积与线性卷积的关系 DFT变换的实质： 有限长序列的傅里叶变换的有限点离散采样 (时域和频域都是离散化的有限点长的序列) DFT变换的意义： 开辟了频域离散化的道路，使数字信号处理可以在频域中进行处理，增加了数字信号处理的灵活性。 DFT具有多种快速算法(FFT)，实现了信号的实时处理和设备的简化。 3.1 几种傅里叶变换的形式 一、连续非周期时间信号的傅里叶变换 四、离散周期时间信号的傅里叶变换 总结出的一般规律： 3.2 周期序列的离散傅里叶级数 一、离散傅里叶级数的获得 结论：频域的离散化造成了时域信号的周期延拓，或频域周期序列在时域上对应的就是周期序列。 3、周期序列的几个概念 4、周期序列的离散傅里叶级数（DFS）表达式 例：已知周期序列 如图所示，其周期N=10，求其离散傅里叶级数的系数 。 解： 例：已知序列x(n) ，求其傅里叶变换 ，并在频率 处对其进行等间隔采样。 解： 二、频域采样理论 频域采样定理 设x(n)的长度为M，只有当频域采样点数N≥M时，可由频域采样序列 或其主值序列X(k)不失真地恢复出原信号。 例：序列x(n)的长度为M=9，分别以N=7，12为周期对序列x(n)进行周期延拓，并画出延拓后的序列，说明所得结果有何不同。 3.3 离散傅里叶变换（DFT） 一、周期序列与其主值序列的关系 二、从离散傅里叶级数到离散傅里叶变换 注意： N为变换区间的长度； [例] 序列x(n)=R4(n)，求x(n)的8点和16点DFT 。 解: (1) 设变换区间N=8， 则： 三、有限长序列的DFT与z变换，傅里叶变换的关系 DFT的物理意义： (1) x(n)的N点DFT是x(n)的Z变换在单位圆上N点等间隔采样。 (2) X(k)是x(n)的傅里叶变换X(ejw)在区间[0,2?]上的N点等间隔采样,采样间隔为2?/N。 总结 第三章 离散傅里叶变换(DFT) 1 第三章 离散傅里叶变换(DFT) 1 第三章 离散傅里叶变换(DFT) 1 时间信号 频谱函数 变换关系 连续 离散 周期 非周期 连续 离散 周期 非周期 是模拟角频率 时间函数 频率函数 连续性 非周期性 非周期性 连续性 二、连续周期时间信号的傅里叶变换 的周期为 为傅里叶级数的系数 为相邻两谱线的角频率间隔 时间函数 频率函数 连续性 非周期性 周期性 离散性 周期的连续时间信号可以分解为无穷次谐波叠加而成 三、离散非周期时间信号（序列）的傅里叶变换 x(n)=x(nT) 时间函数 频率函数 离散化 周期性 非周期性 连续性 总结 时间函数 频率函数 离散化 周期性 周期性 离散化 离散周期序列 周期离散频谱 规律 周期( ?s=2π/T)、离散(?0=2π/Tp) 离散(T)、周期(Tp) 周期（ ?s=2π/ T）、连续 离散（T）、非周期 非周期、离散（?0= 2π/Tp) 连续、周期（Tp） 非周期、连续 连续、非周期 频率函数 时间函数 非周期序列x(n) FT 等间隔采样 时域的周期延拓 1、怎样得到 x(n)的傅里叶变换： 离散化： = 对x(n)的FT在每个周期内进行N点等间隔点采样： 对x(n)的z变换X(z)在单位圆的N个等间隔点上采样： 2、对 进行处理 = 主值序列：主值区间上的序列x(n) 主值区间：周期序列 中从n=0到N-1的第一个周期。 则x(n)和 之间的关系： 周期序列的方便表示形式： x((n))N 正变换： 反变换： 周期序列可以用其DFS表示它的频谱分布规律。 意义：表明将周期序列分解成N次谐波，第k个谐波频率为ωk=(2π/N)k， k=0, 1, 2 … N-1，幅度为 ，基波分量的频率是2π/N， 幅度是 结论：周期序列的DFS系数等于其主值序列的FT的采样值 时域采样 频域周期延拓 频域采样 时域周期延拓 避免时域混叠，条件是什么？？ 频域采样定理解决 避免频率混叠，fs≥2fc 时域采样定理解决 在单位圆上等间隔采样（FT等间隔采样） 在时域中有一序列与其对应，用IDFS分析 结论： X(z)在单位圆上的N点等间隔采样的IDFS得到 ，为原序列x(n)以N为周期的周期延拓序列。 如果NM时， x(n)以N为周期进行周期延