N为复合数的FFT算法.pptVIP

第六节 N为复合数的FFT算法  ——混合基算法 * * 直接DFT方法 / CZT方法：当要求准确的N点DFT，且N是素数时 基-2FFT算法： 补零使满足 混合基FFT算法：N是复合数 1、 整数的多基多进制表示形式 （1）二进制： （2）r进制： （3）多基多进制（混合基）： 例： 2、 的快速算法 行 列 行序号 列序号 行 列 行变量 列变量 的DFT 算法 (1) 改写 成 (2) 做 个 点DFT ，得 为参量，输入变量 ，输出变量 的 点 DFT (3) N个 （旋转因子） (4) 做 个 点DFT，得 为参量，输入变量 ，输出变量 的 点DFT (5) 整序 例 当N为高组合素数时： 个 点DFT，乘以旋转因子 个 点DFT 个 点DFT，乘以旋转因子 个 点DFT，乘以旋转因子 L级r点DFT 称基 算法， 基 算法 混合基算法（基