DocumentCode :
1443298
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
Volume :
47
Issue :
1
fYear :
2001
fDate :
1/1/2001 12:00:00 AM
Firstpage :
421
Lastpage :
425
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;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.904552
Filename :
904552
Link To Document :
بازگشت