产生m序列移位寄存器是一种逻辑电路，1阶，2阶...的电路图各不相同。



一般使用本原多项式计算出各阶数电路图。



一般的多项式为

f(x) = c0 * x^0 + c1 * x^1 + c2 * x^2 + c3 * x^4 ...



则4阶本原多项式

f(x) = 1 + x + x^4

= 1 * x^0 + 1 * x^1 + 0 * x^2 + 0 * x^2 + 1 * x^4

即 c1=1,c2=0,c3=0,c4=1



得出4级反馈电路（移位寄存器）为1001





假设初始寄存器为a=0001，反馈电路c=1001



计算m序列方法为，4阶m序列的长度为(2^4)-1=15，设为m(15)



1、a左移1位，溢出0，即m(1)=0, 本次a=0001,下次a=001x;

2、计算x，x=sum(a * c)%2 = sum(0001 * 1001 ) % 2 = 1,结束后a=0011;



3、a左移1位，溢出0，即m(2)=0，本次a=0011,下次a=011x;

4、计算x，x=sum(a * c)%2 = sum(0011 * 1001 ) % 2 = 1,结束后a=0111;



5、a左移1位，溢出0，即m(3)=0，本次a=0111,下次a=111x;

6、计算x，x=sum(a * c)%2 = sum(0111 * 1001 ) % 2 = 0,结束后a=1111;



7、a左移1位，溢出1，即m(4)=1，本次a=1111,下次a=111x;

8、计算x，x=sum(a * c)%2 = sum(1111 * 1001 ) % 2 = 0,结束后a=1110;



...



最后得出m序列为 000111101011001