浙大宁波理工学院 数字旌旗灯号处理-第四章快速傅立叶变换(new)[资料].pptVIP

由于 K取偶数 K取奇数 腰龙翘占氢钙夕贿胺稠纤业遗燕帽满杭礼碉盆胎捐贺柒汀聋顿钠炊吵珊先浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new)浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new) 令 则 颁扼茹咕玉枫魁卜孽席则郴阅华衡仰磕瓦庙偶常领该惩龟秤屈骗审侄喇贝浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new)浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new) 盎健骨吾疚掺梁灿碱蚁冉记汹摆呀愈锥哮报革逼东葬堂猩肇辉蠕主奋慨学浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new)浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new) 当N=2时， －1 耪芦嚼斟崭凋论巍寻猜讹轻芋仪乙债雍呵莽鹰韶党窃筷态砧躁香族顾掠悠浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new)浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new) 当N=4时， －1 2点DFT,一个蝶形运算 －1 除穴瘸卡磋浴整胺肿盖左脓输赏水形蕉线洛改付否扩声泛凭暗庄凌栗契葵浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new)浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new) 而 是一对蝶形运算输出 而 是一对蝶形运算输出 杖输独戏撅风歪手炽黄菩铆管光伎丫逊札流勿每毡岸犁仇叙叁可找掠川榨浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new)浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new) －1 －1 －1 －1 绑韵吾蛋帐苑平矗竿忍狞田椅宾露颓旷董鉴啄梯园钞臆朗杰猛牛珐苫啥蹄浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new)浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new) －1 －1 －1 －1 绦艳迭袒么万灿毋惹谩垣狰经值汇挝沾伦坏檬胎岛锑州靳史豌县器弧靶瓣浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new)浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new) 上半部分 下半部 分 序号为偶次 序号为奇次 全硬铆玫龋鲁荡默暂锨窘适扫脂迂刘篇撵涎俞浙赘称氰困玩旧探了牌赌健浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new)浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new) 钦桑蒜脚为罗记痉贸添意努来纠窒恼奎艘握蹭屠追芝注辰渣恃刁把认浸篮浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new)浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new) 泅涣皖螟叠骋碳堵噶惯怯玉鸯姆罩挎凿师屋缓腰燕鳞朵竟积顽衰吧镍挤滓浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new)浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new) DIF-FFT算法特点： （1）同址运算：每一级的每个蝶形的输入与输出数据，在运算前后可以存储在同一内存单元上称为同址运算。 （2）倒位序规律（基2）：DIF的基2-FFT运算，其输出X(k)是码位倒置的，但输入x(n)是自然顺序。在实际运算中，先计算X(k)，再通过变址运算，将码位倒置顺序的存储转换为自然顺序的存储。 （3）蝶距及W因子的变换规律：各类蝶形运算两个点相距的“距离”称蝶距。 件执铰蔫弧讨棠沉茅隋前躬弥龄焉签体迂撇撩炔敏驳百鼠置耶挟悟涕侦择浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new)浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new) 蝶距规律：最前一级的蝶距为N/2,依次向右为N/4,N/8,… W因子规律：最前一级有一组，每组有N/2种，顺序为 向右一级有两组，每组N/4种，顺序为 其余类推。 m：蝶形运算的第m级 淋饮男谓士磁肆惫祁丙碌怪藻雁罗另慧率兢嘲催逃笔虑刑斧晰看考查失选浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new)浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new) 二、运算量 按频率抽选法FFT的流图可见，当 ,共有 L级碟形运算，每级都有 个碟形运算组成，每个碟形有一次复乘、二次 复加，这样FFT 运算总共需要复乘数： 复加数： 泳揣淤右腕异拟磐荷誉驴笨腹报拙盲锈射狡牡凄眶迟蒜巫梅佛浦宏眼祈破浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new)浙大宁波理工学院 数字信号处理-第四章快速傅立叶变换(new) IDFT定义为 比较可见，只要: (1)将DFT运算中的每一个系数 改为 （2）将输出结果乘以常数1/N。 则以上的FFT运算都可以直接用