Extension of the BCH decoding algorithm to decode binary cyclic codes up to their maximum error correction capacities

Absrrucr -The BCH algorithm can be extended to correct more errors than indicated by the BCH bound. In the first step of the decoding procedure, we correct a number of errors, corresponding to a particular case of the Hartmann-Tzeng bound. In the second step we aim at full error correction. A measure for the worst-case number of field elements of an extension field GF(2") that must be tested for this purpose is given for binary cyclic linear unequal error protection codes as well as for conventional binary cyclic codes.