分享一个课件，讲快速傅立叶变换 (FFT)。算法思想基于分治法，它把变换矩阵分成四个子矩阵，用递归的方式求解。

如图所示, 箭头代表复平面上的向量。四种颜色对应四个子矩阵。

更多内容请参考源文件。

文件说明

  • 标题: The Fourier Transform and Convolution
  • 作者: Tim Roughgarden & Gregory Valiant
  • 类型: Lecture notes, 英语
  • 页数: 13

下载链接

点我下载