Electrical and Computer Engineering
2332 Main Mall
Vancouver,
BC
Canada
V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949
Email:
info@ece.ubc.ca
| Title | Binary-decision approach to fast Chien search for software decoding of BCH codes |
| Publication Type | Journal Article |
| Year of Publication | 1987 |
| Authors | Shayan, Y. R., T. Le-Ngoc, and V. K. Bhargava |
| Journal | Communications, Radar and Signal Processing, IEE Proceedings F |
| Volume | 134 |
| Pagination | 629 -632 |
| Date Published | oct. |
| ISSN | 0143-7070 |
| Keywords | BCH 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. |
| URL | http://dx.doi.org/10.1049/ip-f-1:19870104 |
| DOI | 10.1049/ip-f-1:19870104 |