第六章 快速傅里叶变换 数字信号处理习题答案_第1页
第六章 快速傅里叶变换 数字信号处理习题答案_第2页
第六章 快速傅里叶变换 数字信号处理习题答案_第3页
第六章 快速傅里叶变换 数字信号处理习题答案_第4页
第六章 快速傅里叶变换 数字信号处理习题答案_第5页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

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. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论