注:以下内容只用来作题。
重叠相加法
设有限长序列x(n)与h(n),长度分别为N与M。
- 把x(n)分为若干小段
- 每一小段与h(n)进行线性卷积
- 每一小段卷积结果的后M-1位与下一小段卷积结果的前M-1位重叠相加,得到结果
举个例子:
重叠保留法
设有限长序列x(n)与h(n),长度分别为N与M。
- 把x(n)分为若干小段,在每一小段前 添加 上一小段的最后M-1位数据。如果是第一小段,就在前面添加M-1位的0(特别注意最后一小段,不要漏掉!)
- 每一小段与h(n)进行圆周卷积
- 每一小段卷积结果除去前M-1位,然后把所有除去前M-1位的卷积结果首尾相连得到结果
举个例子: