Mathematics Tripos Papers

  • Part IA
  • Part IB
  • Part II
  • FAQ

Paper 2, Section I, G

Coding and Cryptography | Part II, 2012

What is a (binary) linear code? What does it mean to say that a linear code has length nnn and minimum weight ddd ? When is a linear code perfect? Show that, if n=2r−1n=2^{r}-1n=2r−1, there exists a perfect linear code of length nnn and minimum weight 3 .

Typos? Please submit corrections to this page on GitHub.