Method and apparatus for decoding reed-solomon code

Abstract From the Canadian patent

A decoding method of Reed-Solomon code produces an error polynomial (x) and an error evaluation polynomial (x) by a Euclidean algorithm, whereby a syndrome polynomial S(x) is obtained, the highest degrees of the syndrome polynomial S(x) and of an initial polynomial x2t which is determined by the number t of symbols to be corrected, are multiplied, while the degree is incrementally reduced, thereby obtaining polynomials h(x) and g(x) that satisfy the relation:, f(x) B(x) + g(x) S(x) = h(x) (where the degree of h(x) is less than the degree of g(x)? t). The polynomial g(x) is set to the error position polynomial (x), and the polynomial H(x) is set to the error evaluation polynomial (x), …