Yj的最长公共子序列的长度,则长度为m的X序列与长度为n的Y序列的最长公共子序列的长度为()。
A.c[0,0]
B.c[1,1]
C.c[1,m]
D.c[m,n]
A.c[0,0]
B.c[1,1]
C.c[1,m]
D.c[m,n]
已知x(n)是长度为N,的有限长序列,X(k)=DFT[x(n)],现将长度扩大r倍,得长度为rN的有限长序列y(n)
求DFT[y(n)]与X(k)的关系。
试证明:在任意n2+1个实数构成的序列a1,a2,…,中,或者含有长度为n+1的递增子序列,或者含有长度为n+1的递减子序列。
已知序列x(n)的长度为120点,序列y(n)的长度为185点,若计算x(n)和y(n)的256点圆周卷积,试分析结果中相当于x(n)与y(n)的线性卷积的范围是多少?
设x (k)为长度为N的有限长序列,其N点DFT为X (m)。现通过补零将x (k)的长度扩大L倍,成为长度为LN的序列y (k), 即
求y (k)的DFT.
设x (k)为长度为N的有限长序列,其N点DFT为X (m)。现以N为周期,将其周期延拓成长度等于NL的新的序列,即求这个新序列的NL点DFT.
若x(n)表示长度为N1=8点的有限长序列,y(n)表示长度为N2=20点的有限长序列,R(k)为两个序列20点的离散傅里叶变换相乘,求r(n),并指出r(n)的哪些点与x(n)、y(n)的线性卷积相等。
若一个长度为8点的序列x(n)与一个长度为3点的序列h(n)线性卷积,卷积结果y(n)=x(n)*h(n)是长度为10点的序列。假设整个输出y(n)由两个6点的圆周卷积构成:
,
式中
若y1(n)和y2(n)的值如题表2-4所示。
题表2-4
|
求序列y(n)。
长度为N的一个有限长序列x(n)的N点DFT为X(k)。另一个长度为2N的序列y(n)定义为
试用X(k)表示y(n)的2N点离散傅里叶变换Y(k)。
一个长度为N的有限长序列x(n),两个长度为2N的有限长序列x1(n)与x2(n)由x(n)构成
若x(n)的N点DFT用X(k)来表示,x1(n)与x2(n)的2N点DFT分别用X1(k)与X2(k)表示,则