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
fDate :
1/1/1999 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
