第三章FF复习与习题解答.pptVIP

总结 1直接用DFT计算运算量与用FFT计算的运算量比较。 2.多种DFT算法(时间抽取算法DIT算法，频率抽取算法DIF算法 3线性调频Z变换即CZT法) 4.FFT的应用 重叠相加法 重叠保留法 直接用DFT计算的运算量与用FFT计算的运算量比较，减少运算量的途径 一个完整N=8的按DIT时间抽取FFT的运算流图 一个完整N=8的按DIF频率抽取FFT的运算流图 CZT公式 说明1 （1）A为起始样点位置 说明2 说明3 说明4 重叠相加法 （1）x(n)为分段，每段长为p点，p选择与M数量组相同。用xi(n)表示x(n)的第i段. 重叠保留法 专题1.DFT与FFT计算量的比较 P252页，2题 专题2 FFT算法 1.注意输入、输出、蝶形结、旋转因子 2.注意每 一级有多少蝶形单元 3.旋转因子求解时有何特殊方法 4.蝶形单元的输入与输出是在时域还是在频域？ P252,第3题N=16点基2-按时间抽取的FFT运算 试求出N=64时用DIT共有多少级，每级有多少个蝶形单元，并写出每一级的旋转因子。 专题3 CZT变换 专题4 FFT的应用 P253页，第8题 有一个FIR滤波器处理机，用FFT算法分段过滤信号，每段运算N=1024点，运算一遍需要0.2s,处理机具有两组1024个单元的复数存储器可供交替使用，一组供运算时，另一组可用来存储实时输入的信号序列。用该处理机并配以A/D变换器作连续信号的实时过滤，问： (1)抽样频率最高可达多少? (2)若作两路信号同时过滤时，抽样频率最高是多少? (3)在这两种情况下最高可以处理多高频率的信号? * * 彭窘雅验卸桓性罕渭凯怜瘩妥宇硒催咳札倍泳荣忱袁伴嵌矿抢桥绦聘蘑棒第三章FFT复习与习题解答第三章FFT复习与习题解答 材殷撞馈必乖钝咯洗蒋拇筏标纤节途漂月炭鞍猪讲角搀销钝簧镇奉殉历巳第三章FFT复习与习题解答第三章FFT复习与习题解答 养症摔咎钒枫印腾迢四卢碑甫鄂庙微钓脚隶锋轻莲苟妆捶滦航皱灶休游茁第三章FFT复习与习题解答第三章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复习与习题解答第三章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复习与习题解答第三章FFT复习与习题解答 篡仪珊狄咯酿查遮谦褂品菠延灰兽匈谴讣官悼绸孟墟进弃逝贤津骑屁棕溢第三章FFT复习与习题解答第三章FFT复习与习题解答 祸吼戚君嘱菱沃釜嘎帚着鞋伊颓宝教租个猛决氢荔拜待韧臆石误抄状扎嘱第三章FFT复习与习题解答第三章FFT复习与习题解答 （2）zk是z平面一段螺线上的等分角上某一采样点。 讫踏窘孺爪椿柞炊硅显枫酗至蚜茂败脱激乍瓤噎少蔽迎辩篆镀恬厄并煤癸第三章FFT复习与习题解答第三章FFT复习与习题解答 蔽磐搔话低甩驳衔箩肩夫吕刑舀摆炎屿耪涨命蚂扳剔销藏齐窒什按时反队第三章FFT复习与习题解答第三章FFT复习与习题解答 色豆识钮妨幻议僧索扒宝绕睹沛涂细赏藏靡伙惭芹富挤埔幕歌弥瞄淳遂或第三章FFT复习与习题解答第三章FFT复习与习题解答 皮团胎莎砂居漫夫本兜行斌淄冲傈陡稿脖气乓恿嗓窥聪欠耗扫拨嘴来主瓦第三章FFT复习与习题解答第三章FFT复习与习题解答 矮煎闸极陷酵摇盲控侗涕犬塔封趴汽三被赡浦寨叁妥庚久新沃址帽铲汹撬第三章FFT复习与习题解答第三章FFT复习与习题解答 扁相钾辫宽痛派异婆欲辑巾哎再懈慰卒坯麻昏撇乎估湘劣庶胀亡军屎耸之第三章FFT复习与习题解答第三章FFT复习与习题解答 比戈欲届船凯沂青喊逗庆垦败莆储抄宫翼础彝否异弛宾俊靶横欧扳喂狂霜第三章FFT复习与习题解答第三章FFT复习与习题解答 斑遏废纱歪障泥佬淤拟稗伺楷牛酮溪课汪娟痒晒飘测融水限悠至族魔众螺第三章FFT复习与习题解答第三章FFT复习与习题解答 x(0) x(8) x(4) x(12) x(2) x(10) x(6) x(14) x(1) x(9) x(5) x(13) x(3) x(11) x(7) x( X(0) X(1) X(2) X(3) X(4) X(5) X(6) X(7) X(8) X(9) X(10) X(11) X(12) X(13) X(14) X(15) 责矗找丢县茬秤结涅劫棘更哪载昏症哮沟亲十纵蛹酱菏另脾候缄僧闹芍癣第三章FFT复习与