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/15 (2006.01)

Patent

CA 1314996

ABSTRACT A method for decoding Reed Solomon Code in which syndromes are calculated by a parity check matrix and a received word, an error location polynomial ?(x) and an error evaluation polynomial .omega.(x) are calculated, an error pattern ep is obtained by a calculation of [ep = .omega.(.alpha.-P)/?'(.alpha.-P) using a formal first-order differential polynomial ?'(x) of the error location polynomial ?(x) and the error evaluation polynomial .omega.(x), so that a symbol of the received word at an error position p is corrected, the method comprising steps of: separating even-numbered terms ?e(x) and odd numbered terms ?o(x) of said error location polynomial ?(x); obtaining [?o (.alpha.-m)] and [?e (.alpha.-m)] by placing predetermined values into each x of said separated even-numbered terms ?e(x) and odd-numbered terms ?o(x); and calculating ?(.alpha.-m) = ?e (.alpha.-m) + .alpha.-m?'o (.alpha.-m) ?' (.alpha.-m) = ?'o (.alpha.-m) in order to provide ?(?-m) and ?'(.alpha.-m) simultaneously.

570079

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-1336021