Method and apparatus for decoding reed-solomon code

Details Method and apparatus for decoding reed-solomon code Method and apparatus for decoding reed-solomon code

H - Electricity

03

M

354/67

H03M 13/00 (2006.01) H03M 13/03 (2006.01) H03M 13/15 (2006.01)

Patent

CA 1314995

27697 ABSTRACT OF THE DISCLOSURE 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), thereby performing the decoding by real time processing.

569732

Affiliated with

Also associated with

Rating

Method and apparatus for decoding reed-solomon code does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for decoding reed-solomon code, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for decoding reed-solomon code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-1265255