• 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