第四章6基 -4FFT算法 同济大学数字信号处理课件

Click to edit Master title style,Click to edit Master text styles,Second level,Third level,Fourth level,Fifth level,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,六、基-4FFT算法,当混合基,FFT,算法中 时，,即为基-4,FFT,算法，,n、k,都为4进制数,个 点,DFT,乘,N,个旋转因子,个 点,DFT,乘,N,个旋转因子,个 点,DFT,2024/11/28,1,课件,2024/11/28,2,课件,1)的4点,DFT,2024/11/28,3,课件,2024/11/28,4,课件,的四进制数 按二进制倒位序排列成,2024/11/28,5,课件,3),的4点,DFT,2024/11/28,6,课件,2024/11/28,7,课件,一个4点,FFT,不需乘法，只需3次乘旋转因子（除外）,而基,-2FFT,基-4,FFT,运算量：,每级有N/4个4点,FFT,，共,L,级（,L,-1级要乘旋转因子）,2024/11/28,8,课件,