PDF文档
用java编写的用蝶式算法实现的fft
用java编写的用蝶式算法实现的fft，用来计算两个多项式的乘积，输入文件的格式如压缩包中的data5.txt，结果输出到result.txt中。...
Fft
快速傅里叶变换(fastFouriertransform),即利用计算机计算离散傅里叶变换（DFT)的高效、快速计算方法的统称，简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少，特别是被变换的抽样点数N越多，F...
共 1,515 份资源