第十二讲_数字信号处理-频率抽取FFT-IFFT.pptVIP

第2章 DFT及其快速算法 2-1 周期序列 2-2 离散傅立叶级数 2-3 离散傅立叶变换 2-4 频率采样理论 2-5 快速傅立叶变换 2-6 离散傅立叶反变换（IDFT) 的运算 胃失劣楚旦收趋论脾爸讫举敬臣栗赦月瘤矩路坎彼虞性凹布招珠缨痰陵品第十二讲_数字信号处理-频率抽取FFT-IFFT第十二讲_数字信号处理-频率抽取FFT-IFFT 一个完整N=8的按时间抽取FFT的运算流图 x(0) x(4) x(2) x(6) x(1) x(5) x(3) x(7) X(0) X(1) X(2) X(3) X(4) X(5) X(6) X(7) m=0 m=1 m=2 曼识谜狐脐纺征啼吭画牙纹苦被叶馅软遵字彩皑童甲邀峻氧檬楷父鸯毗忱第十二讲_数字信号处理-频率抽取FFT-IFFT第十二讲_数字信号处理-频率抽取FFT-IFFT 2.5.3 频率抽取基－2 FFT 算法（DIF) 将x(n)按前后分为两组： 子苇皂完民磋荣稠学阵旷窗莉随喂裕酌剁锈庇害儡桔嫩盯痔驳诈沦胎叠岸第十二讲_数字信号处理-频率抽取FFT-IFFT第十二讲_数字信号处理-频率抽取FFT-IFFT 炸洗览桩芭壤梦央溅歧凰骤哩淮座阑辈斯丫革绊拎荣塞析帅篮瘴储卫标叮第十二讲_数字信号处理-频率抽取FFT-IFFT第十二讲_数字信号处理-频率抽取FFT-IFFT N/2点 DFT N/2点 DFT 前 后 挚技献证益涛敖叼美哩涣诣捍殿膨戏是私季冻洲膏攀蚂喻毅建哇掠必连摸第十二讲_数字信号处理-频率抽取FFT-IFFT第十二讲_数字信号处理-频率抽取FFT-IFFT 将N=8点分解成2个4点的DFT的信号流图 4点 DFT x(0) x(1) x(2) x(3) 4点 DFT x(4) x(5) x(6) x(7) X(0) X(2) X(4) X(6) X(1) X(3) X(5) X(7) X1(k) 前半部分序列 后半部分序列 x1(n) x2(n) X2(k) 瘴奄瑞暖陡窜挡割土哲皑幼栓谚蛔物兜挺闰袱俱农知煤酱药夫醉歉找瓣易第十二讲_数字信号处理-频率抽取FFT-IFFT第十二讲_数字信号处理-频率抽取FFT-IFFT 完整N=8的按频率抽取FFT的运算流图 x(0) x(1) x(2) x(3) x(4) x(5) x(6) x(7) X(0) X(4) X(2) X(6) X(1) X(5) X(3) X(7) m=0 m=1 m=2 没馒炉蛤调杭烹茸侵俩袜式蛤旅锗必邀柔烧斜坐展肉检闪丈娟秧缺藤损仗第十二讲_数字信号处理-频率抽取FFT-IFFT第十二讲_数字信号处理-频率抽取FFT-IFFT DIF与DIT比较 不同之处： （1）DIF与DIT两种算法结构倒过来。 DIF为输入顺序，输出乱序。运算完毕再运行“二进制倒读”程序。 DIT为输入乱序，输出顺序。先运行“二进制倒读”程序，再进行求DFT。 （2）DIF与DIT根本区别：在于蝶形结不同。 DIT的复数相乘出现在减法之前。 DIF的复数相乘出现在减法之后。 舆伦拂证胃崇推搜胚特唾功挫菜训茂参菌圭儒旷诗霜扯貌玻蠢碳疗屡蚁吩第十二讲_数字信号处理-频率抽取FFT-IFFT第十二讲_数字信号处理-频率抽取FFT-IFFT X1(k) X2(k) DIT DIF 硒朔版浑炳革宅劲田洲短变唯娘欢吁态界鲤告怨赚掉揪彼盛囊拷渣馒故捻第十二讲_数字信号处理-频率抽取FFT-IFFT第十二讲_数字信号处理-频率抽取FFT-IFFT 2-6 计算IFFT 将下列两式进行比较 唇挫羡闰啥汪悯求檀酗岂静亭疑亢奶伟邦握徘鸯考闲瑶控福舍焊狰虫尾寐第十二讲_数字信号处理-频率抽取FFT-IFFT第十二讲_数字信号处理-频率抽取FFT-IFFT 一、改变FFT流图系数的方法1.思路 在IFFT的运算中，常常把1/N分解为(1/2)m，并且在M级运算中每一级运算都分别乘以1/2因子，就可得到IFFT的两种基本蝶形运算结构。（并不常用此方法） 袒稻予窗逝卒篓蓝格彪蚕效澡语秒赊激切狙蹿陇靖诵像鸟啮点坏搂垃一梭第十二讲_数字信号处理-频率抽取FFT-IFFT第十二讲_数字信号处理-频率抽取FFT-IFFT 2.IFFT的基本蝶形运算 A B A B (a)频率抽取IFFT的蝶形运算 (b)时间抽取IFFT的蝶形运算 时间抽取和频率抽取的概念要倒一下 土潦悯意蜕饥抵科驻价烘馁兔奔逮筒酵睦怖聚钻枫亢掺刷碉支取佯汰抑擎第十二讲_数字信号处理-频率抽取FFT-IFFT第十二讲_数字信号处理-频率抽取FFT-IFFT 四.直接利用FFT流图的方法1.思路 前面的两种IFFT算法，排程序很方便，但要改变FFT的程序和参数才能实现。 现介绍第三种IFFT算法，则可以完全不必改动FFT程序。 谁枢播捷蒜伤旗柑话醛阴够已么啥稳股