1) X(k)= FFTIx(n) 2) Y(k)=FITly(n) 3)R(k)=X(k)·Y(k) 4)r,(n)=IFFTIR,,(k) (以)1 R,(k)w k N ∑Rn(k) k=0 N1）X (k)  FFT[x(n)] 2）Y (k)  FFT[ y(n)] * 3 ( ) ( ) ( ) Rxy ） k  X k Y k 4 ( ) [ ( )] xy xy ）r n  IFFT R k * 1 1 * 0 0 1 1 ( ) ( ) ( ) N N nk nk xy xy N xy N k k r n R k W R k W N N               