您现在的位置是:源码地带 > 资源下载

离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一

  • 上传时间: 2013-12-16
  • 上传用户:archimedes88
  • 资源积分:2 下载积分
  • 标      签: 离散傅里叶变换 计算

资 源 简 介

离散傅里叶变换是20世纪60年代是计算复杂性研究的主要里程碑之一,1965年Cooley和Tukey所研究的计算离散傅里叶变换(Discrete Fourier Test)的快速傅氏变换(FFT)将计算量从О(n2)下降至О(nlogn),推进了FFT更深层、更广法的研究与应用。 这是一个傅氏变换的MPI程序,用C语言实现。

相 关 资 源