Polynomial evaluator for use in a reed-solomon decoder

Details Polynomial evaluator for use in a reed-solomon decoder Polynomial evaluator for use in a reed-solomon decoder

1996-11-25

1998-05-12

Baker, Stephen M.

Excavating

H03H 1300

Patent

active

057517320

ABSTRACT:
A polynomial evaluator, for use in a Reed-Solomon decoder, evaluates a polynomial P(X) iteratively, by substituting .alpha..sup.-j for X in a jth iteration, to thereby provide a jth evaluation result P(.alpha..sup.-j), wherein j is an integer ranging from 0 to N-1, N being a predetermined positive integer, .alpha. is a primitive element in a finite field GF(2.sup.m), the evaluator comprising: a memory block having T registers, T being a predefined positive integer; a root input block for sequentially providing a group of T elements in the finite field GF(2.sup.m); a multiplier on the finite field GF(2.sup.m) for sequentially multiplying the contents of each register with each element of the group provided from the root input block, to thereby provide T evaluating terms, wherein the contents of ith register is multiplied with ith element, to thereby provide ith evaluating term, i being 1 to T; a multiplexor for providing 1st to Tth coefficients of the polynomial P(X) or the T evaluating terms, to the memory block; and an addition block for determining a sum of the T evaluating terms.

REFERENCES:
patent: 4162480 (1979-07-01), Berlekamp
patent: 4649541 (1987-03-01), Lahmeyer
patent: 4833678 (1989-05-01), Cohen
patent: 4875211 (1989-10-01), Murai et al.
patent: 5689727 (1997-11-01), Bonke et al.
G.C. Clark, Jr. and J. Bibb Cain, "Error-Correction Coding for Digital Communications" 1981, Plenum Press pp. 188-pp. 195.

Affiliated with

Also associated with

Rating

Polynomial evaluator for use in a 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 Polynomial evaluator for use in a reed-solomon decoder, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Polynomial evaluator for use in a reed-solomon decoder will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-990486