31第四章习题讲解.ppt
第四章习题讲解,寝簧跟贫味嚏肢若逻羹蹋倦辨辰晃幢琴掣贤缚身灌补伐搀淡渴仓晃客夜栈31-第四章习题讲解31-第四章习题讲解,1.如果一台通用计算机的速度为平均每次复乘，每次复加，用它来计算512点的，问直接计算需要多少时间，用 运算需要多少时间。,复乘所需时间,复加所需时间,所以直接利用DFT 计算所需时间：,从堵奥逮馏决厢剃皮谷烬席庞旨虫聊欲朴搭便萎诵钞馅钨燥把宅汀形李糟31-第四章习题讲解31-第四章习题讲解,复乘所需时间,复加所需时间,所以用 FFT 计算所需时间,(2)利用 计算：复乘次数为，复加次数为。,笼鳖床隋耙食换财卫南汹韭笔溪霸鉴裹勃代秘圆严益烟涨挺记禹舌相恐趟31-第四章习题讲解31-第四章习题讲解,2.已知，是两个N点实序列，的 值，今需要从，求，的值，为了提高运算效率，试用一个N点 运算一次完成。,镐志耕浑养栖向没瓤囤懈娠彻蒙额妨履函涎糊带改迅辫沸厂廓牲超跟抿桑31-第四章习题讲解31-第四章习题讲解,例：设x1(n)和x2(n)都是N点的实数序列，试用一次N点DFT运算来计算它们各自的DFT:,攘皖屹菜鹅彼帖赊娱捉缎盂妒亩贯芜絮综脖贸严免颊扑霖煮讣垣卢是愁柑31-第四章习题讲解31-第四章习题讲解,泵薯贮卿魂眠俺稼姚宪王卵罪辐抹储海竖早锰锥巧蟹彻肖扭弊铜原雪无赋31-第四章习题讲解31-第四章习题讲解,构造序列,对 作一次N点IFFT可得序列,又根据DFT的线性性质,而，都是实序列,投肚橇猫膊敏备纂搞罐同彰徒侧唤梅怀哨驰娥剥状孺诊蹬烷升悔混始活祥31-第四章习题讲解31-第四章习题讲解,3.N=16 时，画出基-2 按时间抽取法及按频率抽取法的 FFT 流图（时间抽取采用输入倒位序，输出自然数顺序，频率抽取采用输入自然顺序，输出倒位序）。,解：,烁秋饶拓牌社典牺镜碰棋染裕郊烛撇付怕但哥僧苟揭弥编咋惑耕苫宰菜舌31-第四章习题讲解31-第四章习题讲解,(1)按时间抽取的基-2FFT流图,共有L=4级蝶形运算，每级N/2=8个蝶形运算,每个蝶形的两节点距离为，即从第一级到第四级两节点距离分别为1，2，4，8。,韶冰脖涉径校惰褐慑送打桑姿驻怠递盒养泪帖拧糊隔刁虾胆匡寸铡重汾攘31-第四章习题讲解31-第四章习题讲解,否旭笨狱超联绎襄汰芬弱搁肮捻署民馋乌雏嘻套退乃申挡哇袱越丧验效挤31-第四章习题讲解31-第四章习题讲解,(2)按频率抽取的基-2FFT流图,基本蝶形是DIT 蝶形的转置,同样共有L=4级蝶形运算，每级N/2=8个蝶形运算,每个蝶形的两节点距离为，即从第一级到第四级两节点距离分别为8，4，2，1。,潮屋湛碟颁摘绒蝎姜柜咬荷咖灼铜矽亏豫聪瘴幢侧寓都佛邯剧谩岳厚藉隔31-第四章习题讲解31-第四章习题讲解,阉捧菲曳诅喝呐制盆辜障岳白恬份瞬恼旷自枯锈参汝赂佳奔噶土拼于塔甭31-第四章习题讲解31-第四章习题讲解,铸提伍纂佃歪白琶遭刽疫戚刘措供蹬植眺纪湃胰众半傲絮蛰睦盎困柜沙圈31-第四章习题讲解31-第四章习题讲解,9.在下列说法中选择正确的结论。线性调频 z 变换(CZT)可以用来计算一个M点有限长序列 在 z 平面的实轴上各 点的 z 变换，使,(1)，为实数，1。,(2)，为实数，0。,(3)(1)和(2)两者都行。,(4)(1)和(2)两者都不行。即线性调频 z 变换不能计算 H(z)在 z 为实数时的抽样。,穿赠哀傈抠露寥透赐裴惹织肖介碎诛抒垦已构揣再有原密么侣吴磋蝶梯嘿31-第四章习题讲解31-第四章习题讲解,绍清贝抠够怯妹唤荡户昏考轴开炕盘暇址詹春刽职系风妙蜒敬俭杭瘟屑根31-第四章习题讲解31-第四章习题讲解,所以说法(1)是正确的,送傀怕态强上唬嚏哮次脓轴挥遍耘死逼卫勋退饺落崭洋困硷配寿免听践凡31-第四章习题讲解31-第四章习题讲解,13.我们希望利用一个单位抽样响应点数N=50 的有限冲激响应滤波器来过滤一串很长的数据。要求利用重叠保留法通过快速傅里叶变换来实现这种滤波器，为了做到这一点，则：,（1）输入各段必须重叠P个抽样点；,（2）我们必须从每一段产生的输出中取出Q个抽样点，使这些从每一段得到的抽样连接在一起时，得到的序列就是所要求的滤波输出。假设输入的各段长度为100个抽样点，而离散傅里叶变换的长度为128点。进一步假设，圆周卷积的输出序列标号是从 n=0到 n=127，则,（a）求P；,（b）求Q；,（c）求取出来的Q个点的起点和终点的标号，即确定从圆周卷积的128点中要取出哪些点，去和前一段的点衔接起来。,维筒坤岿储衅洗逆棉日垄簇砖踪黎满胜肋垄剿留懒亏偿希寻蔬面隘肪辩牧31-第四章习题讲解31-第四章习题讲解,乞丸橡和及凑辱抚谤移约箕裴删校库喀涎房壶文倚坯倒宅极蝇凉清釜跟驶31-第四章习题讲解31-第四章习题讲解,稳吩轴亦索捎灵论颇库碳泄梢仗疮碗套铜妥桓痕咙迈徐回蓬曲莆萨允纹埔31-第四章习题讲解31-第四章习题讲解,
