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 211, 213, 217, with generator polynomial m1(x) and m7(x) have minimum distance 4 (see [5]).
CITATION STYLE
Augot, D., Charpin, P., & Sendrier, N. (1991). The minimum distance of some binary codes via the newton’s identities. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 514 LNCS, pp. 65–73). Springer Verlag. https://doi.org/10.1007/3-540-54303-1_119
Mendeley helps you to discover research relevant for your work.