• DocumentCode
    1197613
  • Title

    Weight distributions of cosets of two-error-correcting binary BCH codes, extended or not

  • Author

    Charpin, Pascale

  • Author_Institution
    Inst. Nat. de Recherche en Inf. et Autom., Le Chesnay, France
  • Volume
    40
  • Issue
    5
  • fYear
    1994
  • fDate
    9/1/1994 12:00:00 AM
  • Firstpage
    1425
  • Lastpage
    1442
  • Abstract
    Let B be the binary two-error-correcting BCH code of length 2m-1 and let Bˆ be the extended code of B. We give formal expressions of weight distributions of the cosets of the codes Bˆ only depending on m. We can then deduce the weight distributions of the cosets of B. When m is odd, it is well known that there are four distinct weight distributions for the cosets of B. So our main result is about the even case. Camion, Courteau, and Montpetit (see ibid., vol.38, no.7, p.1353, 1992) observe that for the lengths 15, 63, and 255 there are eight distinct weight distributions. We prove that this property holds for the codes Bˆ and B for all even m
  • Keywords
    BCH codes; binary sequences; error correction codes; statistical analysis; binary BCH codes; code length; cosets; extended code; two-error-correcting codes; weight distributions; Algebra; Binary codes; Boolean functions; Galois fields; Hamming distance; Hamming weight; Linear code;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.333859
  • Filename
    333859