• DocumentCode
    1474696
  • Title

    Finding short and light codewords in BCH codes

  • Author

    Hernquist, E. ; Newhart, Donald W. ; Stong, Richard A.

  • Author_Institution
    Electr. Eng. Dept., Johns Hopkins Univ., Laurel, MD, USA
  • Volume
    45
  • Issue
    1
  • fYear
    1999
  • fDate
    1/1/1999 12:00:00 AM
  • Firstpage
    255
  • Lastpage
    260
  • Abstract
    A new algorithm is presented for finding codewords that are of low weight (“light”) and low degree (“short”) in narrow-sense binary BCH codes of length n=2m-1 and minimum weight d=2t-1, for use in serial implementations. This improves on some earlier results by Roth and Scroussi (see ibid., vol.34, p.593-6, May 1998), and extends the range of parameters to include cases of interest for long CRC (cyclic redundancy codes) error-detection schemes
  • Keywords
    BCH codes; binary codes; cyclic codes; error detection codes; BCH codes; error-detection schemes; light codewords; long cyclic redundancy codes; low degree codewords; low weight codewords; narrow-sense binary BCH codes; serial implementations; short codewords; Associate members; Cyclic redundancy check; Decoding; Encoding; Error correction codes; Notice of Violation;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.746802
  • Filename
    746802
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1474696