The minimum distance of some binary codes via the newton's identities

Abstract

In this paper, we give a natural way of deciding whether a given cyclic code contains a word of given weight. The method is based on the manipulation of the locators and of the locator polynomial of a codeword x.

Because of the dimensions of the problem, we need to use a symbolic computation software, like Maple or Scratchpad II. The method can be ineffective when the length is too large.

The paper contains two parts:

In the first part we will present the main definitions and properties we need.

In the second part, we will explain how to use these properties, and, as illustration, we will prove the three following facts:

The dual of the BCH code of length 63 and designed distance 9 has true minimum distance 14 (which was already known).

The BCH code of length 1023 and designed distance 253 has minimum distance 253.

The cyclic codes of length 2¹¹, 2¹³, 2¹⁷, with generator polynomial m ₁(x) and m ₇(x) have minimum distance 4 (see [5]).