Problem $4$:

The generator polynomial of a $(7,4)$ cyclic code is $G(x)=x^3+x+1.$

$($a$)$ Determine the check bit polynomial,

$($b$)$ Find code vector for message $0101.$