C.-L. Chyr, S.-L. Su, and S.-W. Wu (PRC)
BCH code, step-by-step decoding, matrix computation, computational complexity.
This paper proposes a simple step-by-step decoding algorithm for t-error-correcting binary Bose-Chaudhuri Hocquenghem (BCH) codes. By using logical analysis, we obtain a simple rule, which can directly determine whether any bit in received codeword is correct or not without finding the error-location polynomial. Compared to a previously proposed step-by-step decoding algorithm, the new method significantly reduces the matrix calculation. Since the most complex element in the conventional step-by-step decoder is the "matrix calculation", the computation complexity of this decoder can be much less than the conventional step-by-step decoding algorithm.
Important Links:
Go Back
