快速傅里叶变换

快速傅立叶变换
热度:635

简介

快速傅里叶变换 (fast fourier transform), 即利用计算机计算离散傅里叶变换(dft)的高效、快速计算方法的统称,简称fft。快速傅里叶变换是1965年由j.w.库利和t.w.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少,特别是被变换的抽样点数n越多,fft算法计算量的节省就越显著。

上位词 1965年由j
中文名 快速傅里叶变换
原始名称 快速傅里叶变换
外文名 fastfourier transform
应用学科 计算算法
提出时间 1965年
特点 快速变换
精选别名 快速傅立叶变换
英文名 fastfourier transform
Extra
  • 快速傅里叶变换
  • 数字信号处理
  • 有限长序列
  • 别名
  • fft
  • 快速傅立叶变换
  • 提出者
  • j.w.库利和j.w.图基
  • j.w.库利和t.w.图基
  • 精选上位词
  • 中国通信学会
  • 术语
  • 科学百科信息科学分类
  • 相关实体