Title :
On binary cyclic codes with codewords of weight three and binary sequences with the trinomial property
Author :
Charpin, Pascale ; Tietäväinen, Aimo ; Zinoviev, Victor
Author_Institution :
Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
fDate :
1/1/2001 12:00:00 AM
Abstract :
Golomb and Gong (1997 and 1999) considered binary sequences with the trinomial property. In this correspondence we shall show that the sets of those sequences are (quite trivially) closely connected with binary cyclic codes with codewords of weight three. This approach gives us another way to deal with trinomial property problems. After disproving one conjecture formulated by Golomb and Gong, we exhibit an infinite class of sequences which do not have the trinomial property, corresponding to binary cyclic codes of length 2m-1 with minimum distance exactly four
Keywords :
binary codes; binary sequences; cyclic codes; polynomials; binary cyclic codes; binary sequences; infinite class of sequences; minimum distance; trinomial property; weight three codewords; Binary sequences; Code standards; Galois fields; Hamming distance; Hamming weight; Linear code; Mathematics; Polynomials;
Journal_Title :
Information Theory, IEEE Transactions on