有关傅里叶推荐.pptVIP

证明：相当于将 作周期卷积和后， 再取主值序列。 将 周期延拓 则： * 在主值区间 ，所以： N 同样可证： N * 2.时域圆周卷积过程 N-1 0 n N-1 0 n * 0 m 0 m 0 m 0 m * * 0 2 3 3 2 1 1 N-1 n N 最后结果： * 五.有限长序列的线性卷积与圆周卷积 1.线性卷积 的长度为 的长度为 它们线性卷积为 * 的非零区间为 的非零区间为 两不等式相加得 也就是 不为零的区间 例如 1 0 1 2 n 1 n * m -1 -2 -3 m m 1 0 1 2 m * m n 2 1 0 3 1 4 5 2 3 3 2 1 1 0 1 2 m * 2.用圆周卷积计算线性卷积 圆周卷积是线性卷积的周期延拓序列的主值序列. 的长度为 , 的长度为 ,先构造长度均为L长的序列, 即将 补零点;然后再对它们进行周期延拓 ，即 所以得到周期卷积： * * 可见,周期卷积为线性卷积的周期延拓,其周期为L.由于 有 个非零值,所以周期L必须满足: 又由于圆周卷积是周期卷积的主值序列,所以圆周卷积是线性卷积的周期延拓序列的主值序列,即 * 第三章 离散傅立叶变换DFT DFT是重要的变换 1.分析有限长序列的有用工具 2.在信号处理的理论上有重要意义 3.在运算方法上起核心作用，谱分析、卷积、相关都可以通DFT在计算机（或DSP）上实现。 DFT定义 DFT是现代信号处理桥梁 DFT要解决两个问题： 一是离散与量化， 二是快速运算 傅氏变换 离散量化 DFT(FFT) 信号处理 * DFT定义 * x(nT)=x(n) t 0 T 2T 1 2 N n 0 0 1 2 3 k NT * DFT定义 DFT定义 预备知识 1.余数运算表达式 如果 m为整数；则有： * DFT定义 例如： * DFT定义 * DFT定义 * DFT定义 如： N-1 n x(n) 0 ... ... n 0 N-1 * DFT定义 从上式可知，DFS,IDFS的求和只限定在n=0到n=N-1,及k=0到N-1的主值区间 进行。 因此可得到新的定义，即有限序的离散傅氏变换(DFT)的定义。 * DFT定义 , 0?k?N-1 , 0?n?N-1 * DFT定义 DFT的物理含义 * DFT定义 * DFT的性质 * DFT的性质 序列的圆周移位 * DFT的性质 n 0 N-1 * n 0 周期延拓 n 0 左移2 * n 0 取主值 N-1 * DFT的性质 圆周位移的含义 * DFT的性质 1 2 3 4 5 n=0 N=6 * DFT的性质 * DFT的性质 共扼对称性 1.周期序列共轭对称分量与共轭反对称分量 周期为N的周期序列的共轭对称分量与共轭反对 称分量分别定义为 * DFT的性质 2.有限长序列的圆周共轭对称分量与圆周共轭反对称分量 有限长序列的圆周共轭对称分量与圆周共轭反对称分量分别定义为 * DFT的性质 3、共扼对称特性之一 * DFT的性质 4、共扼对称特性之二 * DFT的性质 5、共扼对称特性之三 * DFT的性质 6、共扼对称特性之四 * DFT的性质 7、共扼对称特性之五、六 8.X(k)圆周共轭对称分量与圆周共轭反对称分量的对称性 *  DFT的性质 9.实、虚序列的对称特性 当x(n)为实序列时，根据特性之三，则 X(k)=Xep(k) 又据Xep(k)的对称性： 当x(n)为纯虚序列时，根据特性之四，则 X(k)=Xop(k) 又据Xop(k)的对称性： * DFT的性质 圆周卷积和 1、时域卷积定理 N N *