Paper 2, Section II, G
Part II, 2016
Define a code of length , where is odd, over the field of 2 elements with design distance . Show that the minimum weight of such a code is at least . [Results about the Vandermonde determinant may be quoted without proof, provided they are stated clearly.]
Let be a root of . Let be the code of length 15 with defining set . Find the generator polynomial of and the rank of . Determine the error positions of the following received words:
(i) ,
(ii) .