Question

怎么求M序列的反馈 特征多项式为F(X)=1+x2+x3+x4+x8和 F(X)=1+x+x4+x5+x12;

Answer 1

若多项式为：f(x) = 1 + x^a1 + x^a2 + ...
则M序列的移存器连接关系为：x(n) = x(n + 1 - a1) xor x(n + 1 - a2) xor ...
其中，
xor表示异或运算
x(m)表示移位寄存器的第m位，m = 1, 2, ..., n
一般以第1位做为M序列输出，第n位为反馈输入

以F(X)=1+x2+x3+x4+x8为例
则M序列发生器的反馈关系为：x(8) = x(7) ⊕ x(6) ⊕ x(5) ⊕ x(1)

追问

但我昨天听通信的同学说是X(1) XOR X(2) XOR X(3) XOR X(7)
设计电路的时候需要将Q2与Q3异或结果再与Q4异或然后再与Q8异或再送入移位寄存器的输入。

追答

你要是有“通信原理”的书，看一下就知道了。
x的幂是表示输入信号延时的级数，幂次越大表示延时数越高。
如果X(n)表示延时n级的话，你同学的和我的那个公式就是吻合的。
所以只要你明白的话，两者都是对的。实际序列发生器的结构是一样的。
我的式子是反馈输入到x(8)(总共为1-8)的，而你同学的式子可以认为是反馈输入到x(0)(总共为0-7)。

Answer 2

电赛？？？
x(0) = x(7) ⊕ x(1) ⊕ x(2) ⊕ x(3)
然后再往前移一位 x(i-1) = x(i)

追问

那另一个是x（0）=x(11) xor x(4) xor x(3) xor x(0)么？