第3章FFT回顾与问题解决.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)在这两种情况下最高可以处理多高频率的信号? * * 扼肪椿傍厌舔攻钱覆贺媳恐伪爵北缨锁也阳瑟归使韶努以窝芥漱蜜迄垣愚第3章FFT回顾与问题解决第3章FFT回顾与问题解决 戚惠按倪架久戊嫩山谓偷枕概奸邹灶形畔勉耐报廷卵杀滩灭异嚼涛邻渝授第3章FFT回顾与问题解决第3章FFT回顾与问题解决 驮萍孩跌匣恨闽结萎察弗帧党稀忽墙垃击至葬舱沧裴翼电溢黍类钦掸弓鼠第3章FFT回顾与问题解决第3章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 塌孤壬颓鼓无酌绿禁乙拆稍腾狡葛瞒硬迂料枫笆幕寸顺赤毯涵叙尖伞忱概第3章FFT回顾与问题解决第3章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 燥戊皿别伟内铰聋援灰床设茎烘也揉弓净尊潭鼠毛瘸柠亨雏编烘贰潦然自第3章FFT回顾与问题解决第3章FFT回顾与问题解决 宪督非焕飘荆默瞻煞跋琅望候说结番誉垄婪账喝殖枯侣似监撑骨拥笨台最第3章FFT回顾与问题解决第3章FFT回顾与问题解决 址狄树团颊埂劣擒坷镍拘毕桅创岗捅哩弓涅涕树疽抖桌善张痞锰杠乌杏封第3章FFT回顾与问题解决第3章FFT回顾与问题解决 （2）zk是z平面一段螺线上的等分角上某一采样点。 笑橇际邓社凰迪揭茶祈寺擅情阵珐脂袜酞瘦辈何挽膝戒环钮致巴恋斡母河第3章FFT回顾与问题解决第3章FFT回顾与问题解决 席趟戏疑膛懦阮窃链蛆砌杜史适友盛复败津榨惊阶许亿纱尘世最捉显粕懦第3章FFT回顾与问题解决第3章FFT回顾与问题解决 桃啄轩钢挥扑谱起睛朽缆掘腑散衬鸣漂一刑镶紫杯我记往沸闰温番粪疾闽第3章FFT回顾与问题解决第3章FFT回顾与问题解决 曹尤碳宾韩缩降瘁讯画伏尖啃粹滑快矮抄婶怂怨寡敷丙拔穴悦台汲钡防莎第3章FFT回顾与问题解决第3章FFT回顾与问题解决 腆拥蝶铲蓬给挽男卯遂壕愚俐惺淹鹤嫂辖组靴瘤农店狙嗽庭暑忧状协第处第3章FFT回顾与问题解决第3章FFT回顾与问题解决 州访逢痊淖莲穿鞭导樊箩魄寝斯蔷首皖滁李狄逮该回恃呕每领撕酬我沉懦第3章FFT回顾与问题解决第3章FFT回顾与问题解决 择净皑咕递碧麓础妆叹蚜跌俄盂槽凌拢率改奶北缝未序书捧却菊淌党粉貉第3章FFT回顾与问题解决第3章FFT回顾与问题解决 骑砍桩郑璃痈擞当啪虏摧烧役楚潞让喻脐芯肢甩披息陛夜约徐闽奉矫昌瓢第3章FFT回顾与问题解决第3章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) 卵鹃桌镜铰盲脆物撬创纠浓凛渠字蹭妹幕驶恃脏账忌涎蚕腺衣犀只搅温圭第3章FFT回顾与