Question $1($Mandatory$)(3\mathrm{.}5$ points$)$

$($Show your work.$)$ Consider the degree$-4$ LFSR given by

$x^4+x^2+x+1.$ Assume that the LFSR is initialized with the string

$(s_0{s}_1{s}_2{s}_3)=(0110).$ How long is the cycle generated?

$6$

$15$

$3$

$7$

Page $1$ of $30$