第三章离散傅里叶变换(DFT).ppt

例：x(n)=cos(0.48πn)+cos(0.52 πn);求其X(ejw)， N=50 二、周期卷积计算 可计算出： 可计算出： 例：有限长序列x(n) =R5(n),求其DFDT 和N=5,N=10,N=50 点的 DFT。 N=5 N=10 N=50 3.时域圆周移位定理 4. 频域圆周移位定理 利用周期序列移位的性质证明： N=6 1 2 3 4 5 n=0 证明： 表明：有限序列的圆周移位，在频域引入一个和频率成正比的线性相移，对幅度没影响。 表明：时域调制，等效于频域圆周移位 由DFS和DFT的关系： 2.5.3 圆周卷积 1.时域卷积定理 设 和 均为长度为N的有限长 序列，且 ， 如果 ，则 N N 将 周期延拓： 则有： 证明：利用圆周卷积是周期卷积的主值序列 在主值区间 ，所以： 同样可证： N N 2.时域圆周卷积过程 N-1 0 n N-1 n N-1 0 m N-1 0 m N-1 m 1.n换m,延拓 N-1 0 m 0 m N-1 0 m 2.翻褶 0 m 0 m 0 m 0 m N-1 0 m 3.移位、在主值区间内求和 0 2 3 3 2 1 1 N-1 n N 4.最后结果 3.频域卷积定理 若 则： N 1.线性卷积 的长度为 的长度为 2.5.4有限长序列的线性卷积与圆周卷积 则它们线性卷积为: 的非零区间为 的非零区间为 两不等式相加得 也就是 不为零的区间. 1 0 1 2 n 1 0 1 2 n 3 例如: 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必须满足: 由于圆周卷积是周期卷积的主值序列,所以圆周卷积是线性卷积的周期延拓序列的主值序列,即: 3. 圆周卷积和线性卷积 n 3 3 2 1 0 3 1 4 5 2 2 1 n 3 3 2 1 0 3 1 4 5 2 2 1 L L=6 n 3 3 2 1 0 3 1 4 5 2 2 1 L L=8 7 6 n 3 3 2 1 0 3 3 4 5 3 L L=4 2.5.5 共轭对称性 m 0 1 2 3 m 0 6 2 1 1 6 m 计算区 注意!!! m 0 1 2 3 m 0 6 2 1 1 6 m 6 n＝1时：将 右移一位、得到 m m 6 m 0 1 2 3 6 m n=2时： 将 再右移一位、得到 可计算出： 以此类推: 直到 n＝N-1 即： n 1 3 4 4 计算区 3 1 周期卷积 … … 齿轮故障信号 故障信号的频域分析 2.4 有限长序列离散傅里叶变换（ DFT） 一.预备知识 1.余数运算表达式 如果 ， m为整数；则有： 此运算符表示n被N除，商为m，余数为 。 是 的解,或称作取余数,或说作n对N取 模值, 或简称为取模值,n模N。 例如： (1) (2) 先取模值，后进行函数运作; 而 视作将 周期延拓。 2. 二.有限长序列x(n)和周期序列 的关系 = , 0?n?N-1 0 , 其他n 周期序列 是有限长序列x(n)的周期延拓。 有限长序列x(n)是周期序列 的主值序列。 如： N-1 n x(n) 0 ... ... n 0 N-1 第一个周期为主值序列或区间。 三.周期序列 与有限长序列X(k