Decoding algorithm for binary BCH codes

Ching Lung Chr, Szu-Lin Su, Shao Wei Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A step-by-step decoding algorithm for t-error-correcting binary Bose-Chaudhuri- Hocquenghem (BCH) codes is proposed. The new method can directly determine whether a bit in received word is correct without finding the error-location polynomial. The computational complexity of this decoder is less than that of the conventional step-by-step decoding algorithm, since it reduces approximately half of the matrix computations and the most complex element in the conventional stepby-step decoder is the "matrix-computing" element.

Original languageEnglish
Title of host publicationProceedings of the IASTED International Conference on Communication Systems and Networks
EditorsC.E.P. Salvador
Pages254-258
Number of pages5
Publication statusPublished - 2004
EventProceedings of the IASTED International Conference on Communication Systems and Networks - Marbella, Spain
Duration: 2004 Sep 12004 Sep 3

Other

OtherProceedings of the IASTED International Conference on Communication Systems and Networks
Country/TerritorySpain
CityMarbella
Period04-09-0104-09-03

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Decoding algorithm for binary BCH codes'. Together they form a unique fingerprint.

Cite this