DSP第四章试卷.ppt

第四章学习目标;第四章 快速傅里叶变换;一、直接计算DFT的问题及改进途径;运算量;FFT算法分类:;二 、按时间抽选的基-2FFT算法;则x(n)的DFT:;再利用周期性求X(k)的后半部分;分解后的运算量：;N / 2仍为偶数，进一步分解：N / 2 N / 4;同理：;这样逐级分解，直到2点DFT 当N = 8时，即分解到X3(k)，X4(k)，X5(k)，X6(k)，k = 0, 1 ; ;2、运算量;3、算法特点;2）倒位序;3）蝶形运算; 蝶形运算两节点的第一个节点为k值，表示成L位二进制数，左移L – m位，把右边空出的位置补零，结果为r的二进制数。; ;4）存储单元;三 、按频率抽选的基-2FFT算法; 按k的奇偶将X(k)分成两部分：;令;x1(0);N /2仍为偶数，进一步分解：N /2 N /4;x3(0);同理：;逐级分解，直到2点DFT;2、算法特点;2）蝶形运算; 蝶形运算两节点的第一个节点为k值，表示成L位二进制数，左移m-1位，把右边空出的位置补零，结果为r的二进制数。;3、DIT???DIF的异同;四 、IFFT算法;共轭;五、线性卷积的FFT算法;FFT法：以圆周卷积代替线性卷积;比较直接计算和FFT法计算的运算量;1）重叠相加法 ; ;2）重叠保留法 ; ; ;本章作业练习