第六章快速傅里叶变换数字信号处理习题答案..docxVIP

第六章快速傅里叶变换(FFT 如果一台通用计算机的速度为平均每次复乘需 100s,每次复加需20s今用来计算 N=1024 点的 DFT[x(n], 问用直接运算需要多少时间，用FFT运算需要多少时间。 解： 叫-3ifrT = 4A/ - 4x 10^4 p = 4k l0fl ET件复乘“『功丁作复乘所需时间4x 乂]『二 WT作复加所需时问10*x20^5= 8=c 107^s v 切 e = —log, 5120 h(V ^ = 2*- 1024),^^ = TVlog. X- 10240 FFT W 复乘所需时 RhllO x l0fts= 512 x 10ps FFT作复加所需时间1024 ? 20旳■ 2048 xlQ^ps 用图6.8所示流程图验证图6.7所示的8点变址运算。 证明： 由图 6.8 知取 A=x(0,B=x(4 N=8 X(k= f-元兀4； - 1 X(N/2+k= 1 ■ ■ ■ 试证实以下流图是一个 N=8的FFT流图.其输入是自然顺序的，而输出是码位倒置 顺序的，试问这个流图是属与时间抽取法还是频率抽取法 ？并比较与书中哪一个流图 等效。 解：这个流图属于频率抽取法。 试设计一个频率抽取的8点FFT流图,需要输入是按码位倒置顺序而输出是按 自然顺序的。 解:设计的流图为第五题的流图左右翻转 180度。 JlaV JlaV X(2/+ 1)