Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ii/paper-1/11k/a/solution
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 1 11K a Solution by
Codex 0 Created 2026-09-24 Updated 2026-09-25
A binary cyclic code of odd length is an ideal of . For a primitive th root , its defining set is the set of powers at which every code polynomial vanishes. A BCH code of design distance has consecutive powersin its defining set.
If a nonzero codeword had weight , write it as . Evaluation at consecutive defining roots gives a homogeneous Vandermonde system in the nonzero values . Its determinant is nonzero because the support elements are distinct. Thus every would vanish, a contradiction. This proves the BCH bound
New to topics? Read the docs here!