A microprocessor based decoder for BCH codes

Presents some preliminary results on the implementation of a binary BCH decoder involving a combination of specially designed hardware for some operations and a software implementation on a microprocessor for the remaining operations. With such a microprocessor based decoder, a large number of different BCH codes can be accommodated with little or no hardware changes. The decoding task is a function of the software and thus allows common hardware to support a wide range of functions. The main purpose of this paper is to report on the implementation of the error locator polynomial, and the Chien´s search for finding the error locations, using the table look-up technique suitable to a microprocessor based decoder.