Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2007/ii/paper-3/4g/solution
Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 3 4G Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-14
The polynomials are over , and multiplication gives . A cyclic code of length seven generated by a degree-three polynomial has dimension : the multiples with are distinct representatives, so its rank is four.
The root has order seven in : it is neither zero nor one, and the multiplicative group has prime order seven. A weight-one word cannot vanish at . A weight-two word , with distinct indices between zero and six, cannot vanish either, because that would give . Every codeword vanishes at , so its nonzero weight is at least three. Since itself has weight three,From obtain and . Therefore . The one-bit error has precisely this syndrome, so correcting it givesIts distance from the received word is one. The minimum distance three makes this nearest codeword unique: two codewords each at distance one from the received word would be at distance at most two from each other.
New to topics? Read the docs here!