利用FFT和IFFT计算线性卷积-Read.docVIP

  • 74
  • 0
  • 约5.55千字
  • 约 11页
  • 2019-04-05 发布于天津
  • 举报
利用FFT和IFFT计算线性卷积-Read.doc

利用FFT和IFFT计算线性卷积 /************************************************************************ 说明:用快速傅立叶变换计算两个有限长序列的线性卷积 void dft(COMPLEX *x, COMPLEX *y,int n,int flag) x:指向复数变量的指针变量,存放要变换的数据,长度n。 y:指向复数变量的指针变量,存放变换的结果,长度n。 n:整型变量,变换数据的长度。 flag: 整型变量,标志符,flag=1时,做DFT, flag=-1时,做IDFT。 ************************************************************************/ 说明:用快速傅立叶变换计算两个有限长序列的线性卷积 void convol(double *x,double *y,int lenx,int leny,int len) x:双精度实型一维数组,长度为1en。开始时存放实序列x(i),程序结束时,存放线性卷积的结果。 y:双精度实型一维数组,长度为n。存放实序列y(i)。 lenx:整型变量。序列x(i)的长度。 leny:整型变量。序列y(i)的长度。 len:整型变量,线性卷积的长度。1en=m+n-1,且必须是2的整数次幂 /**

文档评论(0)

1亿VIP精品文档

相关文档