同济大学信号与系统第九章第4讲_dft..pptVIP

1 3 直接卷积与快速卷积 重叠相加法 假定h(n), x(n)均为因果序列。h(n)的长度为N，如图a x(n)长度是 现将 等分为若干小段，每段长M,如图b 以 表示x（n）序列的第i小段（i为正整数， ），为完成 各 与h（n）之圆卷积，应将 长度补足至N+M-1，在图c中已用虚线示意补零。 输入序列可表示为 其中 相应地，输出序列也可分解为 利用卷积分配律可得 由于 的长度为N+M-1，而 的有效长度只有M，故相邻两段的 必有N-1长度的重叠。见图d 按照上述原理，此方法的运算过程可分为两部分： 首先求每个 与h(n)的圆卷积，样点数为N+M-1，共需P次，求各 ，其原理仍按图b； 然后将 取和（实际上是重叠部分的相加），即得 有时，N1可能很长，以致趋于无限大，例如语音信号、地震波动信号、宇宙通信中产生的某些信号等，如果不采用分段卷积的方法将迟迟不能给出结果，而且，无法找到那样大的存储设备来满足N1的需要。因此，即使在分段措施改善速度不显著的情况下，仍有可能采用这种方法。 借助FFT不仅可完成快速卷积运算，也可利用它进行解卷积运算，具体计算公式可仿照z变换解卷积方法求得。