![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
给定两个序列x和Y,当另一个序列z既是x的子序列又是Y的子序列,则称Z是x和Y的公共子序列。设计算法求出x和Y的最长公共子序列。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.101
B.000
C.110
D.111
设x(n)是一个长度为N、定义在区间0≤n≤N-1的实序列,现在对其进行频谱分析,频率抽样点zk在单位圆上均匀分布,即有而M为2的正整数幂。要求用一次M点基2FFT算法求出x(n)的z变换,即频谱X(zk),试问在下面各种情况下,分别如何进行有效的处理?
(a)M=N
(b)M>N
(C)M<N<2M
己知是周期为4的周期序列,且已知8点序列x(n)=
,(0≤n≤7)的8点DFT系数为:X(0)=X(2)=X(4)=X(6)=1,X(k)=0,其他k.试求:
(1)周期序列,并概画出它的序列图形;
(2)该周期序列 通过单位冲激响应为的数字滤波器后的输出y(n),并概画出它的序列图形.
27),记y(n)=h(n)x(n)(线性卷积),则y(n)为()点的序列,如果采用基2FFT算法以快速卷积的方式实现线性卷积,则FFT的点数至少为()点。
已知r(n)是N点的有限长序列,X(k)=DFT[r(n)].现将x(n)的每两点之间补进r-1个零值点,得到一个rN点的有限长序列
试求rN点DFT[y(n)]与X(k)的关系。