Method and apparatus for fast decoding of a Reed-Solomon code

Details Method and apparatus for fast decoding of a Reed-Solomon code Method and apparatus for fast decoding of a Reed-Solomon code

1998-01-08

2000-06-27

De Cady, Albert

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

714784, H03M 1300

Patent

active

060819200

ABSTRACT:
A method and apparatus for fast decoding of a Reed-Solomon codeword which includes storing the codeword in memory, finding syndromes of the codeword, using the syndromes to determine the number of errors in the codeword, which in turn are used to find an error locator polynomial for the codeword, which is a polynomial whose roots can be used to find the locations of the errors. This error locator polynomial is then be used to find the positions of the errors in the codeword. The positions of the errors in the codeword can be used along with the syndromes to determine the values of the errors in the codeword.

REFERENCES:
patent: 5600659 (1997-02-01), Chen
patent: 5771246 (1998-06-01), Weng
patent: 5805617 (1998-10-01), Im

Affiliated with

Also associated with

Rating

Method and apparatus for fast decoding of a 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 fast decoding of a 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 fast decoding of a Reed-Solomon code will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1793693