Title :
Binary-decision approach to fast Chien search for software decoding of BCH codes
Author :
Shayan, Yousef R. ; Le-Ngoc, Tho ; Bhargava, V.K.
Author_Institution :
Concordia University, Department of Electrical &Computer Engineering, Montreal, Canada
fDate :
10/1/1987 12:00:00 AM
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.
Keywords :
decision theory; decoding; error correction codes; BCH codes; binary double error-correcting BCH codes; complexity; decoding time; fast Chien search; fast decoding algorithm; memory space; software decoding;
Journal_Title :
Communications, Radar and Signal Processing, IEE Proceedings F
DOI :
10.1049/ip-f-1.1987.0104
