下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、数字信号处理习题第六章 快速傅里叶变换(FFT)1. 如果一台通用计算机的速度为平均每次复乘需100ms,每次复加需20ms,今用来计算N=1024点的DFTx(n),问用直接运算需要多少时间,用FFT运算需要多少时间。解:2. 用图6.8所示流程图验证图6.7所示的8点变址运算。证明:由图6.8知取A=x(0),B=x(4)N=8X(k)=X(N/2+k)=5.试证实以下流图是一个N=8的FFT流图.其输入是自然顺序的,而输出是码位倒置顺序的,试问这个流图是属与时间抽取法还是频率抽取法?并比较与书中哪一个流图等效。 解:这个流图属于频率抽取法。 6.试设计一个频率抽取的8点FFT流图,需要输
2、入是按码位倒置顺序而输出是按 自然顺序的。解:设计的流图为第五题的流图左右翻转180度。 7.试用图6.14(a)中的蝶形运算设计一个频率抽取的8点IFFT流图。 解:X(0) 1/2 x(0)X(4) x(1)X(2) x(2)X(6) x(3)X(1) x(4)X(5) x(5)X(3) x(6)X(7) x(7) 9.试作一个N=12点的FFT流图,请按N=2,2,3分解,并问可能有几种形式?解:可能有三种先分成2组,每组有6各点,后每组内再分成两组时间顺序为x(0),x(4),x(8),x(2),x(6),x(10),x(1),x(5),x(9),x(7),x(11)频域顺序为X(0)
3、,X(1),X(2),X(3),X(4),X(5),X(6),X(7),X(8),X(9),X(10),X(11)流图如图6.18 解:由题可得(a)将M点序列分成若干段N点序列,设段数为k即并令若用N点FFT计算先由x(n)形成,再计算的N点FFT即可(b)先将序列添加一点等于零的点,使得再计算的N点FFT即即可13.已知X(K),Y(K)是两个N点实序列x(n),y(n)的DFT值,今需要从X(K),Y(K)求x(n),y(n)值,为了提高运算效率试设计用一个N点IFFT运算一次完成。解:构成Z(k)=X(k)+jY(k),由于X(k),Y(k)都为实序列所以z(n)是唯一的,x(n)=Rez(n)y(n)=Imz(n)对Z(k)作FFT14.已知X(K),K=0,1,2N-1,是2N点实序列x(n)的DFT值,现在需要由X(K)求x(n)值,为了提高运算效率,试设计一个N点IFFT运算一次完成。解: 15.若一个FIR滤波器处理机,用FFT算法分段过滤信号,每段运算N=1024点,运算一遍需要0.2秒,处理机具有两组1024个单元的复数存储器可供交替使用,一组供运算时,另一组可以用来存贮实时输入的信号序列。用该处理机并配以采样器及A/D变换器作连续信号的实时过滤,试问(a) 采样频率最高是多少?(b)若作两路信号同时过滤时,采样频率
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 广东常规跨径公路钢桥典型安装工艺示意
- 2023年啶虫咪投资申请报告
- Python程序设计实践- 习题及答案 ch15 实验11 调试和异常处理
- 类文本阅读-传记-2021年高考语文复习学案
- 专项24-圆周角定理-重难点题型
- 高级硬件工程师工作岗位职责说明(33篇)
- 快递工作总结
- 语法专题八 情态动词【考点精讲精练】-2023年中考语法一点通(学生版)
- 千与千寻观后感15篇
- 横店影视城导游词(31篇)
- 2022年东部机场集团有限公司招聘笔试题库及答案解析
- 河北省邢台市各县区乡镇行政村村庄村名居民村民委员会明细
- 初中生物试验小组活动记录
- 员工投诉表格样板
- 子宫正常解剖及超声图像课件
- 建筑节能和绿色建筑监理实施细则
- 基础工程施工月进度计划表
- 楼地面裂缝的原因及防治措施
- 仓库租赁合同电子版
- 倪海厦人纪之针灸 全
- 《学前教育专业导论》课程教学大纲
评论
0/150
提交评论