电子科学与技术,计算机科学与技术,电气工程,动力工程,信息与通信工程
第四章 快速傅立叶变换
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运算一次完成。