Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2019/ii/paper-1/11g/b/solution

Let be the support of the weight- codeword , and let delete all coordinates in . Its kernel consists of codewords supported in . If , then but , so is nonzero in every coordinate of . Over this forces . Hence
has dimension one, and the punctured code has length and rank by the rank-nullity theorem.
To bound its minimum distance, take whose puncture is nonzero. If has nonzero coordinates in , then has there, while both words have the same nonzero coordinates outside . Both and are nonzero codewords, so
Adding gives , and therefore

New to topics? Read the docs here!