Paper 2, Section II, G

Coding and Cryptography
Part II, 2016

Define a BCHB C H code of length nn, where nn is odd, over the field of 2 elements with design distance δ\delta. Show that the minimum weight of such a code is at least δ\delta. [Results about the Vandermonde determinant may be quoted without proof, provided they are stated clearly.]

Let ωF16\omega \in \mathbb{F}_{16} be a root of X4+X+1X^{4}+X+1. Let CC be the BCH\mathrm{BCH} code of length 15 with defining set {ω,ω2,ω3,ω4}\left\{\omega, \omega^{2}, \omega^{3}, \omega^{4}\right\}. Find the generator polynomial of CC and the rank of CC. Determine the error positions of the following received words:

(i) r(X)=1+X6+X7+X8r(X)=1+X^{6}+X^{7}+X^{8},

(ii) r(X)=1+X+X4+X5+X6+X9r(X)=1+X+X^{4}+X^{5}+X^{6}+X^{9}.