Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ii/paper-1/11k/a/solution

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 powers
in 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!