Method and device for a communication system for finding roots of an error locator polynomial

摘要

The method involves determining the roots of a fault position polynomial with a polynomial degree in two steps, the first involving breaking the polynomial down into a sum with affine polynomials, for which a sub-set of the roots is determined, determining a reduced polynomial of lower order and a second step involving carrying out a conventional root location process to find the roots of the lower order reduced polynomial. AN Independent claim is also included for the following: (a) a communications system for processing input data in accordance with the inventive method.