数字信号处理（清华大学第二版）第四章快速傅里叶变换

上传人：ra****d 文档编号：251892967 上传时间：2024-11-11 格式：PPT 页数：8 大小：200.50KB

返回下载相关举报

第1页 / 共8页

第2页 / 共8页

第3页 / 共8页

点击查看更多>>

资源描述

,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,六、基-4FFT算法,当混合基,FFT,算法中时，,即为基-4,FFT,算法，,n、k,都为4进制数,个点,DFT,乘,N,个旋转因子,个点,DFT,乘,N,个旋转因子,个点,DFT,1)的4点,DFT,的四进制数按二进制倒位序排列成,3),的4点,DFT,一个4点,FFT,不需乘法，只需3次乘旋转因子（除外）,而基,-2FFT,基-4,FFT,运算量：,每级有N/4个4点FFT，共L级L-1级要乘旋转因子,

展开阅读全文

数字信号处理（清华大学第二版）第四章快速傅里叶变换

最新文档