如果序列x(n)是一长度为64点的有限长序列(0≤n≤63),序列h(n)是一长度为128点的有限长序列(0≤n≤1
27),记y(n)=h(n)x(n)(线性卷积),则y(n)为()点的序列,如果采用基2FFT算法以快速卷积的方式实现线性卷积,则FFT的点数至少为()点。
27),记y(n)=h(n)x(n)(线性卷积),则y(n)为()点的序列,如果采用基2FFT算法以快速卷积的方式实现线性卷积,则FFT的点数至少为()点。
第2题
设x(n)为一有限长序列,当n<0和n≥N时x(n)=0,且N等于偶数.已知DFT[x(n)]=X(k),试利用X(k)来表示以下各序列的DTF.
第3题
图9-8示出N=4的有限长序列x(n),试绘图解答:
(1)x(n)与x(n)之线性卷积;
(2)x(n)与x(n)之4点圆卷积;
(3)x(n)与x(n)之10点圆卷积;
(4)欲使x(n)与x(n)的圆卷积和线性卷积相同,求长度L之最小值.
第4题
已知有限长序列x(n)(0≤n≤N-1)的DFT为X(k),试利用X(k)导出下列各序列的DFT。
第5题
已知r(n)是N点的有限长序列,X(k)=DFT[r(n)].现将x(n)的每两点之间补进r-1个零值点,得到一个rN点的有限长序列
试求rN点DFT[y(n)]与X(k)的关系。
第8题
算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.
数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.
结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.
第9题
A、集合
B、数列
C、序列
D、聚合
第10题
A.时域为离散序列,频域也为离散序列
B.时域为离散有限长序列,频域也为离散有限长序列
C.时域为离散无限长序列,频域为连续周期信号
D.时域为离散周期序列,频域也为离散周期序列