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