资源预览内容
第1页 / 共14页
第2页 / 共14页
第3页 / 共14页
第4页 / 共14页
第5页 / 共14页
第6页 / 共14页
第7页 / 共14页
第8页 / 共14页
第9页 / 共14页
第10页 / 共14页
亲，该文档总共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,总计：,混合基节省的运算量,
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号