计算序列x1（n)={1,1,0}与x2（n)={1,1,3,2,5} 5点的循环卷积。
计算序列x1（n)={1,1,0}与x2（n)={1,1,3,2,5} 5点的循环卷积。
参考答案和解析
解：设x 1 (n)和x 2 (n)的长度分别为M 1 和M 2 X 1 (k)=DFT[x 1 (n)] N X 2 (k)=DFT[x 2 (n)] N Y c (k)=X 1 (k)X 2 (n)y c (n)=IDFT[Y c (k)] N 所谓DFT的时域卷积定理就是当N≥M 1 +M 2 -1时y c (n)=x 1 (n)*x 2 (n)。本题中 M 1 =M 2 =4所以程序中取N=7。本题的求解程序ex324．m如下： ％程序ex324．m x1n=[2 1 1 2]；x2n=[1-1-1 1]； ％时域直接计算卷积yn： yn=conv(x1nx2n) [*]％用DFT计算卷积ycn：M 1 =length(x1n)=M 2 =length(x2n)；N-M 1 +M 2 -1；X1k=fft(x1nN)； ％计算x1n的N点DFTX2k=fft(x2nN)； ％计算x2n的N点DFTYck=X1k．*X2k；ycn=ifft(YckN) 程序运行结果： 直接在时域计算x 1 (n)与x 1 (n)的卷积yn和用DFT计算x 1 (n)与x 2 (n)的卷积ycn如下： yn=[2 -1 -2 2 -2 -1 2] ycn=[2．0000 -1．0000 -2．0000 2．0000 -2．0000 -1．0000 2．0000] 解：设x1(n)和x2(n)的长度分别为M1和M2,X1(k)=DFT[x1(n)]N,X2(k)=DFT[x2(n)]NYc(k)=X1(k)X2(n),yc(n)=IDFT[Yc(k)]N所谓DFT的时域卷积定理,就是当N≥M1+M2-1时,yc(n)=x1(n)*x2(n)。本题中,M1=M2=4,所以,程序中取N=7。本题的求解程序ex324．m如下：％程序ex324．mx1n=[2112]；x2n=[1-1-11]；％时域直接计算卷积yn：yn=conv(x1n,x2n)[*]％用DFT计算卷积ycn：M1=length(x1n)=M2=length(x2n)；N-M1+M2-1；X1k=fft(x1n,N)；％计算x1n的N点DFTX2k=fft(x2n,N)；％计算x2n的N点DFTYck=X1k．*X2k；ycn=ifft(Yck,N)程序运行结果：直接在时域计算x1(n)与x1(n)的卷积yn和用DFT计算x1(n)与x2(n)的卷积ycn如下：yn=[2-1-22-2-12]ycn=[2．0000-1．0000-2．00002．0000-2．0000-1．00002．0000]
相关考题：
已知x1(t)和x2(t)的傅里叶变换分别为X1(f)和X2(f),则卷积x1(t)*x2(t)的傅里叶变换为()。 A、X1(f)X2(f)B、X1(f)*X2(f)C、X1(-f)X2(-f)D、X1(-f)*X2(-f)
数列X1，X2，…，XP存在极限可以表述为：对任何ε＞0，有N＞0，使任何n，m＞N，有│Xn-Xm＜ε。数列X1，X2，…，XP不存在极限可以表述为(57)。A．对任何ε＞0，有N＞0，使任何n，m＞N，有│Xn-Xm≥εB．对任何ε＞0，任何N＞0，有n，m＞N，使│Xn-Xm≥εC．有ε＞0，对任何N＞0，有n，m＞N，使│Xn-Xm≥εD．有ε＞0，N＞0，对任何n，m＞N，有│Xn-Xm≥ε
hdu acm 1019 我这程序总是WA 求原因哦 以下是我的程序，请麻烦帮我看看哦~ 谢谢了~~#includestdio.hvoid main(){ int n,i,t,N,c,j,t0,b,d,a,x1,x2; while(scanf("%d",iN;i++) { scanf("%d", scanf("%d", if(n==1) printf("%d",t0); else { c=t0; for(j=1;jn;j++) { scanf("%d", x1=c;x2=t; if(ct) { b=c; c=t; t=b; } while(c%t!=0) { d=t; t=c%t; c=d; } if(c%t==0) a=t; c=x1*x2/a; } printf("%d\n",c); } } }}
一个队列的入队序列是a,b,x1,x2,c,d,则队列的出队序列是()。 A、a，b，x1，x2，c，dB、x2，x1，d，c，b，aC、a，d，x2，x1，c，bD、x1，x2，c，d，a，b
已知数组a中有n个元素，下列语句将数组a中从下标x1开始的k个元素移动到从下标x2开始的k个元素中，其中O＜=xl＜x2＜n，x2+k＜n，请将下列语句补充完整。For(int i=x1+k-1；i＞=x1；i--)a[______]=a[i]；
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】编写程序，对于从键盘输入的3个实数a、b、c，计算实系数一元二次方程的根并输出所求的根。【函数】include＜sldio.h＞include＜sldlib.h＞include＜math.h＞Main(){float a,b,c,delta,x1,x2;printf("Enter a,b,c");scanf("%f%f%f",a,b,c));if((1))if((2))printf("Input error!\n");elseprintf("The single root is%f\n",(3));else{delta=b*b-4*a*c;if((4)){x1=(-b+sqrt(delta))/(2*a);x2=(-b-sqrt(delta))/(2*a);printf("x1=%8.2f\nx2=%8.2f\n",x1,x2,);}else if(delta==0)printf("x1=x2=%8.2f\n",(5);else{Printf("z2=%8.2f+%8.2f*i\n",-b/(2*a),sqrt(-delta)/)(2*abs(a)));Printf("z2=%8.2f-%8.2f*i\n",-b/(2*a),sqrt(-delta)/(2*abs(a)));}}}
请补充main函数，该函数的功能是求方程ax2+bx+c=0的根(方程的系数a,b,c从键盘输入)。例如， 当a=1，b=2，c=1时， 方程的两个根分别是：x1=-1.00,x2=-1.00。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在 main函数的横线上填入所编写的若干表达式或语句。试题程序：include ＜stdio.h＞include ＜conio.h＞include ＜math.h＞main(){float a，b，c，disc，x1，x2，p，q；scanf("%f，%f，%f"，a，b，c)；disc=b*b-4*a*c；clrscr()；printf("****** the result ****+*+\n")；if(disc＞=0){x1=【 】；x2=(-b-sqrt(disc))/(2*a)；printf("x1=%6．2f，x2=%6.2f\n"，x1，x2)；}else{p=【 】；q=【 】；printf("x1=%6.2f+%6.2f i\n"，p，q)；printf("x2=%6.2f-%6.2f i\n"，p，q)；}}
阅读以下说明和C函数，填充（1）~（5）的空缺，将解答填入答题纸的对应栏内。【说明】编写程序，对于从键盘输入的3个实数a、b、c，计算实系数一元二次方程的根并输出所求的根。 【函数】 #include＜stdio.h＞ #include＜stdlib.h＞ #include＜math.h＞ Main() { float a,b,c,delta,x1,x2; printf("Enter a,b,c"); scanf("%f%f%f", if(（1）) if(（2）) printf("Input error!\n"); else printf("The single root is %f\n",（3）); else { delta=b*b-4*a*c; if(（4）) { x1=(-b+sqrt(delta))/(2*a); x2=(-b-sqrt(delta))/(2*a); printf("x1=%8.2f\nx2=%8.2f\n",x1,x2,); } else if(delta==0) printf("x1=x2=%8.2f\n",（5）); else { Printf("z2=%8.2f+%8.2f*i\n",-b/(2*a),sqrt(-delta)/)(2*abs(a))); Printf("z2=%8.2f-%8.2f*i\n",-b/(2*a),sqrt(-delta)/(2*abs(a))); } }}
设（X1，X2，…，X）是抽自正态总体N（0，1）的一个容量为n的样本，记，则下列结论中正确的是（）。A、服从正态分布N（0，1）B、n服从正态分布N（0，1）C、服从自由度为n的x2分布D、服从自由度为（n-1）的t分布
拱桥的桥台发生位移和转动后，拱圈的弹性中心处产生赘余力X1、X2、X3，此时计算拱圈内轴内力的公式为（）。A、N＝－X2sinφ；B、N＝êX3sinφ；C、N＝－X2cosφ；D、N＝êX3sinφ＋X2cosφ
单选题已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。AO（m*n）BO（m+n）CO（m*2n）DO（n*2m）
问答题设A为n阶方阵，若对任意n维向量X=（x1，x2，…，xn）T都有AX=0.证明：A=0.