High‐speed decoding of BCH codes using a new error‐evaluation algorithm
Toshio Horiguchi · Electronics and Communications in Japan (Part III Fundamental Electronic Science) · 1989
Abstract A new error‐evaluation method for computing error values in decoding Reed‐Solomon codes or nonbinary BCH codes using the Berle‐kamp‐Massey algorithm is proposed. Since the error‐evaluator polynomial used in the new method is obtained as by‐products of the computation for the error‐locator polynomial, the new method is more efficient than Forney's method whose error‐evaluator polynomial cannot be obtained as the by‐products of the error‐locator polynomial.