- 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)