Reed-solomon decoder

Details Reed-solomon decoder Reed-solomon decoder

1995-06-22

1998-10-06

Baker, Stephen M.

Excavating

H03M 1300

Patent

active

058188541

ABSTRACT:
A Reed-Solomon decoder receives code sequences of M coefficients having a maximum value N, t of which can be corrected. The Reed-Solomon decoder includes 2t polynomial counters successively receiving the M coefficients of each code sequence, the polynomial counter of rank i (i=0,1 . . . 2t-1), providing the coefficient of the term of degree i of a syndrome polynomial. A circuit provides the coefficients of an error locator polynomial from the coefficients of the syndrome polynomial. Another circuit finds the roots of the error locator polynomial by successively trying values .alpha..sup.1 to .alpha..sup.M. The polynomial counter of rank i is preceded by a multiplier by .alpha..sup.(B+i)(N-M), .alpha..sup.B+i being the i-th root of the code generator polynomial.

REFERENCES:
patent: 4584686 (1986-04-01), Fritze
patent: 5107503 (1992-04-01), Riggle et al.
patent: 5170399 (1992-12-01), Camberon et al.
patent: 5329535 (1994-07-01), Coker
patent: 5396502 (1995-03-01), Owsley et al.
patent: 5563896 (1996-10-01), Nakaguchi
French Search Report from French Patent Application Number 94 08121, filed Jun. 27, 1994.
Elektronik, vol. 41, No. 22, Dec. 1992, Munchen DE, pp. 40-44, Mester, "Gehlerkorrektur in Hochgeschwindigkeit".

Affiliated with

Also associated with

Rating

Reed-solomon decoder does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Reed-solomon decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Reed-solomon decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-87145