Apparatus for determining error evaluator polynomial for use in

Details Apparatus for determining error evaluator polynomial for use in Apparatus for determining error evaluator polynomial for use in

1997-02-28

1998-07-28

Baker, Stephen M.

Excavating

H03M 1300

Patent

active

057871000

ABSTRACT:
An apparatus, for use in a Reed-Solomon decoder, calculates coefficients of an error evaluator polynomial, according to .OMEGA.(X)=1+(S.sub.1 +.sigma..sub.1)X+(S.sub.2 +S.sub.1 .sigma..sub.1 +.sigma..sub.3)X.sup.2 + . . . +(S.sub.T +S.sub.T-1 .sigma..sub.1 +S.sub.T-2 .sigma..sub.2 + . . . +.sigma..sub.T)X.sup.T, wherein S.sub.i is an (i)th syndrome value, .sigma..sub.i is an (i)th coefficient of an error locator polynomial, i ranging from 1 to T, T being a predetermined number. The apparatus comprises: a coefficient input block for sequentially providing the coefficients of the error locator polynomial as a first output and the syndrome values as a second output in a predetermined order; a multiplier for sequentially multiplying the first output and the second output provided from the coefficient input block, to thereby sequentially provide multiplication results; T memories; a first multiplexor for providing contents of one of the T memories in a predefined order; an adder for adding each of the multiplication results provided from the multiplier to the contents of one of the T memories provided from the multiplexor, to thereby provide an addition result; a second multiplexor for selectively providing the first output or the addition result; and a demultiplexor for providing the first output or the addition result provided from the second multiplexor to one of the T memories, to be stored therein.

REFERENCES:
patent: 4868828 (1989-09-01), Shao et al.
patent: 5020060 (1991-05-01), Murai et al.
patent: 5517509 (1996-05-01), Yoneda
patent: 5537426 (1996-07-01), Lee
patent: 5642367 (1997-06-01), Kao

Affiliated with

Also associated with

Rating

Apparatus for determining error evaluator polynomial for use in does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus for determining error evaluator polynomial for use in , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus for determining error evaluator polynomial for use in will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-28925