重叠保留法修正.pptVIP

Digital Signal Processing * * 2.重叠保留法 若序列 的长度为N， 的长度为L，LN。对 和 做L点的循环卷积。与两者的L+N-1点线性卷积相比，循环卷积前N-1个点是错误的，而后边的L-(N-1)=L-N+1=M个点是正确的，是线性卷积的一部分输出点。 【例】对于3点的 h(n)和4点的x(n)，其线性卷积yL(n)为6点，即 yL(0) = h(0)x(0); yL(1) = h(0)x(1)+ h(1)x(0); yL(2) = h(0)x(2)+ h(1)x(1)+ h(2)x(0); yL(3) = h(0)x(3)+ h(1)x(2)+ h(2)x(1); yL(4) = h(1)x(3)+ h(2)x(2); yL(5) = h(2)x(3); 将h(n)补一个零，与x(n)做4点的循环卷积yC(n)， 即: yC(0) = h(0)x(0)+ h(1)x(3)+ h(2)x(2); yC(1) = h(0)x(1)+ h(1)x(0)+ h(2)x(3); yC(2) = h(0)x(2)+ h(1)x(1)+ h(2)x(0); yC(3) = h(0)x(3)+ h(1)x(2)+ h(2)x(1); 构造序列 x0(0) = 0; x0(0) = 0; x0(2) = x(0); x0(3) = x(1); 可得到yL(0), yL(1); 构造序列 x2(0) = x(2); x2(0) = x(3); x2(2) = 0; x2(3) = 0; 可得到yL(4), yL(5)。 2.重叠保留法 在不满足利用循环卷积计算线性卷积的条件下，循环卷积的部分结果是有用的，可以将序列合理的分段处理，利用循环卷积的部分结果来拼接线性卷积。 设序列 的长度为 ，则对长序列 的分段方法为： 1.先在序列 前补 个0； 2.对补0后的序列进行重叠分段，每段的长度为 ，与上一分段重叠N-1点。 若定义M = L –N+1，则 1.对输入数据重叠分段为L点，将N点h(n)补零为L点； 2.对每一段 ，计算L点循环卷积 ； 3.每段循环卷积输出去掉前面N-1点只保留后面M点； 4.将每段M点输出拼接构成最终的线性卷积。 2.重叠保留法—步骤： 重叠保留法分段方法示意图 例: 设 ，对x(n)分段，分别采用重叠相加法（DFT长度为10点）和重叠保留法（DFT长度为7点）计算线性卷积 解： (1)重叠相加法 L=10，则M=L-N+1=7, 需要把x(n)分成3段 利用10点DFT可得每一段与h(n)的线性卷积：