储单元和处理时间的延误,因此引入重叠相加法和重叠保.docVIP

当两序列作线性卷积时，若其中一个序列很长，直接用线性卷积运算量会很大，这意味着会占用很大的存储单元和处理时间的延误，因此引入重叠相加法和重叠保留法，可以利用DFT来计算此种类型的线性卷积。 重叠相加法： 1、将长序列Xe(n)后分为八段，每段64个数，在每段后补7个零至71点以满足L=N1+N2-1 2、将短序列Xc(n)作71点的DFT，与每段序列作圆周卷积，得到8个长为71点的输出yi(n)； 3、每个yi(n)与下个重叠7个数，并将他们相加，其余的数连接，得到卷积结果。 程序如下： n=1:512 xe=randn(1,512); n=1:4 xc(n)=n-1; n=5:8 xc(n)=9-n; subplot(2,1,1); n=0:511; stem(n,xe); ylabel(xe(k)); title(512点的随机序列); subplot(2,1,2); n=0:7; stem(n,xc); pause; y1=conv(xe,xc); subplot(2,1,1); n=0:518; stem(n,y1); ylabel(y1(n)); title(线性卷积); hxc=fft(xc,71); y=zeros(1,519); for i=0:7 n=(64*i+1):64*(i+1)-1 xi(n-64*i)=xe(n); n=64*(i+1):(64*(i+1)+7) xi(n-64*i)=0; hxi=fft(xi,71); yi=ifft(hxc.*hxi); k=(64*i+1):64*(i+1)+7 y(k)=y(k)+yi(k-64*i) end subplot(2,1,2); m=0:518; stem(m,y); ylabel(y(n)); title(重叠相加法);  讨论：实验证明用重叠相加法可以用DFT作圆周卷积来表示线性卷积，以减少存储单元和处理时间的延误。