《直接DFT方法CZT方法当要求准确N点DFT且N是素数时教学文稿》由会员分享，可在线阅读，更多相关《直接DFT方法CZT方法当要求准确N点DFT且N是素数时教学文稿（14页珍藏版）》请在金锄头文库上搜索。
直接DFT方法 / CZT方法：当要求准确的N点DFT，且N是素数时,五、N为复合数的FFT算法混合基算法,基-2FFT算法：,补零使满足,混合基FFT算法：N是复合数,1、 整数的多基多进制表示形式,（1）二进制：,（2）r进制：,（3）多基多进制（混合基）：,2、 的快速算法,的DFT 算法,(1) 改写 成,做 个 点DFT ，得 为参量，输入变量 ，输出变量 的 点 DFT,(3) N个 （旋转因子）,做 个 点DFT，得 为参量，输入变量 ，输出变量 的 点DFT,(5) 整序,例,当N为高组合素数时：,个 点DFT，乘以旋转因子,个 点DFT,个 点DFT，乘以旋转因子,个 点DFT，乘以旋转因子,L级r点DFT,称基 算法，,基 算法,混合基算法（基 算法）,基 算法,混合基算法的运算量,不计译序、整序工作量,（2）乘N个旋转因子 复乘 N,总计：,混合基节省的运算量,
