1)重叠相加法 对长序列x(m)分段,每段L点, L与h(m)的长度M等数量级 x(n)≤n≤(i+1)L-1 x,(m) i=0 其它n 令N=2m≥M+L-1 y(n)=∑(n)=∑[x,(m)*h(m)=∑[x(n)h(n 1)X, (k)=FFTIx, (n)] 4)y, (n)=IFFTIY, (k) 2)H(k)=FFT[h(n)] 5)y(n)=>y(n) 3)Y(k)=X1(k)H(k)1）重叠相加法 2 1 m 令N   M  L  i  0,1,... ( ) ( 1) 1 ( ) 0 i x n iL n i L x n n         其它 ( ) ( ) [ ( )* ( )] [ ( ) ( )] i i i i i i y n  y n   x n h n   x n N h n ( ) ( ) x n L L h n M 对长序列 分段，每段 点， 与 的长度 等数量级 1 ( ) [ ( )] Xi i ） k  FFT x n 2）H(k)  FFT[h(n)] 3 ( ) ( ) ( ) Yi i ） k  X k H k 4 ( ) [ ( )] i i ）y n  IFFT Y k 5 ( ) ( ) i i ）y n  y n