数字信号处理_程佩青_PPT第四章分析.ppt

和上面的讨论一样， 用FFT法实现重叠相加法的步骤如下:? ① 计算N点FFT， H(k)=DFT［h(n)］； ② 计算N点FFT，Xi(k)=DFT［xi(n)］； ③ 相乘，Yi(k)=Xi(k)H(k)； ④ 计算N点IFFT，yi(n)=IDFT［Yi(k)］； ⑤ 将各段yi(n)（包括重叠部分）相加。 重叠相加的名称是由于各输出段的重叠部分相加而得名的。 例 已知序列x[n]=n+2,0?n?12, h[n]={1,2,1}试利用重叠相加法计算线性卷积, 取L=5 。 y[n]={2, 7, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 41, 14} 解: 重叠相加法 x1[n]={2, 3, 4, 5, 6} x2[n]={7, 8, 9, 10, 11} x3[n]={12,13, 14} y1[n]={2, 7, 12, 16, 20, 17, 6} y2[n]={ 7, 22, 32, 36, 40, 32, 11} y3[n]={12, 37, 52, 41, 14} 2、重叠保存法 此方法与上述方法稍有不同。 先将x(n)分段，每段L=N-M+1个点，这是相同的。 不同之处是，序列中补零处不补零，而在每一段的前边补上前一段保留下来的（M-1）个输入序列值， 组成L+M-1点序列xi(n) 。 如果