• DocumentCode
    924433
  • Title

    Error-correcting codes and Bh-sequences

  • Author

    Derksen, Harm

  • Author_Institution
    Dept. of Math., Univ. of Michigan, Ann Arbor, MI, USA
  • Volume
    50
  • Issue
    3
  • fYear
    2004
  • fDate
    3/1/2004 12:00:00 AM
  • Firstpage
    476
  • Lastpage
    485
  • Abstract
    We construct error-correcting (nonlinear) binary codes using a construction of Bose and Chowla in additive number theory. Our method extends a construction of Graham and Sloane for constant weight codes. The new codes improve 1028 of the 7168 best known h-error-correcting codes of word length ≤512 with 1≤h≤14. We give asymptotical comparisons to shortened Bose-Chaudhuri-Hocquenghem (BCH) codes.
  • Keywords
    BCH codes; binary codes; binary sequences; error correction codes; nonlinear codes; BCH code; Bose-Chaudhuri-Hocquenghem code; additive number theory; binary sequence; code table; code word length; constant weight code; error-correcting code; nonlinear binary code; Binary codes; Error correction codes; Hamming distance; Mathematics; Polynomials; Rain; Web pages;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2004.824915
  • Filename
    1273657