离散傅里叶变换ppt培训.ppt

练习题 参考答案 计算题 有限长为 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