欢迎来到天天文库
浏览记录
ID：52046698
大小：458.00 KB
页数：14页
时间：2020-03-31
《直接DFT方法 CZT方法当要求准确的N点DFT,且N是素数时.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、直接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个点D
2、FT，乘以旋转因子个点DFT，乘以旋转因子L级r点DFT称基算法，基算法混合基算法（基算法）基算法混合基算法的运算量不计译序、整序工作量（2）乘N个旋转因子复乘N总计：（1）个点DFT复乘复加（3）个点DFT复乘复加混合基节省的运算量次乘N个旋转因子个点DFT个点DFT个点DFT
此文档下载收益归作者所有
