4.I.4G

Coding and Cryptography
Part II, 2008

What is a binary cyclic code of length NN ? What is the generator polynomial for such a cyclic code? Prove that the generator polynomial is a factor of XN1X^{N}-1 over the field F2\mathbb{F}_{2}.

Find all the binary cyclic codes of length 5 .