课后习题及答案_第4章快速傅里叶变换--习题答案.pdf

第 4 章 快速傅里叶变换 （FFT ） 习题答案 1. 解解: 当N=1024=210 时， 直接计算 DFT 的复数乘法运算次数为 解解 2 N =1024×1024=1 048 576 次 复数加法运算次数为 N （N －1）=1024×1023=1 047 552 次 直接计算所用计算时间 TD 为 －6 2 －6 T =4×10 ×1024 +1 047 552×10 =5.241 856 s D 用 FFT 计算 1024 点 DFT 所需计算时间 TF 为 −6 N −6 T = 5×10 × lbN + NlbN ×10 F 2 −6 1024 −6 = 5×10 × ×10 + 1024×10×10 2 = 30.72 ms 快速卷积时， 需要计算一次 N 点 FFT （考虑到H(k)= DFT ［h(n) ］已计算好存 入内存）、 N 次频域复数乘法和一次 N 点 IFFT 。 所以， 计算 1024 点快速卷 积的计算时间 T 约为 c T = 2T +1024次复数乘计算时间 c F = 71680 s + 4×1024 s = 65536 s 所以， 每秒钟处理的采样点数 （即采样速率） 1024 F = 15 625 次 /秒 s −6 65536×10 由采样定理知， 可实时处理的信号最高频率为 F 15625 f max s = = 7.8125 kHz 2 2 应当说明， 实际实现时， f max 还要小一些。 这是由于实际中要求采样频 率高于奈奎斯特速率， 而且在采用重叠相加法时， 重叠部分要计算两次。重 叠部分长度与 h(n)长度有关， 而且还有存取数据和指令周期等消耗的时间。 2. 解解: 与第 1 题同理。  解解 直接计算 1024 点 DFT 所需计算时间 TD 为 1 －9 2 －9 T =10×10 ×1024 +10×10 ×1 047 552=20.961 28 ms D 用 FFT 计算 1024 点 DFT 所需计算时间 TF 为 −9 N −9 T = 10× 10 × lbN + 10× 10 × N lbN F 2 −8 1024 −8 = 10 × × 10+ 10 × 1024× 10 2 = 0.1536 ms 快速卷积计算时间 Tc 约为 T = 2T +1024 次复数乘计算时间 c F = 2 × 0.1536 ×10−3 +10 ×10−9 ×1024 = 0.317 44 ms 可实时处理的信号最高频率f max 为 1 1 1024 1 ≤ · · f ma