Mathematics Tripos Papers

  • Part IA
  • Part IB
  • Part II
  • FAQ

4.I.4G

Coding and Cryptography | Part II, 2008

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

Find all the binary cyclic codes of length 5 .

Typos? Please submit corrections to this page on GitHub.