数字信号处理(姚天任江太辉第三版)课后习题答案.doc

第二章2.1 判断下列序列是否是周期序列。若是，请确定它的最小周期。（1）x(n)=Acos()（2）x(n)=（3）x(n)=Asin()解 (1)对照正弦型序列的一般公式x(n)=Acos()，得出。因此是有理数，所以是周期序列。最小周期等于N=。 （2）对照复指数序列的一般公式x(n)=expn,得出。因此是无理数，所以不是周期序列。 （3）对照正弦型序列的一般公式x(n)=Acos()，又x(n)=Asin()Acos()Acos()，得出。因此是有理数，所以是周期序列。最小周期等于N=2.2在图2.2中，x(n)和h(n)分别是线性非移变系统的输入和单位取样响应。计算并列的x(n)和h(n)的线性卷积以得到系统的输出y(n)，并画出y(n)的图形。解 利用线性卷积公式y(n)=按照折叠、移位、相乘、相加、的作图方法，计算y(n)的每一个取样值。(a) y(0)=x(O)h(0)=1 y(l)=x(O)h(1)+x(1)h(O)=3y(n)=x(O)h(n)+x(1)h(n-1)+x(2)h(n-2)=4,n2(b) x(n)=2(n)-(n-1) h(n)=-(n)+2(n-1)+ (n-2)y(n)=-2(n)+5(n-1)= (n-3)(c) y(n)= =u(n)2.3 计算线性线性卷积(1) y(n)=u(n)*u(n)(2) y(n)=u(n)*u(n)解：(1) y(n)= =(n+1),n0即y(n)=(n+1)u(n) (2) y(n)= =,n0即y(n)=u(n)2.4 图P2.4所示的是单位取样响应分别为h(n)和h(n)的两个线性非移变系统的级联，已知x(n)=u(n), h(n)=(n)-(n-4), h(n)=au(n),|a|1,求系统的输出y(n).解 (n)=x(n)*h(n) =(n-k)-(n-k-4) =u(n)-u(n-4)y(n)=(n)*h(n) =u(n-k)-u(n-k-4) =,n32.5 已知一个线性非移变系统的单位取样响应为h(n)=au(-n),0a1 用直接计算线性卷积的方法，求系统的单位阶跃响应。2.6 试证明线性卷积满足交换率、结合率和加法分配率。证明 （1）交换律X(n) * y(n) = 令k=n-t,所以t=n-k,又-k,所以-t,因此线性卷积公式变成x(n) * y(n) =y(n) * x(n)交换律得证.(2)结合律x(n) * y(n) * z(n)= * z(n)=z(n-t)=x(k) y(t-k)z(n-t)=x(k) y(m)z(n-k-m)=x(k)y(n-k) * z(n-k)=x(n) * y(n) * z(n)结合律得证. (3)加法分配律 x(n) * y(n) + z(n)= x(k)y(n - k) +z(n - k)=x(k)y(n-k)+ x(k)z(n - k)=x(n) * y(n) + x(n) *z(n)加法分配律得证.2.7 判断下列系统是否为线性系统、非线性系统、稳定系统、因果系统。并加以证明(1)y(n)= 2x(n)+3 (2)y(n)= x(n)sinn+(3)y(n)= (4)y(n)= (5)y(n)= x(n)g(n)解 （1）设y(n)=2x(n)+3,y(n)=2x(n)+3,由于 y(n)=2x(n)+x(n)+3 y(n)+ y(n) =2x(n)+x(n)+6 故系统不是线性系统。 由于y(n-k)=2x(n-k)+3,Tx(n-k)=2x(n-k)+3,因而y(n-k) = Tx(n-k)故该系统是非移变系统。设|x(n)|M，则有|y(n)|=|2x(n)+3|2M+3|故该系统是稳定系统。 因y(n)只取决于现在和过去的输入x(n)，不取决于未来的输入，故该系统是因果系统。（2）设 y1(n)=ax1(n)sinn+ y2(n)=bx2(n)sinn+由于 y(n)=Tax1(n)+ bx2(n)=ax1(n)+bx2(n)sinn+=ax1(n)sinn+bx2(n)sinn+=ay1(n)+by2(n)故该系统是线性系统。由于 y(n-k)=x(n-k)sin(n-k)+Tx(n-k)=x(n-k)sinn+因而有 Tx(n-k)y(n-k)帮该系统是移变系统。设 |x(n)|M，则有|y(n)|=|x(n)sin(n-k)+|=|x(n)| sin(n-k)+|M|sin(n- k)+|M故系统是稳定系统。 因y(n)只取决于现在和过去的输入x(n),不取决于未来的输入，故该系统是因果系统。（3）设 y1(n)= ，y2(n)=，由于y(n)=Tax1(n)+ bx2(n)= =a+ b=ay1(n)+by2(n)故该系统是线性系统。因 y(n-k)= = =Tx(n-t)所以该系统是非移变系统。设 x(n)=M y(n)= =，所以该系统是不稳定系统。因y(n)只取决于现在和过去的输入x(n)，不取决于未来的输入，故该系统是因果系统。（4）设 y1(n)= ，y2(n)=，由于y(n)=Tax1(n)+ bx2(n)= = a+b=ay1(n)+by2(n)故该系统是线性系统。因 y(n-k)= = Tx(n-t)= 所以该系统是移变系统。设x(n)=M,则y(n)= (n-n)M=,所以该系统不是稳定系统。显而易见，若nn。则该系统是因果系统；若nn。则该因果系统是非因果系统。(5)设y(n)=x(n)g(n),y(n)=x(n)g(n),由于 y(n)=Tax(n)+bx(n)=(ax(n)+bx(n)g(n) =ax(n)g(n)+b(n)=ay(n)+by(n)故系统是线性系统。因y(n-k)=x(n-k),而 Tx(n-k)=x(n-k)g(n)y(n-k) 所以系统是移变系统。 设|x(n)|M,则有 |y(n)|=|x(n)g(n)|=M|g(n)| 所以当g(n)有限时该系统是稳定系统。 因y(n)只取决于现在和过去的输入x(n)，不取决于本来的输入，故该系统是因果系统。2.8 讨论下列各线性非移变系统的因果性和稳定性（1）h(n)=2u(-n) (4) h(n)=()u(n) (2) h(n)=-au(-n-1) (5) h(n)=u(n) (3) h(n)=(n+n), n0 (6) h(n)= 2Ru(n)解 （1）因为在n0时，h(n)= 20,故该系统不是因果系统。 因为S=|h(n)|= |2|=1，故该系统是稳定系统。(2) 因为在n1时才是稳定系统。(3) 因为在nO时，h(n) 0，故该系统不是因果系统。 因为S=|h(n)|= |(n+n)|=1，故该系统是稳定系统。(4) 因为在nO时，h(n)=0，故该系统是因果系统 。 因为S=|h(n)|= |()|，故该系统是稳定系统。(5) 因为在nO时，h(n)=u(n)=0，故该系统是因果系统 。 因为S=|h(n)|= |u(n)|= =，故该系统不是稳定系统。(6) 因为在nO时，h(n)=0，故该系统是因果系统 。 因为S=|h(n)|= |2|=2-1，故该系统是稳定系统。2.9 已知y(n)-2cosy(n-1)+y(n-2)=0,且y(0)=0,y(1)=1,求证y(n)=证明 题给齐次差分方程的特征方程为-2cos+1=0由特征方程求得特征根=cos+jsin=e,=cos-jsin= e齐次差分方程的通解为y(n)=c+c=ce+ce代入初始条件得y(0)=c+c=0y(1)= ce+ce=1由上两式得到c=，c=- c=-将c和c代入通解公式，最后得到y(n) =ce+ce=( e+ e)=2.10 已知y(n)+2y(n-1)+(n-2)=0,且y(0)=0,y(1)=3,y(2)=6,y(3)=36,求y(n)解 首先由初始条件求出方程中得系数a和b由可求出a=-1,b=-8于是原方程为y(n)-2y(n-1)-iy(n-2)=0由特征方程280求得特征根4 ，-2齐次差分方程得通解为y(n)=c+c= c4+c(-2)代入初始条件得y(n)= c+c= 4+2=3由上二式得到c，c将c和c代入通解公式，最后得到y(n)=c+c4-(-2) 2.11 用特征根法和递推法求解下列差分方程：y(n)-y(n-1)-y(n-2)=0,且y(0)=1,y(1)=1解 由特征方程10求得特征根，通解为y(n)=c+cc（）c（）代入初始条件得求出c=，c=最后得到通解y(n)= c()+ c()=()-()2.12 一系统的框图如图P2.12所示，试求该系统的单位取样响应h(n)和单位阶跃响应解 由图可知y(n)=x(n)+ y(n-1)为求单位取样响应，令x(n)=(n),于是有h(n)= (n)+ h(n-1)由此得到h(n)=u(n)阶跃响应为y(n)=h(n)*u(n)=y(k)u(n-k)=u(n)2.13 设序列x(n)的傅立叶变换为X(e),求下列各序列的傅立叶变换解 （1）Fax(n)+bx(n)=aX(e)+bX(e)(2)Fx(n-k)=eX(e)(3)Fex(n)=Xe(4)Fx(-n)=X(e)(5)Fx(n)=X(e)(6)Fx(-n)= X(e)(7)(8)jImx(n)=X(e)-X(e)(9)X(e)*X(e)(10)j2.14 设一个因果的线性非移变系统由下列差分方程描述y(n)-y(n-1)=x(n)+ x(n-1)(1) 求该系统的单位取样响应h(n)(2) 用（1）得到的结果求输入为x(n)e时系统的响应(3) 求系统的频率响应(4) 求系统对输入x(n)=cos(n+)的响应解 （1）令X（n）=(n),得到h(n)-h(n-1)/2=(n)+ (n-1)/2由于是因果的线性非移变系统，故由上式得出 h(n)=h(n-1)/2+(n)+ (n-1)/2 ,n0递推计算出h(-1)=0 h(0)=h(-1)/2+(0)=1 h(1)=h(0)/2+1/2=1h(2)=h(1)/2=1/2h(3)=h(2)=()2h(4)= h(2)=()3 h(n)=(n)+ ()n-1u(n-1)或 h(n)= ()n u(n)-u(n-1)也可将差分方程用单位延迟算子表示成(1-D)h(n)=(1+D)(n)由此得到h(n)=(1+D)/(1-D)(n) =1+D+D2+ ()2 D3+()k-1 D3+ (n) =(n)+ (n-1)+ (n-2)+(n-3)+. +()k-1(n-1)+ =(n)+ ()nu(n-1) 2）将代入得到（3）由（2）得出（4）由（3）可知故：2.15 某一因果线性非移变系统由下列差分方程描述y(n)-ay(n-1)=x(n)-bx(n-1)试确定能使系统成为全通系统的b值（ba），所谓全通系统是指其频率响应的模为与频率无关的常数的系统。解：令x(n)= (n),则h(n)=ah(n-1)=(n)-b8(n-1)或h(n)=ah(n-1)+ (n)- (n-1),n0由于是线性的非移变系统，故对上式递推计算得出： h(-1)=0 h(0)=1 h(1)=ah(0)-b(0)=a-b h(2)=ah(1)=-ab h(3)=ah(2)=-b h(n)=ah(n-1)=-b,n0 h(n)=u(n)-bu(n-1)或系统的频率特性为H()= = = = 振幅的特性平方= = =若选取a或b，则有|H(e)|=|b|,即幅度响应等于与频率响应无关的常数，故该系统为全通系统。2.16 (1)一个线性非移变系统的单位冲激响应为h(n)=au(n),其中a为实数，且0a1。设输入为x(n)= u(n), 为实数，且00时，x(n)是因果序列，收敛域为0z，无零点，极点为0(m阶); 当m0时，x(n)是逆因果序列，收敛域为0z，零点为0(m阶)，无极点; 当m=0, X(z)1，收敛域为0z，既无零点，也无极点（2）X(z)u(n)z-n=X(n)是右边序列，它的Z变换的收敛域是半径为R的圆的外部区域，这里 R（n）还是因果序列，可以有z，故收敛域为z。零点为0，极点为。X(n)还是因果序列，可以有z，故收敛域为z。零点为0，极点为。（3）x(z)= =X(n)是左边序列，它的Z变换的收敛域是半径围+的圆的内部区域，这里+=还是逆因果序列，可以有，故收敛域为零点为0，极点为。(4)X(z)z-n = z-n=X(n)是有限长序列，且它的Z变换只有负幂项，故收敛域为0z.零点为0和（10阶），极点为。（5） 是右边序列，它的Z变换的收敛域是半径为的圆的外部区域，这里1还是因果序列，可以有，故收敛域为，零点为0和，极点为和。2.20求下列序列的Z变换和收敛域和零极点分布图(1) x(n)=a,0a1(2) x(n)=eu(n)(3) x(n)=Arcos()u(n),0r1(4) x(n)=u(n)(5) x(n)=sin()u(n)（1）X(z)= = = X(n)是双边序列，可看成是由一个因果序列（收敛域）和一个因果序列（收敛域）相加组成，故X(z)的收敛域是这两个收敛域的重叠部分，即圆环区域。零点为0和，极点为和。(2) =X(n)是右边序列，它的Z变换的收敛域是半径为的圆的外部区域，这里X(n)还是右边序列，可以有，故收敛域为。零点为0,极点为。（3）X(n)是右边序列，它的Z变换的收敛域是半径为的圆的外部区域，这里还是因果序列，可以有 ，故收敛域为 。零点为0和 ，极点为 和 （4） X(n)是右边序列，它的Z变换的收敛域是半径为的圆的外部区域，这里X(n)还是因果序列，可以有 ，故收敛域为 ，无零点，极点为0。 (5)X(z)= 是右边序列,它的Z变换收敛域是半径为的圆的外部象区域,这里还是因果序列,大故收敛域为.零点为0和.极点为和.2.21 用三种方法求下列Z变化的逆变换（1）X(Z)=,|Z|（3）X(Z)=,|Z|a|解（1）采用幂级数法。由收敛域课确定x（n）是左边序列。又因为1为有限值，所以x（n）是逆因果序列。用长除法将X（z）展开成正幂级数，即最后得到x（n）-2（-2），n-1，-2，-3或x（n）（2）采用部分分式展开法。将X(z)展开陈部分分式其中由收敛域可确定X(n)式右边序列。又因1，所以X(n)还是因果序列。用长除法分别将展开成负幂级数，即4=-3=由上两式得到（3）采用留数定理法。围线积分的被积函数为当n0时，由给定的收敛域可知，被积函数在围线之内仅有一个极点，因此当n=0时，被积函数在围线之内有两个极点和z0，因此当n0时，因为在围线之外无极点，且在z处有1n2阶极点，所以有0，n0最后解得2.22 求下列Z变换的逆变换(1)X（z）=，1|z|2(2)X(z)=,0.5|z|(4)X(z)=,|a|z|b|解（4）采用部分分式法 根据收敛域和分别对应一个因果序列和逆因果序列。将它们分别展开成的负幂级数和正幂级数，即 最后得到 用留数定理法,被积函数根据收敛域可知,对应的是一个双边序列.其中对应于一个因果序列 , 即n0时,时,被积函数有1个极点0.5在围线内,故得 |z|2对应于一个逆因果序列，即n0时，x(n)=0;n0时，被积函数在围线外有1个极点2，且分母多项式的阶比分子多项式的阶高2（n1）1-n2，故得最后得到或 采用留数定理法，被积函数根据收敛域可以知道，对应的序列是一个因果序列。即n0时， 在时，在时，被积函数在积分围线内有1个2阶极点 ，因此最后得到或（7）由收敛域可知，对应的是一个双边序列。将进行部分分式分解，即 =其中 对于，收敛条件|Z| 表明它对应于一个右边序列；又因=1有限值，所以应于一个逆因果序列。用长除法将展开成的正幂级数，即由此得到 对于，收敛条件|Z|b表明它对应于一个左边序列又因=0为有限值,所以对应于一个逆因果序列。用长除法将展开成的正幂级数，即由此得到 =最后得到 2.23 求X（Z），0|z|1。这样，的收敛域应为|z|1，而的收敛域为|z|a。这意味着和都对应于因果序列，因此可用长除法分别将和展开成z的负幂级数，即由上二式得到，最后得到2.29(1)因为系统是因果的，所以收敛域为；为使系统稳定，必须要求收敛域包含单位圆，即要求。极点为，零点为，收敛域。极零点图和收敛域示于图1.7。 (2) 因此得到，即系统的幅度特性为一常数，所以该系统是一个全通系统。2.30(1)根据极零点图得到x(n)的Z变换因傅里叶变换收敛，所以单位圆在收敛域内，因而收敛域为。故x(n)是双边序列。 (2)因为x(n)是双边序列，所以它的Z变换的收敛域是一个圆环。根据极点分布情况，收敛域有两种可能：或。 采用留数定理法求对应的序列。被积函数为 对于收敛域，被积函数有1个极点在积分围线内，故得 被积函数有2个极点和在积分围线外，又因分母多项式的阶比分子多项式的阶高(因n0)，故 最后得到 或 对于收敛域，被积函数有2个极点和在积分围线内，故 被积函数有1个极点在积分围线外，又因分母多项式的阶比分子多项式的阶高(因n0)，故 最后得 2.31因系统稳定，所以单位圆必须在收敛域内。由于系统的极点为，所以收敛域为。因，故该系统不是因果系统。2.32(1)，所以系统函数为频率响应为 (2)由可写出系统的差分方程 (3)当x(n)为单位阶跃序列时，将代入，得到采用部分分式法：其中 由，得到 由，得到 因此系统的单位阶跃响应为 2.33(1)求差分方程两边的z变换 由上式得到系统函数 求系统函数的零点和极点 其中，零点为0；极点为和。由此可画出极零点图，如图1.9所示。已知系统为因果系统，因此收敛域为。 (2)采用留数定理法。由(收敛域为)计算单位取样响应 (3)要使系统稳定，单位圆必须在收敛域内，即收敛域应为，这是一个双边序列。 采用部分分式法将系统函数分解为 其中 由计算单位取样响应。因收敛域为，故为左边序列，又因为有限值，故还是逆因果序列。采用留数定理法，被积函数，当n0时，极点在积分围线外，且被积函数的分母与分子多项式阶数之差为(因n0)，因此有 由计算单位取样响应。因此收敛域为，故为右边序列，又因为有限值，故还是因果序列。采用留数定理法，被积函数，当时积分围线内有唯一的极点，因此有 最后得到满足题给差分方程的一个稳定但非因果的系统，它的单位取样响应为 2.34(1)求差分方程两边的Z变换由上式得到系统函数系统函数的零点：；极点：，。系统单位取样响应的3种可能选择方案如下(参考图1.10所示的极零点图)。（1） 收敛域取为，系统是因果的，但不是稳定的。得到系统的单位取样响应为（2） 收敛域为，系统是稳定的，但不是因果的。得到系统的单位取样响应为（3） 收敛域取为，系统既不是稳定的，又不是因果的。因收敛域为，故为左边序列，又因为有限值，故还是逆因果序列。采用留数定理法，被积函数，当n2(因n0)，因此有 (4)验证每一种方案都满足差分方程：前面已经由差分方程求得系统函数，故只要验证每一种方案的系统函数即可。 （1）（2）（3） 2.35极点为3，。系统稳定，单位圆在收敛域内，即，对应于双边序列。其中，由收敛域知为左边序列，由为有限值知是逆因果序列。采用留数定理法，被积函数，当n0时极点3在积分围线外，且被积函数的分母与分子多项式阶数之差为(因n0)，因此有由收敛域知为右边序列，因为有限值，故是因果序列。采用留数定理法，被积函数，当时积分围线内有唯一的极点，因此最后得到 2.36(1)根据差分方程可画出系统的框图，如图1.11所示。(2)求差分方程两边的Z变换 由上式得到系统函数 其中，极点： ， 的Z变换为，因此可以得到 因为是因果系统，故收敛域为，且有，。对于，采用留数定理法求逆Z变换，被积函数 在积分转线内有3个极点：，。因此有 第三章 离散傅里叶变换及其快速算法习题答案参考3.1 图P3.1所示的序列是周期为4的周期性序列。请确定其傅里叶级数的系数。解：3.2 （1）设为实周期序列，证明的傅里叶级数是共轭对称的，即。（2）证明当为实偶函数时，也是实偶函数。证明：（1）（2）因为实函数，故由（1）知有 或 又因为偶函数，即，所以有 3.3 图P3.3所示的是一个实数周期信号。利用DFS的特性及3.2题的结果，不直接计算其傅里叶级数的系数，确定以下式子是否正确。（1），对于所有的k；（2），对于所有的k；（3）；（4），对所有的k是实函数。解：（1）正确。因为一个周期为N10的周期序列，故也是一个周期为N10的周期序列。（2）不正确。因为一个实数周期序列，由例3.2中的（1）知，是共轭对称的，即应有，这里不一定是实数序列。（3）正确。因为在一个周期内正取样值的个数与负取样值的个数相等，所以有（4）不正确。根据周期序列的移位性质，对应与周期序列，如图P3.3_1所示，它不是实偶序列。由题3.2中的（2）知道，不是实偶序列。3.4 设，求，并作图表示和。解： 和的图形如图3.4_1所示： 3.5 在图P3.5中表示了两个周期序列和，两者的周期都为6，计算这两个序列的周期卷积，并图表示。解：图P3.5_1所示的是计算这两个序列的周期卷积的过程，可以看出，是延时1的结果，即。3.5 计算下列序列的N点DFT：(1)(2)(3)(4)解：（1） （2） （3） （4）3.7 图P3.7表示的是一个有限长序列,画出和的图形。 （1）（2）解：和的图形如图P3.7_1所示：3.8 图P3.8表示一个4点序列。 （1）绘出与的线性卷积结果的图形。（2）绘出与的4点循环卷积结果的图形。（3）绘出与的8点循环卷积结果的图形，并将结果与（1）比较，说明线性卷积与循环卷积之间的关系。解：（1）图P3.8_1（1）所示的是与的线性卷积结果的图形。（2）图P3.8_1（2）所示的与的4点循环卷积结果的图形。（3）图P3.8_1（3）所示的与的8点循环卷积结果的图形。 可以看出，与的8点循环卷积结果的图形与（1）中与的线性卷积结果的图形相同。3.9 是一个长度为N的序列，试证明。 证明：因为是由周期性重复得到的周期序列，故可表示为 取r1，上式即为。3.10 已知序列。现在对其Z变换在单位圆上进行N等分取样，取值为，求有限长序列的IDFT。 解：在z平面的单位圆上的N个等角点上，对z变换进行取样，将导致相应时间序列的周期延拓，延拓周期为N，即所求有限长序列的IDFT为 3.11 若长为N的有限长序列是矩阵序列。 （1）求，并画出及其-零点分布图。（2）求频谱，并画出幅度的函数曲线。（3）求的DFT的闭式表示，并与对照。解：（1） 极点：；零点： 图P3.11_1(1)是极-零点分布图。 （2） 图P3.11_1(2)所示的是频谱幅度的函数曲线。（3） 可见，等于在N个等隔频率点上的取样值。3.12 在图P3.12中画出了有限长序列，试画出序列的略图。解：3.13 有限长序列的离散傅里叶变换相当与其Z变换在单位圆上的取样。例如10点序列的离散傅里叶变换相当与在单位圆10个等分点上的取样，如图P3.13（a）所示。为求出图P3.13（b）所示圆周上的等间隔取样，即在各点上的取样，试指出如何修改，才能得到序列，使其傅里叶变换相当于上述Z变换的取样。 解： 由上式得到3.14 如果一台通用计算机计算一次复数乘法需要100，计算一次复数加法需要20，现在用它来计算N1024点的DFT，问直接计算DFT和用FFT计算DFT各需要多少时间？ 解：直接计算DFT： 复数乘法： 复数加法： 总计需要时间： 用FFT计算DFT： 复数乘法：复数加法：总计需要时间：3.15 仿照本教材中的图3.15，画出通过计算两个8点DFT的办法来完成一个16点DFT计算的流程图。 解：图P3.15_1所示的是用两个8点DFT来计算一个16点DFT的流程图。3.16 设，现对进行频谱分析。画出FFT的流程图，FFT算法任选。并计算出每级蝶形运算的结果。 解：图P3.16_1所示的为时间轴选8点FFT的流程图和每级蝶形运算的结果。3.17 根据本教材中图3.27所示的流程图，研究基2频率抽选FFT算法。设N为2的任意整数幂，但不等于8。为了给数据全部加上标号，假设数组中的数据被存在依次排列的复数寄存器中，这些寄存器的编号从0到N1，而数组的编号为0到。具有最初数据的数组是第0列，蝶形的第一级输出是第1列，依次类推。下列问题均与第m列的计算有关，这里1m，答案应通过m和N表示。 （1）要计算多少个蝶形?每个蝶形有多少次复数乘法和复数加法运算？整个流程图需要多少次复数加法和复数乘法运算？ （2）由第（m1）列到m列，包含的的幂是什么？ （3）蝶形的两个复数输入点的地址之间的间隔是多少？ （4）利用同样系数的各蝶形的数据地址间隔是什么？注意这种算法的蝶形计算的系数相乘是置于蝶形的输出端的。 解：（1）级，每级个蝶形，共个蝶形。每个蝶形有1次复数乘法和2次复数加法运算，故整个流程图需要次复数加法和次复数乘法运算； （2）由第m-1列到m列，包含的的幂是； （3）蝶形的两个复数输入点的地址之间的间隔是； （4）利用同样系数的各蝶形的数据地址间隔是。3.18 使用FFT对一模拟信号作谱分析，已知：频率分辨率F5Hz；信号最高频率。试确定下列参数：（1）最小记录长度；（2）取样点的最大时间间隔T；（3）一个记录长度中的最少点数。解：（1），最小记录长度； （2），取样点的最大时间间隔为；（3）一个记录长度中的最少点数为。3.19 已知信号和FIR数字滤波器的单位取样响应分别为 （1）使用基2 FFT算法计算与的线性卷积，写出计算步骤。 （2）用C语言编写程序，并上机计算。