快速傅里叶变换(FFT)试题答案

快速傅里叶变换(FFT)

第一章

4.1 填空题

快速傅里叶变换(FFT)

(1)如果序列x(n)是一长度为64点的有限长序列(0 的有限长序列(0

n 63),序列h(n)是一长度为128点

,则y(n)为 点的序列,如果n 127),记y(n) x(n) h(n)(线性卷积)

采用基2FFT算法以快速卷积的方式实现线性卷积,则FFT的点数至少为 点。 解:64+128-1=191点; 256

(2)如果一台通用机算计的速度为:平均每次复乘需100 s,每次复加需20 s,今用来计算N=1024点的DFT[x(n)]。问直接运算需( )时间,用FFT运算需要( )时间。

解:①直接运算:需复数乘法N次,复数加法N(N直接运算所用计算时间T1为

2

次。 1)

T1 N2 100 N(N 1) 20 125808640 s 125.80864s

② 基2FFT运算:需复数乘法

N

log2N次,复数加法Nlog2N次。 2

用FFT计算1024点DTF所需计算时间T2为

N

T2 log2N 100 Nlog2N 20 716800 s 0.7168s。

2

(3)快速傅里叶变换是基于对离散傅里叶变换e来减少计算量,其特点是 _______、_________和__________。

解:长度逐次变短;周期性;蝶形计算、原位计算、码位倒置 (4)N点的FFT的运算量为复乘 、复加 。 解:mF4.2 选择题

1.在基2DIT—FFT运算中通过不断地将长序列的DFT分解成短序列的DFT,最后达到2点DFT来降低运算量。若有一个64点的序列进行基2DIT—FFT运算,需要分解 次,方能完成运算。 A.32 B.6 C.16 D. 8 解:B

2.在基2 DIT—FFT运算时,需要对输入序列进行倒序,若进行计算的序列点数N=16,倒序前信号点序号为8,则倒序后该信号点的序号为 。 A. 8 B. 16 C. 1 D. 4 解:C

3.在时域抽取FFT运算中,要对输入信号x(n)的排列顺序进行“扰乱”。在16点FFT中,原来x(9)

j2 kN

NN

L log2N;aF NL Nlog2N 22

Word文档免费下载Word文档免费下载:快速傅里叶变换(FFT)试题答案 (共7页,当前第1页)

你可能喜欢

  • 汇编语言指令
  • 汇编语言程序设计
  • 数字信号处理程佩青第三版答案
  • 数字信号处理试卷及答案
  • 傅里叶算法
  • 离散傅里叶变换DFT
  • 算法的C语言实现
  • FFT原理

快速傅里叶变换(FFT)试题相关文档

最新文档

返回顶部