如果通用计算机平均复乘,数字信号处理 第二次作业答案

数字信号处理 第二次作业答案

1．如果一台通用计算机的速度为平均每次复乘需100us ，每次复加需20us ，今用来计算N ＝1024点的DFT[x(n)]，请问直接运算需多少时间，用FFT 运算需多少时间？ 答：DNF:125.8s , FFT :0.7186s

2．把16点序列x(0),x(1),……x(15)排成反序序列。

答：x 的反序序列：0,8,4,12， 2,10,6,14， 1,9,5,13， 3，11,7,15.

3. 书中图 4-2 给出了首先计算两个4点DFT 来完成一个8点DFT 的流图，试画出首先计算两个8点DFT ，来执行一个16点DFT 的对应流图。

答：两个8点DFT ：上面的输入为x(0),x(2),……x(14)，下面的输入为x(1),x(3),……x(15) 两个8点DFT 的输出再做蝶形运算，所乘系数分别为W 016…W 716.

10．已知()X k 和()Y k 分别是两个N 点实序列x(n)和y(n)的DFT 为提高运算效率，试设计用一次N 点IFFT 来从()X k 和()Y k 求x(n)和y(n)。

答：z(n)=x(n)+jy(n),则Z(k)=X(k)+jY(k)，进行IFFT ，得Re{ z(n)}= z(n),Im{ x(n)}= y(n)。

13．设队列长N ＝64及列长L ＝48的两序列用(1)直接计算法，(2)快速卷积法求线性卷积，并比较它们的运算量。

答：x1(n),N1=48; x2(n),N2=64;

(1)直接计算线性卷积：N=N1+N2-1=111，

粗略算：每移位一个样值，乘48次，加47次；

共移位111个样值，乘48*111=5328，加47*111=5217

细致算：乘(1+2+…+47)*2+48*(111-94)=3072;

加(1+2+…46)*2+47*(111-94)=2961；

(2)快速卷积：乘()*3+N=1472，加()*3=2688。

1 按照下面所给的系统函数，求出该系统的两种形式的实现方案：直接型Ⅰ和直接型Ⅱ。

12

12

3 3.60.6()10.10.2z z H z z z ----++=+- 答：