Extra
别名
提出者
精选上位词
快速傅里叶变换 (fast fourier transform), 即利用计算机计算离散傅里叶变换(dft)的高效、快速计算方法的统称,简称fft。快速傅里叶变换是1965年由j.w.库利和t.w.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少,特别是被变换的抽样点数n越多,fft算法计算量的节省就越显著。
上位词 | 1965年由j |
---|---|
中文名 | 快速傅里叶变换 |
原始名称 | 快速傅里叶变换 |
外文名 | fastfourier transform |
应用学科 | 计算算法 |
提出时间 | 1965年 |
特点 | 快速变换 |
精选别名 | 快速傅立叶变换 |
英文名 | fastfourier transform |