数字信号处理第4章习题解答.pptVIP

第四章习题讲解 P117-118 例3-3:设x1(n)和x2(n)都是N点的实数序列，试用一次N点DFT运算来计算它们各自的DFT: * * 1.如果一台通用计算机的速度为平均每次复乘 ，每次复加 ，用它来计算512点的 ，问直接计算需要多少时间，用 运算需要多少时间。 解： (1)直接利用 计算： 复乘次数为 ，复加次数为 。 复乘所需时间 复加所需时间 所以直接利用DFT 计算所需时间： 复乘所需时间 复加所需时间 所以用 FFT 计算所需时间 (2) 利用 计算： 复乘次数为 ，复加次数为 。 2.已知 ， 是两个N点实序列 ， 的 值，今需要从 ， 求 ， 的值，为了提高运算效率，试用一个N点 运算一次完成。 解： 由题意 构造序列 对 作一次N点IFFT可得序列 又根据DFT的线性性质 而 ，