离散时间信号处理奥本海姆第二版课后答案第九章推荐.docVIP

第九章 离散傅立叶变换的计算 9.1假设有一个计算机程序可用来计算如下DFT： 即，程序的输入是序列，而输出是。证明如何将输入和/或输出序列重新安排，使得该程序也可用来计算： 即，程序的输入应当是或与有简单联系的一个序列，而输出应当是或与有简单联系的一个序列。有好几种可能的方法。 解法1：用FFT程序计算 然后计算就可以来计算IDFT。 解法2：用FFT程序计算 然后计算就可以来计算IDFT。 9.2 在9.2节中我们利用来推导出有限长序列计算一 个指定DFT值的递推算法. 利用,证明可作为图P9.2-1所描述的差分方程经N次迭代后输出而求得.也就是说,证明 证明也等于图P9.2-2所示差分方程经N次迭代后的输出.注意,图P9.2-2的系统与图P9.2的系统有相同的极点,但是实现图P9.2-2中复零点所要求的系统是图P9.2中对应系统的复共轭,即. 解: (a)假定 则 故 因为,所以 (b)图P9.2-2的系统函数为 书中图9.2的系统函数为 因此图P9.2-2与图9.2具有相同的极点,但实现零点