数字信号处理第三章(精品·公开课件).pptVIP

时域循环卷积过程 最后结果： 0 2 3 3 2 1 1 N-1 n * 五.有限长序列的线性卷积与循环卷积 1 线性卷积 与 均为 长的序列，它们线性卷积的长度为 2 循环卷积 与 均为 长的序列，它们循环卷积的长度N不变 * 用循环卷积计算线性卷积 线性卷积 长度 补零至L长： L点的圆周卷积为： * 所以L点的循环卷积是线性卷积以L为周期的延拓序列的主值序列。 循环卷积代表线性卷积的条件 有 个非零值，所以延拓周期L必须满足： 这是循环卷积等于线性卷积而不产生混叠失真的充要条件。 如果 则 此时有： 即在0到 范围内的 个点将产生混叠失真。 例 已知两个有限长序列 和 ， ，试作图表示 并求出 §2.3 频率域采样 §2.4 DFT应用举例 一、用DFT计算线性卷积 DFT DFT IDFT * 有