Exercise
Consider the shift register with
If the initial states are (g0,g1,g2,g3) = (0,0,1,1), then what is the polynomial g = g0 + g1X + g2X2 + ··· + g9X9?
X2 + X3
+ X4 + X8
+ X9
1 + X + X4 + X5 + X8
+ X9
X2 + X3
+ X4 + X5 + X8
+ X9
True!
No, the initial part does not match with (0,0,1,1).
Not quite: the coefficient of X5 should be the sum of the coefficients
of X4, X3, and X, whence 0.