离散傅里叶变换.pptVIP

练习题 参考答案 计算题 有限长为 N 的两序列 求: 1 2 3 4 5 n=0 N=6 四.圆周卷积和 1.时域卷积定理 设 和 均为长度为N的有限长 序列，且 ， 如果 ，则 N N 证明： 相当于将 作周期卷积和后， 再取主值序列。 将 周期延拓： 则有： 在主值区间 ，所以： 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 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。由于 长度 ,所以周期L必须满足: 又由于圆周卷积是周期卷积的主值序列,所以圆周卷积是线性卷积的周期延拓序列的主值序列,即 m 计算区 m m 0 1 2 3 （3）将 右移一位、得到 可计算出： m 计算区 m m 0 1 2 3 m （4）将 再右移一位、得到 可计算出： （5）以此类推， n 1 3 4 4 计算区 3 1 3.频域卷积定理 如果 ，则 证明从略。 § 3-2 DFT--有限长序列的离散频域表示 一.预备知识 1.余数运算表达式 如果 ， m为整数；则有： 此运算符表示n被N除，商为mN，余数 。 例如： (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 定义从n=0 到（N-1）的第一个周期为主值序列或区间。 三.周期序列 与有限长序列X(k)的关系 同样， 周期序列 是有限长序列X(k)的周期延拓。 而有限长序列X(k)是周期序列 的主值序列。 四.从DFS到DFT 从上式可知，DFS,IDFS的求和只限定在n=0到n=N-1,及k=0到N-1的主值区间 进行。 因此可得到新的定义，即有限序列的离散傅氏变换(DFT)的定义: , 0?k?N-1 , 0?n?N-1 或者： 实际选择 解 § 3-2-2 DFT的性质 一.线性性 1.两序列都是N点时 如果 则有： 2. 和 的长度N1和N2不等时， 选择