数字信号处理参考试题4.docVIP

快速傅里叶变换 如果一台通用计算机的速度为平均每次复乘5μs，每次复加0.5μs，用它来计算512点的的DFT［x(n)］，问直接计算需要多少时间，用FFT运算需要多少时间。 解： （1）直接计算 复乘所需时间 复加所需时间 所以 （2）用FFT计算 复乘所需时间 复加所需时间 所以 已知，是两个N点实序列，的DFT值，仅需要从，求，的值，为了提高运算效率，试用一个N点IFFT运算一次完成。 解： 依据题意 ， 取序列 对作N点IFFT可得序列。 又根据DFT性质 由原题可知，，都是实序列。再根据，可得 N＝16时，画出基-2按时间抽取法及按频率抽取法的FFT流图（时间抽取采用输入倒位序，输出自然数顺序，频率抽取采用输入自然顺序，输出倒位序）。 解： （1）按时间抽取，见图P4-3(a)。 图 P4-3（a） （2）按频率抽取，见图P4-3(b)。 图 P4-3（b） N=16时，导出基-4FFT公式、画出流图，并就运算量与基-2的FFT相比较（不计乘±1及乘±j的运算量）。 解： 依题意 N＝4×4＝r1r2 对于nN，有 同样令N=r1r2，对于频率变量k(kN)有