• DocumentCode
    2976122
  • Title

    Triple-error-correcting BCH-like codes

  • Author

    Bracken, Carl ; Helleseth, Tor

  • Author_Institution
    Dept. of Math., Nat. Univ. of Maynooth, Maynooth, Ireland
  • fYear
    2009
  • fDate
    June 28 2009-July 3 2009
  • Firstpage
    1723
  • Lastpage
    1725
  • Abstract
    The binary primitive triple-error-correcting BCH code is a cyclic code of minimum distance d = 7 with generator polynomial having zeros alpha, alpha3 and alpha5 where alpha is a primitive (2n - 1)-root of unity. The zero set of the code is said to be {1, 3, 5}. In the 1970´s Kasami showed that one can construct similar triple-error-correcting codes using zero sets consisting of different triples than the BCH codes. Furthermore, in 2000 Chang et. al. found new triples leading to triple-error-correcting codes. In this paper a new such triple is presented. In addition a new method is presented that may be of interest in finding further such triples. The method is illustrated by giving a new and simpler proof of one of the known Kasami triples {1, 2k + 1, 23k + 1} where n is odd and gcd(k, n) = 1 as well as to find the new triple given by {1, 2k + 1, 22k + 1} for any n where gcd(k, n) = 1.
  • Keywords
    BCH codes; error correction codes; polynomials; BCH-like codes; Bose-Chaudhuri-Hocquenghem codes; generator polynomial; triple-error-correcting codes; zero sets; Error correction codes; Galois fields; Hamming distance; Informatics; Lead; Logic; Mathematics; Parity check codes; Polynomials;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2009. ISIT 2009. IEEE International Symposium on
  • Conference_Location
    Seoul
  • Print_ISBN
    978-1-4244-4312-3
  • Electronic_ISBN
    978-1-4244-4313-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2009.5205249
  • Filename
    5205249