Binary-decision approach to fast Chien search for software decoding of BCH codes

TitleBinary-decision approach to fast Chien search for software decoding of BCH codes
Publication TypeJournal Article
Year of Publication1987
AuthorsShayan, Y. R., T. Le-Ngoc, and V. K. Bhargava
JournalCommunications, Radar and Signal Processing, IEE Proceedings F
Volume134
Pagination629 -632
Date Publishedoct.
ISSN0143-7070
KeywordsBCH codes, binary double error-correcting BCH codes, complexity, decision theory, decoding, decoding time, error correction codes, fast Chien search, fast decoding algorithm, memory space, software decoding
Abstract

A fast decoding algorithm for binary double error-correcting BCH codes is presented. A binary-decision approach to the Chien search is introduced to reduce the search time by a factor of two, and hence to increase the decoding speed. This algorithm is suitable for microprocessorbased implementation. An illustrative design of a (128, 112, 2) binary BCH decoder using the 16-bit 8086 microprocessor is presented. Complexity, memory space and decoding time are discussed.

URLhttp://dx.doi.org/10.1049/ip-f-1:19870104
DOI10.1049/ip-f-1:19870104

a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia