第四章--快速傅里叶变换.ppt

* PPT课件 2、 的快速算法 行 列 行序号 列序号 行 列 行变量 列变量 * PPT课件 * PPT课件 的DFT 算法 (1) 改写 成 做 个 点DFT ，得 为参量，输入变量 ，输出变量 的 点 DFT (3) N个 （旋转因子） 做 个 点DFT，得 为参量，输入变量 ，输出变量 的 点DFT (5) 整序 * PPT课件 例 * PPT课件 * PPT课件 当N为高组合素数时： 个 点DFT，乘以旋转因子 个 点DFT 个 点DFT，乘以旋转因子 个 点DFT，乘以旋转因子 L级r点DFT 称基 算法， 基 算法 混合基算法（基 算法） 基 算法 * PPT课件 混合基算法的运算量 不计译序、整序工作量 （2）乘N个旋转因子 复乘 N 总计： （1） 个 点DFT 复乘 复加 （3） 个 点DFT 复乘 复加 * PPT课件 混合基节省的运算量