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 nn and minimum weight dd ? When is a linear code perfect? Show that, if n=2r1n=2^{r}-1, there exists a perfect linear code of length nn and minimum weight 3 .