如果一台通用的计算机的速度,数字信号处理-答案第四章

电子科学与技术,计算机科学与技术,电气工程,动力工程,信息与通信工程

第四章 快速傅立叶变换

1.如果一台通用计算机的速度为平均每次复乘需50 s 每次复加5 s，用它来计算512点的DFT[x(n)]，问直拉 计算需要多少时间，用FFT运算需要多少时间。

解: 解: ⑴ 直接计算: 复乘所需时间:

T1 5 10 6 N2

5 10 65122 1.31072s 复加所需时间: ⑵用FFT计算: 复乘所需时间: T1 5 10 6 log2N 5 10 6 log2512 0.01152s

T2 0.5 10 6 N (N 1) 0.5 10 6 512 (512 1) 0.130816s T T1 T2 1.441536s

T2 0.5 10 6 N log2N 0.5 10 6 512 log2512 0.002304s T T1 T2 0.013824s 复加所需时间:

2.已知X(k),Y(k)是两个N点实序列x(n),y(n)的DFT值,今需要从X(k),Y(k)求x(n),y(n)值,为了提高运算效率,试用一个N点IFFT运算一次完成。