Fft

快速傅里叶变换(fastFouriertransform),即利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称,简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少,特别是被变换的抽样点数N越多,F...

1,515 份资源
源代码 10,000

Fft 热门资料

查看全部 1,515 份 →
PDF文档

此算法是通过1个复FFT计算2个实FFT的算法,这样节省很多时间,而且实现起来简单。结合自己的思想和算法,经过改进可以应用到多个工程算法当中去。...

4 次下载 slq1234567890
PDF文档

DIT-FFT算法子程序 FFT长度为2m,m为正整数。FFT输出结果放在输入复数数组中。其中xr存放信号序列实部,xi存放信号序列虚部。如果信号长度小于N,需要给xr和xi后面补足0,计算结果x(k)的实部和虚部仍然分别存放在数组xr...

178 次下载 宋桃子
PDF文档

DIT-FFT算法子程序 FFT长度为2m,m为正整数。FFT输出结果放在输入复数数组中。其中xr存放信号序列实部,xi存放信号序列虚部。如果信号长度小于N,需要给xr和xi后面补足0,计算结果x(k)的实部和虚部仍然分别存放在数组xr...

111 次下载 zuozuo1215