对于K=3的M序列发生器,反馈函数为Q2⊕Q0,则产生M序列()A.1010100B.1110101C.1110100
A.1010100
B.1110101
C.1110100
A.1010100
B.1110101
C.1110100
A.m序列可以出现全零状态
B.对于n位的移位寄存器,其周期为2n
C.m序列与其移位后的序列逐位模2加,所得到的序列不再是m序列
D.存储器的最初状态和反馈电路决定了后继所存储的内容
可将算法的时间复杂度降低到O(nlog2n),算法的思想是对于关键码序列(keylow,keylow+1,…,keyhigh),轮流以keyk为根,k=low,low+1,…,h,求使得|W[low-1][k-1]-W[k][high]|达到最小的k,用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列,分别施行同样的操作,建立根keyk的左子树和右子树,试编写一个函数,实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。
如图J7.3所示反馈因果系统,试求: (1)该系统的系统函数H(s); (2)K满足什么条件时系统稳定; (3)在临界稳定条件下,求系统的h(t)。
已知复序列y[k]=x1[k]+jx2[k]的8点DFT为
Y[m]={1-3j,-2+4j,3+7j,-4-5j,2+5j,-1-2j,4-8j,6j}
试确定实序列x1[k]和x2[k]的8点DFT X1[m]和X2[m],并由Y[m]的IDFT验证。
已知线性反馈移存器序列的特征多项式为f(x)=x3+x+1,求此序列的状态转移图,并说明它是否是m序列。
证明:若x(n)为实序列,X(k)=DFT[x(n)]N,则X(k)为共轭对称序列,即X(k)=X*(N-k);若x(n)实偶对称,即x(n)=x(N-n),则X(k)也实偶对称;若x(n)实奇对称,即x(n)=-x(N-n),则X(k)为纯虚函数并奇对称。
研究一个长度为M点的有限长序列x(n)
计算Z变换在单位圆上N个等间隔点上的抽样,即在,k=0,1,…,N-1上的抽样。试对下列情况,找出只用一个N点DFT就能计算X(z)的N个抽样的方法,并证明之。
(1)N≤M,(2)N>M。
分析 当时域序列点数为M,频域抽样点数为N点时,