New time domain errors and erasures decoding algorithmfor BCH codes
Patrick M. Fitzpatrick · Electronics Letters · 1994
A new algorithm is presented for solving the key equation that simultaneously computes the error locator polynomial and the errata evaluator polynomial. The algorithm is similar to the Berlekamp algorithm but is more symmetrical in its treatment of the iterated pairs of polynomials making it particularly well suited to a highly parallel hardware implementation.