已知3级线性反馈移存器的原始状态为111 试写出两种m序列的输出序列。
序列,线性,反馈
已帮助 人
已知3级线性反馈移存器的原始状态为111，试写出两种m序列的输出序列。
-
由题意可知，n=3，则m=23-1=7
而x7+1=(x+1)(1+x+x3)(1+x2+x3)
由本原多项式的概念可知
f1(x)=1+x+x3
f2(x)=1+x2+x3都是本原多项式。若以它们中的任何一个作为反馈移位寄存器的特征多项式，都可产生m序列。
若以本原多项式f1(x)=1+x+x3产生的m序列为
所以m序列为11110101。
若以本原多项式f2(x)=1+x2+x3产生的m序列为[知识点窍] 考查反馈移位寄存器能产生m序列的充要条件。
[逻辑推理] 反馈移位寄存器能产生m序列的充要条件是反馈移位寄存器的特征多项式为本原多项式。