Paper 2, Section II, H

Coding and Cryptography
Part II, 2013

Define a BCH 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 van der Monde determinant may be quoted without proof, provided they are stated clearly.]

Consider a BCH code of length 31 over the field of 2 elements with design distance 8 . Show that the minimum distance is at least 11. [Hint: Let α\alpha be a primitive element in the field of 252^{5} elements, and consider the minimal polynomial for certain powers of α.]\left.\alpha .\right]