fft 重叠加法_重叠相加法和重叠保留法的原理与实现

《重叠相加法和重叠保留法的原理与实现》由会员分享，可在线阅读，更多相关《重叠相加法和重叠保留法的原理与实现(4页珍藏版)》请在人人文库网上搜索。

1、重叠相加法与重叠保存法的原理实现侯凯(吉林大学 通信工程学院 吉林 长春 )0概述线性卷积是求离散系统响应的主要方法之一，许多重要应用都建立在这一理论基础上，如卷积滤波等。用圆周卷积计算线性卷积的方法归纳如下: 将长为N2的序列x(n)延长到L,补L-N2个零，将长为N1的序列h(n)延长到L,补L-N1个零。如果LN1+N2-1,则圆周卷积与线性卷积相等，此时,可有FFT计算线性卷积，方法如下： a.计算X(k)=FFTx(n) b.求H(k)=FFTh(n) c.求Y(k)=H(k)Y(k) k=0L-1 d.求y(n)=IFFTY(k) n=0L-1 可见，只要进行二次FFT,一次IFF。

2、T就可完成线性卷积计算。上述结论适用于x(n)、h(n)两序列长度比较接近或相等的情况，如果x(n)、h(n)长度相差较多。例如，h(n)为某滤波器的单位脉冲响应,长度有限，用来处理一个很长的输入信号x(n)，或者处理一个连续不断的信号，按上述方法，h(n)要补许多零再进行计算，计算量有很大的浪费，或者根本不能实现。为了保持快速卷积法的优越性，可将x(n)分为许多段后处理，每小段的长与h(n)接近，其处理方法有两种：重叠相加法和重叠保留法。1重叠相加法由分段卷积的各段相加构成总的卷积输出假定xi(n)表示图中第i段x(n)序列如下图：则输入序列可表为： 图1 长序列分段滤波于是输出可分解为： 。

3、其中 由此表明，只要将x(n)的每一段分别与h(n)卷积，然后再将这些卷积结果相加起来就可