基于重叠保留法圆周卷积的fft实现

基于重叠保留法圆周卷积的fft实现内容摘要：

入 xi(m)尾部与 h((nm))NRN(m)尾部的乘积值，从而使这些点的 yi39。 (n)值不同于线性卷积结果。 但是，从 n=M1 开始直到 n=N1， h((nm))NRN(m)=h(nm)圆周卷积的值 就与线性卷积的值一样， yi39。 (n)就是正确的线性卷积值。 因而必须把每一段圆周卷积结果的前 (M1)个值去掉。 因此，为了不造成信号的遗漏，对输入分段时，就需要使相邻两段有 M1 个点重叠（对于第一段，由于前面没有保留信号，则需要在序列的前面补上 M1 个零值点），这样，设原输入序列为 x39。 (n)(n 0 时有值），则应重新定义输入序列 x(n)=   nMMnx M 1)],1([39。 2n00， 而 xi(n)=   210in,0 10)],1([ ，其他 NnMNinx 武汉理工大学《数字信号处理》课程设计说明书 5 在这一公式中，已经把每一段的时间原点放在该段的起始点，而不是 x(n)的原点。 这种分段方法中，每一段 xi(n)和 h(n)的圆周卷积结果以 yi39。 (n)表示，图中已经标出每一输出段开始的 M1 个点 0 2n  M 部分需要舍掉不用，把相邻各段留下的序列衔接起来，就构成了最后的正确输出，即 )]1([y)(0 i   MNinny i 式中 n 0, 1Nn1M(n),yi 39。 )(39。   其他ny 这时，每段输出的时间原点放在 yi(n)的起始点，而不是 y(n)的原点。 武汉理工大学《数字信号处理》课程设计说明书 6 2 程序代码实现 设有一序列 x(n) x(n)=   9950,5/20 500,5/ nn nn 令 x(n)通过一离散系统，其单位抽样响应 h(n)为 h(n)= 其它,0 20,/2 nn 编程序用重叠保留法实现该系统对 x(n)的滤波，并画出输出 y(n)的图形。 %重 叠保留法 matlab程序 clear all n=0:1:100。 x=zeros(1,length(n))。 h=zeros(1,length(n))。 y=zeros(1,length(n))。 %序列的定义 for m=1:length(n) if n(m。