《直接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,总计:,混合基节省的运算量,