数字信号处理习题答案-医学课件.pptVIP

第4章 快速傅里叶变换 　　　　1． 如果某通用单片计算机的速度为平均每次复数乘需要4 μs， 每次复数加需要1 μs， 用来计算N=1024点DFT， 问直接计算需要多少时间。 用FFT计算呢？照这样计算， 用FFT进行快速卷积对信号进行处理时， 估计可实现实时处理的信号最高频率。 　　解: 当N=1024=210时， 直接计算DFT的复数乘法运算次数为 　　　　　N2=1024×1024=1 048 576次 复数加法运算次数为 　　　　　N（N－1）=1024×1023=1 047 552次 直接计算所用计算时间TD为 　　　　TD=4×10－6×10242+1 047 552×10－6=5.241 856 s 用FFT计算1024点DFT所需计算时间TF为 * 第4章 快速傅里叶变换 　　快速卷积时， 需要计算一次N点FFT（考虑到H(k)=DFT［h(n)］已计算好存入内存）、 N次频域复数乘法和一次N点IFFT。 所以， 计算1024点快速卷积的计算时间Tc约为 所以， 每秒钟处理的采样点数（即采样速率） * 第4章 快速傅里叶变换 　　应当说明， 实际实现时， fmax还要小一些。 这是由于实际中要求采样频率高于奈奎斯特速率， 而且在采用重叠相加法时， 重叠部分要计算两次。 重叠部分长度与h(n)长度有关， 而且还有存取数据和指令周