Binary-decision approach to fast Chien search for software decoding of BCH codes
Yousef R. Shayan, Tho Le‐Ngoc, V.K. Bhargava · IEE Proceedings F Communications Radar and Signal Processing · 1987
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.