Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/ii/paper-4/3i/b/solution
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 4 3I b Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
Over , subtraction equals addition. The polynomial has the factorizationThe two cubic factors have no root in , so they are irreducible, and they are reciprocal to one another. PutEvery cyclic code corresponds to one monic divisor of . The complete list isThus the two cubic generators give the two cyclic coordinate orientations of Hamming's code. Their duals have generators and and are the simplex codes. The remaining four are the familiar whole-space, even-weight, repetition, and zero codes. This is the complete classification of binary cyclic codes of length seven.
New to topics? Read the docs here!