Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2005/ii/paper-2/4j/solution
Past exam of the mathematics course of the University of Cambridge 2005 ii Paper 2 4J Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
A binary linear code of length is a vector subspace . The Hamming weight of a word counts its nonzero coordinates, and the code weight is ; for a linear code this equals its minimum distance. One may assign infinite minimum weight to the zero code when needed.
For length- codes with , the bar product of binary linear codes isIt is a linear code because this map from is linear and injective. For a nonzero codeword, if then and its weight is . If , every nonzero coordinate of makes exactly one of the corresponding coordinates of nonzero; henceTaking the minimum givesIn fact equality holds when the codes are nonzero: minimum-weight words and attain the two candidate weights.
New to topics? Read the docs here!