重叠相加法 将序列x(n)分解成长度为N的序列块xn(n) 分别对h(n)和xm(n)补零,使长度变为N+K-1 用N+K-1点DFT计算每块的圆周卷积; 将结果相加,其中序列块卷积结果ym(n)的后K 1个取样和ym+(n)的前K-1个取样重叠,故称重 叠相加法。重叠相加法 ◼ 将序列x(n)分解成长度为N的序列块xm(n)； ◼ 分别对h(n)和xm(n)补零，使长度变为N+K-1； ◼ 用N+K-1点DFT计算每块的圆周卷积； ◼ 将结果相加，其中序列块卷积结果ym(n)的后K- 1个取样和ym+1(n)的前K-1个取样重叠，故称重 叠相加法