快速傅立叶变换
分享一个课件，讲快速傅立叶变换 (FFT)。算法思想基于分治法，它把变换矩阵分成四个子矩阵，用递归的方式求解。 如图所示, 箭头代表复平面上的向量。四种颜色对应四个子矩阵。 更多内容请参考源文件。 文件说明 标题: The Fourier Transform and Convolution 作者: Tim Roughgarden & Gregory Valiant 类型: Lecture notes, 英语 页数: 13 下载链接 点我下载
分享一个课件，讲快速傅立叶变换 (FFT)。算法思想基于分治法，它把变换矩阵分成四个子矩阵，用递归的方式求解。 如图所示, 箭头代表复平面上的向量。四种颜色对应四个子矩阵。 更多内容请参考源文件。 文件说明 标题: The Fourier Transform and Convolution 作者: Tim Roughgarden & Gregory Valiant 类型: Lecture notes, 英语 页数: 13 下载链接 点我下载